一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最有的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果履行原每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解...
分类：
其他好文 时间：
2014-08-04 13:24:47
阅读次数：
206
【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来...
分类：
其他好文 时间：
2014-08-04 01:41:56
阅读次数：
290
贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须...
分类：
其他好文 时间：
2014-07-31 20:42:07
阅读次数：
228
//sj和vj分别为第j项物品的体积和价值，W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种：0/1背包问题最大化，受限于1）若i=0或j=0,V[i,j] = 02）若j0且j>=si, V[i,j] = Max{V[i-1,...
分类：
其他好文 时间：
2014-07-30 00:54:02
阅读次数：
265
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
/*--------------------------------------------------------------有n个人，第i个的重量为wi，每艘船的最大载重为c，而且最多只能乘两个人。用最少的船装载所有人。输入：第一行两个整数n和c第二行n个整数，分别是wi输出：第一行输出使用船的...
分类：
其他好文 时间：
2014-07-29 21:49:02
阅读次数：
460
包可以承受15kg重量，有五个物体质量依次为12， 2 ，1， 4， 1价格为4,2,2,10,1，求包所能装的最大价值是问题分析：1.先求出价值=格/重量，并用数组保存;2.根据价值，对数组内元素进行从大到小排序3.从价值高的开始装，此时，背包问题分为可切割背包问题和不可切割背包问题//可切割背包...
分类：
其他好文 时间：
2014-07-29 20:42:12
阅读次数：
253
//贪心算法解决加油站选择问题//# include# includeusing namespace std;# includestruct Node{ float p, d;};bool cmp(Node a, Node b){ return a.d > Cmax >> D >> Da...
分类：
其他好文 时间：
2014-07-29 11:36:46
阅读次数：
268
什么是最小生成树？生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。生成树的权重是考虑到了生成...
分类：
其他好文 时间：
2014-07-29 11:11:46
阅读次数：
277
