题意：给定 n 个字符串，一个k，让你把它们分成每组k个，要保证每组中每个字符串长度与它们之和相差不能超2. 析：贪心策略就是长度相差最小的放上块。 代码如下： ...
分类：
其他好文 时间：
2016-08-18 21:10:15
阅读次数：
126
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下： ...
分类：
其他好文 时间：
2016-08-16 19:56:30
阅读次数：
87
1.水题 2.BFS宽搜（使用优先队列priority_queue） 4.题意：给数组a。要求重排列数组，使得数组中的任意相邻的两个元素不同。如果存在多个方案，那么选择字典序最小的方案。 如果不能满足如上要求，输出“-1”。 思路：使用贪心策略。每次如果剩下的元素刚好达到可以分割当前Num[i]的数 ...
分类：
其他好文 时间：
2016-08-12 19:53:12
阅读次数：
119
题意：有n个长度为1的线段，确定它们的起点，使得第i个线段在[ri，di]之间，输出空隙数目的最小值。 析：很明显的贪心题，贪心策略是这样的，先把所有的区间排序，原则是按右端点进行排序，如果相等再按左端点排，然后再扫一遍，如果第一个区间的右端点和第二个右端点一样， 一定可以相邻，如果不相等，再看是不 ...
分类：
其他好文 时间：
2016-08-01 00:17:09
阅读次数：
222
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效 ...
分类：
编程语言 时间：
2016-07-17 11:13:05
阅读次数：
295
实现一个物流配送系统的货物分配以及运输路线的数据结构实验。从一个始发站向周围用卡车运送货物，是运送路线尽量达到最优，运送的成本（卡车数量尽量少）尽量达到最小，利用计算机完成相应计算并给出相应的送货方案。将路径问题看成一个旅行商问题，用贪心策略先求出路径，然后继续用贪心策略装货物并用车配送。
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2016-07-15 21:32:26
阅读次数：
189
转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51918844单源最短路径是指：给定源顶点s∈Vs \in V到分别到其他顶点v∈V?{s}v \in V-\{s\}的最短路径的问题。
Dijkstra算法采用贪心策略：按路径长度递增的顺序，逐个产生各顶点的最短路径。算法过程中需要维护一个顶点集SS,此顶点集保存...
分类：
编程语言 时间：
2016-07-15 20:54:31
阅读次数：
243
题意：给定 n 个间谍，m个区间，一个 s，一个f，然后从 s开始传纸条，然后传到 f，然后在每个 t 时间在区间内的不能传，问你最少的时间传过去。 析：这个题，就模拟一下就好，贪心策略，能传就传，找好方向，一直传就行，传到 f 就结束。 代码如下： ...
分类：
其他好文 时间：
2016-07-08 01:27:44
阅读次数：
114
题意：给定 n 个工作，已知每个工作要用的时间 q 和 截止时间 d，问你最多完成多少个工作，每次最多能运行一个工作。 析：这个题是贪心，应该能看出来，关键是贪心策略是什么，这样想，先按截止时间排序，那么这样，所有的工作就是都是按照截止时间排，因为我们先保证， 截止时间早的先选，然后再从把所有的遍历 ...
分类：
其他好文 时间：
2016-07-04 15:33:06
阅读次数：
99
贪心策略：选择不相交区间问题。 抽象化描述：给出n个区间[ai,bi]，从中选出尽可能多的区间，使得这些区间能够不相交。实际问题当中的应用：这个模型常常以日程安排的实际问题作为载体进行考察。 贪心策略分析： 首先我们应该明白的一点是，如果一个区间c是另一个区间d的子区间，那么很显然我们是不会去选区间 ...
分类：
其他好文 时间：
2016-06-29 17:15:07
阅读次数：
116
