不知为毛，过不了我的代码：#includeint main(){int n,a[30],b[30],temp,i,j,s1,s2;double c[30];while(scanf("%d",&n)!=EOF){s1=0;s2=0;for(i=0;i #include usingnamespacest...
分类：
其他好文 时间：
2014-07-30 11:33:43
阅读次数：
215
HDU 1789 Doing Homework again (贪心)...
分类：
其他好文 时间：
2014-07-30 10:05:23
阅读次数：
219
这个题目很奇怪，设计模式不就是指导程序员进行软件设计的么？呃，我的意思是这是与 面向“对象”的设计模式相对的。以前有看过有人写过《给妻子解释设计模式》，这种把计算机中的思想与生活相结合固然很好。人类解决问题的思想是相通的，计算机中的很多思想比如分治、递归、贪心等都能在生活中找到相似的例子。但是，不恰当的例子反而会误导人的思维，造成理解偏差。设计模式本就是类与类之间如何组织的一套软件设计经验，我们拿...
分类：
其他好文 时间：
2014-07-30 10:05:13
阅读次数：
269
//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
题意：给你 n台机器，m个任务，机器有两个属性值 一天最多工作时间X，机器等级 Y ，任务有两个属性值 需要机器的工作时间X，需要机器的工作等级 Y ，每台机器一天只能做一个任务，每做一个任务可以获得 500×Y + 2×X 的价值，问你在完成最多任务的情况下最多价值为多少。解题思路：首先是贪心，....
分类：
其他好文 时间：
2014-07-30 00:32:22
阅读次数：
321
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：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
