码迷,mamicode.com
首页 >  
搜索关键字:会场安排问题    ( 45个结果
nyoj 14 会场安排问题
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
分类:其他好文   时间:2015-03-31 14:27:03    阅读次数:106
NYOJ 14 会场安排问题(贪心算法)
时间限制:3000ms|内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的..
分类:编程语言   时间:2015-03-12 01:10:42    阅读次数:155
NYOJ 14 会场安排问题 (贪心)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,...
分类:其他好文   时间:2015-01-17 15:12:37    阅读次数:147
NYOJ14会场安排问题(区间求值)
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2015-01-06 15:40:00    阅读次数:123
贪心算法解决会场安排问题
贪心算法解决会场安排问题。 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数,相应于要找的最小会场数。) 【数据输入】 由文件input.txt给出输入数据,第一行又一个正整数K,表示有K个待安排的活动。 接下来有K行数据,每行...
分类:编程语言   时间:2014-11-26 19:05:29    阅读次数:331
nyoj-14-会场安排问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼...
分类:其他好文   时间:2014-11-21 21:48:32    阅读次数:131
会场安排问题(南阳oj14)(贪心-区间不重叠)
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2014-11-21 01:45:16    阅读次数:230
会场安排问题
题目来源:NYOJ 会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行...
分类:其他好文   时间:2014-11-11 22:56:45    阅读次数:182
NYOJ 14 会场安排问题(也算是经典问题了)
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2014-11-08 10:31:36    阅读次数:172
NYOJ-会场安排问题
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2014-09-04 17:03:19    阅读次数:173
45条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!