2610 活动选择 2610 活动选择 2610 活动选择 题目描述 Description 假设有一个需要使用某一资源的n（n≤1000）个活动组成的集合S，S={1，…，n}。该资源一次只能被一个活动占有，每一个活动有一个开始时间bi和结束时间ei（bi≤ei）。若bi>ej或者bj>ei，则活 ...
分类：
其他好文 时间：
2017-05-06 23:04:11
阅读次数：
339
活动选择学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员安 ...
分类：
其他好文 时间：
2017-04-18 16:59:48
阅读次数：
227
// greedy_algorithm.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; #define NofActivity 11 int c[NofActivity + 1][N... ...
分类：
编程语言 时间：
2017-04-07 23:38:23
阅读次数：
339
IT圈的公司都喜欢每年组织一次年会以展现公司过去一年的成绩和对未来一年的展望，Citrix也不例外每年1月都会找一个美丽的城市举办Summit大会，今年的活动选择了美国洛杉矶市旁的橙县。（橙县不知道在哪里，查下洛杉矶的迪士尼就知道了，:)）回顾2015年Citrix其实经历了一个非常..
分类：
其他好文 时间：
2017-01-16 23:07:01
阅读次数：
713
试题描述 学校最近几天有n个活动，这些活动都需要使用学校大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而是用教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi，请你帮助办公室人员安排一些活动来使用礼堂，使得安排的活 ...
分类：
编程语言 时间：
2016-11-01 23:45:17
阅读次数：
346
贪心算法贪心算法并不能保证得到最优解，但很多问题确实可以得到最优解比如活动选择问题活动选择问题
活动选择问题。是一个调度竞争共享资源的多个活动问题，目标是选出最大的互相兼容的活动集合。假定有要给n个活动的集合，使这些活动使用同一个资源，而这个资源在某个时刻只能供一个活动使用。每个活动都有一个开始时间和一个结束时间。如果被选中，任务发生在半开时间区间。如果两个活动不重叠则称他们是兼容的。在活动选择问...
分类：
其他好文 时间：
2016-07-19 10:10:05
阅读次数：
194
用动态规划方法求解活动选择问题，与贪心算法相比，显然是庞然大物，大材小用了，贪心算法可以非常简洁的求解活动选择问题 动态规划： 代码中添加了a0和a12作为伪活动，辅助问题求解！ ...
分类：
编程语言 时间：
2016-07-17 21:03:21
阅读次数：
315
这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。 主要涉及到以下几个方面的内容： ①什么是活动选择问题 粗略提下，详细请参考《算法导论》 ②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路 ③活动 ...
分类：
编程语言 时间：
2016-06-10 17:53:13
阅读次数：
481
此问题为算法导论的课后题，为了方便以后查看，查阅了有关计算复杂性和图论的一些相关内容，花了一些时间记录一下。1.问题描述：假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，我们希望使用最少的教室完成所有活动。设计一个高效的贪心算法求每一个活动应该在哪个教室进行。
（这个问题成为区间着色问题）。我们可以构造一个区间图，顶点表示给定的活动，边连接不兼容的活动。要求使用最少的颜...
分类：
其他好文 时间：
2016-05-07 07:25:09
阅读次数：
594
#include#includeusing namespace std;int a[105],b[105],c[105],d[105];int main(){ int n,i,timestart=0,j,temp,t,t1,k; memset(d,0,sizeof(d)); cin>>n; for(...
分类：
其他好文 时间：
2015-12-08 14:24:42
阅读次数：
303
