码迷,mamicode.com
首页 >  
搜索关键字:会场安排问题    ( 45个结果
会场安排问题
Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 要求:对于给定的k个待安排的 ...
分类:其他好文   时间:2016-04-13 18:37:17    阅读次数:124
14-会场安排问题
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
分类:其他好文   时间:2015-12-06 00:17:10    阅读次数:190
nyoj 14 会场安排问题
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2015-08-17 10:17:20    阅读次数:113
NYOJ:会场安排问题【贪心】
会场安排问题 时间限制: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
NYOJ 14 场地安排(它可以被视为一个经典问题)
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描写叙述学校的小礼堂每天都会有很多活动。有时间这些活动的计划时间会发生冲突,须要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每一个时间最多安排一个活动。如今小刘有一些活动计划的时间表,他想尽可能的安排很多其它的活...
分类:其他好文   时间:2015-07-26 09:41:50    阅读次数:160
nyoj 会场安排问题
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
NYOJ 14 会场安排问题
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=14
分类:其他好文   时间:2015-07-03 21:52:51    阅读次数:106
NYOJ 14 会场安排问题(贪心算法)
时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m...
分类:编程语言   时间:2015-06-02 11:20:32    阅读次数:128
南阳14(会场安排问题)
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
分类:其他好文   时间:2015-05-30 22:27:26    阅读次数:195
45条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!