-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
CUDA_match
基于CUDA库进行图像间的匹配,很好的入门学习代码。CUDA是Compute Unified Device Architecture的缩写。 代码中主要包含CUDA的基本功能库,图像立体匹配源代码,图像处理源代码和模板匹配源代码等,还包含了测试数据。
- 2022-01-24 09:49:57下载
- 积分:1
-
在MATLAB环境中运行的两种Newton插值法
在MATLAB环境中运行的两种Newton插值法-Newton
- 2022-07-15 22:31:19下载
- 积分:1
-
恩,就是三次样条插值,小弟刚刚学会编程,大家见谅,见谅...
恩,就是三次样条插值,小弟刚刚学会编程,大家见谅,见谅-TU, cubic spline interpolation, younger brother had just learned programming, we apologize, apologize
- 2023-04-15 06:45:03下载
- 积分:1
-
equals,length,trim,c语言toolkit
不用c库实现的c语言功能函数,包含length函数、equals函数、和trim函数,还会慢慢增加
- 2022-06-21 08:18:21下载
- 积分:1
-
MK-V0.41无刷无感电调
资源描述MK-V0.41无刷无感电调源码,德国的源程序写得也很好,把M8发挥到了极致
- 2022-02-20 12:07:32下载
- 积分:1
-
共轭梯度法求解有限元线性方程组,用列为20阶对称正定矩阵
共轭梯度法求解有限元线性方程组,用列为20阶对称正定矩阵-Conjugate gradient method for solving linear equations of finite element used as a 20-order symmetric positive definite matrix
- 2022-03-31 01:59:29下载
- 积分:1
-
选票程序
选票程序-ballot procedures
- 2022-03-10 08:46:58下载
- 积分:1
-
多种编解码的小程序,支持bin<
多种编解码的小程序,支持binhex,binc array,url和utf7即base64-various codecs of small programs to support binlt;- Gt; Hex, binlt;- Gt; C array, url and utf7 that base64
- 2022-05-26 19:29:46下载
- 积分:1
-
将正整数分解为素数之积
将正整数分解为素数之积- Decomposes the positive integer product of into the prime
number
- 2022-03-23 08:39:30下载
- 积分:1