朔月

一趟简单选择排序的操作为：通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小（大）记录，并和第i个记录交换之；所需进行记录移动的次数最小值为0，最大值为3(n-1)，关键字之间的比较次数是n(n-1)/2，所以时间复杂度为O(n*n); 如下的例子所示：   #include using namespace std; #define size 10 void select

该题目是南阳理工acm上的题(http://acm.nyist.net/JudgeOnline/problem.php?pid=248)；买种子。题目是英文的译文大概如下所示： John需要买k榜种子，带着k榜种子行事d米需要付D*K分；村子里有N（1 ，可以卖F_i (1 输入： 第一行输入一个数C表示测试的数据的组数； 第二行输入三个数K E N； 接下来的N行，每一行包含三个整

该题是算法设计与分析第三章课后习题第十一题；大概意思就是给定一个数n(1 #include //#include void main() { int n,mod,d,x,k=0,sign=0; int a[10000]; a[0]=1; cout<<"请输入一个数n:"<<endl; cin>>n; for(int i=1;i<=n;i++) { mod=0;d=0; fo

这是完整的程序，可以直接运行。数塔模型在下面，也是测试数据。数塔图片如图所示，所谓的数塔问题就是，从上到下找到一条路径，使得经过的点的值加起来和最大，输出路径 #include using namespace std; void main(){ int d1[6][6],d2[6][6]; i