Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 要求:对于给定的k个待安排的 ...
分类:
其他好文 时间:
2016-04-13 18:37:17
阅读次数:
124
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
分类:
其他好文 时间:
2015-12-06 00:17:10
阅读次数:
190
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类:
其他好文 时间:
2015-08-17 10:17:20
阅读次数:
113
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组测试数据的...
分类:
其他好文 时间:
2015-07-31 18:27:14
阅读次数:
93
时间限制:3000 ms
| 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组测试数据的第...
分类:
其他好文 时间:
2015-07-31 13:09:40
阅读次数:
109
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描写叙述学校的小礼堂每天都会有很多活动。有时间这些活动的计划时间会发生冲突,须要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每一个时间最多安排一个活动。如今小刘有一些活动计划的时间表,他想尽可能的安排很多其它的活...
分类:
其他好文 时间:
2015-07-26 09:41:50
阅读次数:
160
Sort函数:
sort函数的头文件
#include
using namespace std;
bool cmp(int a, int b)
{
//return ab,则为降序(理解为先排大的,后排小的)
return a > b;
}
Qsort函数对double类型排序
int cmp(const void *a, const void *b)
{
//从大到小排序
...
分类:
其他好文 时间:
2015-07-24 16:08:58
阅读次数:
108
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=14
分类:
其他好文 时间:
2015-07-03 21:52:51
阅读次数:
106
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入
第一行是一个整型数m...
分类:
编程语言 时间:
2015-06-02 11:20:32
阅读次数:
128
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
分类:
其他好文 时间:
2015-05-30 22:27:26
阅读次数:
195