uva11729 这个题的题意是 你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。 你需要选择交待任务的顺序，使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意，不能同时给两个部下交待任务， 但部下们可以 ...
分类：
编程语言 时间：
2016-12-04 17:31:11
阅读次数：
149
贪心策略：选择不相交区间问题。 抽象化描述：给出n个区间[ai,bi]，从中选出尽可能多的区间，使得这些区间能够不相交。实际问题当中的应用：这个模型常常以日程安排的实际问题作为载体进行考察。 贪心策略分析： 首先我们应该明白的一点是，如果一个区间c是另一个区间d的子区间，那么很显然我们是不会去选区间 ...
分类：
其他好文 时间：
2016-06-29 17:15:07
阅读次数：
116
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24553 Accepted Submission(s): 8116
Problem Description
The famous ...
分类：
其他好文 时间：
2015-08-19 02:00:17
阅读次数：
143
题目大意：有N(N<=100)N(N<=100)个产品，每个产品有两个属性Ti,LiT_i,L_i，表示做这个产品的所需时间和递送时间，递送必须在产品完成后开始，在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作，但是可以有多个产品递送，问递送完所有的产品的时间。解题思路：经典贪心题目，白书上好像有原题吧。
思路就是将所有的产品按递送时间从大到小排序，然后直接从前往后做就行了。
证...
分类：
其他好文 时间：
2015-06-01 22:45:35
阅读次数：
139
题意：
给n个区间 选择尽量少的区间 覆盖1~T这个区间
如果不能覆盖 输出-1
思路：
经典贪心 区间覆盖
将所有区间按照起点从小到大排序 取终点在最右边的那个区间
code：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-04-22 20:39:20
阅读次数：
114
贪心算法是指在对问题求解时，总做出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解。一旦贪心算法求出了一个可行解，就要确定这个算法是否找到了最优解。为此，要么证明这个解是最优的，要么说明一个该算法产生非最优解的反例。为了更方便的说明问题，我们来拿一个实例...
分类：
其他好文 时间：
2015-04-10 17:38:32
阅读次数：
121
Problem Description
Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others."
"Both of Tian and the king have three horses in...
分类：
其他好文 时间：
2015-03-04 17:05:30
阅读次数：
203
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54143
Accepted: 12178
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-10-24 16:37:32
阅读次数：
262
经典贪心；
两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]
二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意：最后剩余没过的人小于等于3的时候，要特殊判断。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:42:11
阅读次数：
194
VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc...
分类：
其他好文 时间：
2014-09-29 16:39:11
阅读次数：
196
