码迷,mamicode.com
首页 >  
搜索关键字:会场安排问题    ( 45个结果
NYOJ 喷水装置(二)
题目转换成,每个水龙头在横坐标方向上覆盖的长度区间,转换后的问题就有点像会场安排问题了,然后接下来选的方案依据贪心,我们队这些个区间进行排序,依照区间的左端点按从小到大排序,然后从左往右选取,条件是当前区间的左端点在覆盖范围内,又端点最远。如果一次循环覆盖范围没有加大,就证明不能覆盖。 1 #inc...
分类:其他好文   时间:2014-08-31 17:00:51    阅读次数:198
NYOJ 14 会场安排问题
/* 中文题意: 中文翻译: 题目大意:求会场的最大安排数,一个时间内只能安排一个活动 解题思路:用结构体将数输入,之后再用结构体一级排序,将活动的结束时间排序,然后根据开始时间要大于上一场活动的结束时间,选出可安排的活动数 难点详解:掌握一级结构体的快排和比较的知识;(这种快排现在还不是很熟) 关键点:贪心 解题人:lingnichong 解题时间:2014/07/31     ...
分类:其他好文   时间:2014-07-31 17:02:57    阅读次数:213
NYOJ-14 会场安排问题
会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组...
分类:其他好文   时间:2014-07-12 19:55:45    阅读次数:347
会场安排问题
会场安排问题 题目:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动,计算使用的最少会场。 输入数据中,第一行是 k 的值,接下来的 k 行中,每行有 2 个正整数,分别表示 k 个待安排活动的开始时间和结束时间,时间以 0 点开始的分钟计。 输出为最少的会场数。 输入数据示例 5 1 2...
分类:其他好文   时间:2014-06-27 07:54:48    阅读次数:311
NYOJ_14会场安排问题(不相交区间)
不相交区间问题,贪心可水过。。。(贪心必会问题)...
分类:其他好文   时间:2014-05-11 03:07:37    阅读次数:324
45条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!