贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须...
分类：
其他好文 时间：
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
/*-----------------------------------------------------有n个物体，第i个物体的重量是wi，价值为vi，选若干个物体，使得在总重量不超过c的情况下让总价值尽量高。这里每个物体都可以只取走一部分，价值和重量按比例计算。输入：第一行输入两个整数表示n...
分类：
其他好文 时间：
2014-07-29 10:57:46
阅读次数：
400
/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N...
分类：
其他好文 时间：
2014-07-28 23:42:14
阅读次数：
265
