/*--------------------------------------------------------------有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
Y2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:10316Accepted:5136DescriptionAccounting for Computer Machinists (ACM) has suff...
分类：
其他好文 时间：
2014-07-26 13:59:05
阅读次数：
242
在黑板上写n个正整数排成的一个数列，进行如下操作：每次擦掉其中的两个数a和b，然后在数列里面加入一个数a*b+1，如此循环往复直到黑板上只剩下一个数，在所有按这种操作方式最后得到的数中，最大的记为max，最小的记min，则该数列的极差定义为m=max-min。输入一个正整数n，然后输入n个正整数构成...
分类：
其他好文 时间：
2014-07-26 01:21:07
阅读次数：
1446
输入一个高精度正整数n，去掉其中任意s个数字以后，剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中，n不超过240位。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-26 01:12:36
阅读次数：
267
代码：#includeusing namespace std;int main(){ int n,s,t1[100],t2[100],i,t,j; while(cin>>n) { if(n==0) break; s=1; for(i=0;i>t1[i]>>t2[i];for(i=0;it2[j]) ...
分类：
其他好文 时间：
2014-07-24 17:17:05
阅读次数：
191
