-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
1 读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
1 读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
- 2022-01-22 07:49:13下载
- 积分:1
-
c++读excel
这个是c++读取excel 的源代码,可以让大家能简单地使用c++读取excel
- 2022-01-26 20:30:08下载
- 积分:1
-
采用支持集策略进行子句消解
人工智能课程中鲁滨逊消解原理的课程实验,采用支持集策略进行子句消解的演示代码,代码假设输入为化简后的子句,包含了输入的样例
其主要解决的问题为:任何拿到学位并找到工作的人都是幸福的,任何认真学习或者家庭背景良好的人
都可以拿到学位,李一天不认真学习但是家庭背景良好,任何家庭背景良好的人都能找到工
作。
求证:李一天是幸福的
- 2022-01-26 07:32:04下载
- 积分:1
-
aliennumbers
- 2023-05-31 04:00:03下载
- 积分:1
-
百钱买百鸡算法设计和分析
应用背景方法一:伪代码输入:n只鸡的个数 输出:公鸡、母鸡和小鸡的个数1、初始化解的个数count=0; 2、循坏变量从x从0~n/5(取整); 2.1循环变量y从0~n/3(取整); 2.1.1 循环变量z从0~n; 2.1.2 如果5*x+3*y+z/3==n && x+y+z==n,则count++;输出x、y、z的值; 2.1.3 y++;
- 2022-03-20 10:38:58下载
- 积分:1
-
reverberant_signal_array
simarraysigim.m
roomimpres.m
imagesim.m
delayt.m
- 2022-03-02 20:00:47下载
- 积分:1
-
视频镜头分割
资源描述csdn &nbs
- 2022-09-02 09:25:04下载
- 积分:1
-
用调用函数法实现bp网络,已载入训练和测试样本供大家分享和学习,有较理想的差准率和查全率。...
用调用函数法实现bp网络,已载入训练和测试样本供大家分享和学习,有较理想的差准率和查全率。-Call function method used to achieve bp network, has been printed in the training and test samples for all to share and learn from, there are better rates and quasi-differential recall.
- 2023-02-21 12:20:03下载
- 积分:1
-
使用汇编计算93的499次方
计算93的499次方,解决大大数字的相关运算问题,使用汇编语言,使用AT&T语法更改相关数字可以完成其他大数的类似计算
- 2023-05-27 12:20:03下载
- 积分:1