《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=2037（简单贪心-----活动安排）#include#includeusing namespace std;struct Node{ int l, r;}a[105];bool Cmp(Node x, Nod...
分类：
其他好文 时间：
2015-07-08 00:09:27
阅读次数：
156
1、活动安排问题描述：有n个活动，只能在一个场地安排，假设活动排放时间是按其结束时间非递减排列。活动i【b[i],e[i]）表示其时间b表示开始，e表示结束int[] b = new int[] {1,3,0,5,3,5,6,8,8,2,12};int[] e = new int[] {4,5,6,...
分类：
编程语言 时间：
2015-06-28 07:36:01
阅读次数：
157
一. 题目描述 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si void GreedySelector(int n, Type s[], Typ...
分类：
其他好文 时间：
2015-06-06 14:54:28
阅读次数：
117
一、贪心算法的特点顾名思义，贪心算法总是做出在当前看来是最好的选择。虽然贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。贪心算法的优点是更简单，更直接且解题效率更高，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。二、贪心算法的理解由于涉及到在做...
分类：
编程语言 时间：
2015-05-04 23:38:15
阅读次数：
305
问题描述：
有n个活动的活动集合E ，其中每一个活动都要求使用同一个资源，而在同一个时刻内资源只能被一个活动使用，每一个活动都有开始是时间和结束时间，要求从活动集合E中选出m个活动，使着m个活动都能顺利进行，即也就是每个活动的活动时间都互相不交叉，求m的最大值和 被选中的活动序号。
例如输入：
活动编号 活动开始时间 活动结束时间
1 ...
分类：
编程语言 时间：
2014-12-05 09:16:34
阅读次数：
241
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
Scientific Conference
之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。
题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。
思路：其实是个活动安排问题，可以用贪心也可以用DP，贪心写起来会比较简单一些，因为练习DP...
分类：
其他好文 时间：
2014-07-23 20:57:15
阅读次数：
161
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
