51Nod 1428 活动安排问题 Link： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1428 ...
分类：
其他好文 时间：
2016-11-14 14:51:34
阅读次数：
200
1428 活动安排问题 首先按照开始时间从小到大排序. 其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务的结束时间, 否则就要新开一个教室.并且把结束时间加入堆中,注意判断堆是否为空. #include <cstdio> #incl ...
分类：
其他好文 时间：
2016-07-09 23:34:38
阅读次数：
211
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长 ...
分类：
其他好文 时间：
2016-05-19 15:05:19
阅读次数：
124
题目大意就是给几个活动，问要几个教室能够弄完。 这个题目的想法就是把活动的开始——结束的时间看做是数轴上的一段线段，教室的个数就是在某点的时间厚度，求最大的时间厚度就是所需要的教室个数。
分类：
编程语言 时间：
2016-03-17 21:41:57
阅读次数：
337
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76 解题报告： 1、类似活动安排问题。 2、输出格式要注意。
分类：
其他好文 时间：
2016-03-16 14:06:57
阅读次数：
191
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 输入 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选
分类：
编程语言 时间：
2016-03-05 16:02:41
阅读次数：
473
1428活动安排问题基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？Input第一行一个正整数n(nusing namespace std;...
分类：
其他好文 时间：
2016-01-26 15:03:15
阅读次数：
502
题目描述理论上，Nova君是个大闲人，但每天还是有一大堆事要干，大作业啦，创新杯啦，游戏啦，出题坑人啦，balabala......然而精力有限，Nova君同一时间只能做一件事，并不能一心二用。假设现在有N项工作等待Nova君完成，分别在 Si 时刻开始，在 Ti 时刻结束，对于每项工作可以选择做或...
分类：
编程语言 时间：
2015-11-28 06:31:18
阅读次数：
473
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2) B：[...
分类：
其他好文 时间：
2015-10-28 08:17:17
阅读次数：
551
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长，...
分类：
其他好文 时间：
2015-10-23 13:29:28
阅读次数：
178
