贪心入门的几个例题来自51nod 问题描述 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 输入 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S ...
分类：
其他好文 时间：
2017-08-03 11:18:26
阅读次数：
109
活动安排问题时间限制(普通/Java) : 3000 MS/ 9000 MS 运行内存限制 : 65536 KByte总提交 : 202 测试通过 : 55 比赛描述 设有n个活动的集合E={1,2，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。... ...
分类：
其他好文 时间：
2017-07-09 23:53:24
阅读次数：
405
HDU 2037 今年暑假不AC （贪心） 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2037 很经典的活动安排问题变形， 与算法教材的活动安排一样，依据结束时间进行排序，然后相容的累加就可以。 // 经典贪心问题 活动时间安排的简单变形 // 按活 ...
分类：
其他好文 时间：
2017-06-26 13:35:39
阅读次数：
169
题目大意：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 解题关键：策略： 按照开始时间排序优先安排活动，如果冲突，则加一个教室。 1、利用优先队列 2、求线段相交的次数 ...
分类：
其他好文 时间：
2017-05-13 21:02:28
阅读次数：
147
【问题】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源（如一个阶梯教室等），而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且0<=si <fi< 0。如果选择了活动i，则它在半开时间区间[si, fi)内占用资 ...
分类：
其他好文 时间：
2017-04-11 16:39:53
阅读次数：
145
1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 K ...
分类：
其他好文 时间：
2017-01-20 20:40:03
阅读次数：
203
1 #include 2 #include 3 #define N 10000 4 /* 5 @活动安排问题 6 @作者：hjf 7 */ 8 void greed(struAcvity a[],int n); 9 void sort(struAcvity a[],int n); 10 struct... ...
分类：
编程语言 时间：
2017-01-04 14:09:37
阅读次数：
293
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长 ...
分类：
其他好文 时间：
2016-12-25 09:35:54
阅读次数：
228
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2) B： ...
分类：
其他好文 时间：
2016-12-25 09:32:32
阅读次数：
158
题意： 假设现在有N项工作，分别在 Si 时刻开始，在 Ti 时刻结束，对于每项工作可以选择做或者不做，但不可以同时选择时间重叠的工作（即使是开始的瞬间和结束的瞬间重叠也是不允许的）。要求尽可能的多做几件事，那么最多能做几件事呢？ 关键在于选择的策略： 优先选择时间最少的？F 优先选择开始最早的？F ...
分类：
其他好文 时间：
2016-12-20 20:34:02
阅读次数：
165
