《算法总结材料.docVIP

源程序代码： 自然数拆分（递归） #includestdio.h int a[100]; void spilt(int t) { int k,j,l,i; for(k=1;k=t;k++) { printf(%d+,a[k]);} printf(\n); j=t;l=a[j]; for(i=a[j-1];i=l/2;i++) { a[j]=i; a[j+1]=l-i; spilt(j+1); } } void main() { int n,i; printf(please enter the number:); scanf(%d,n); for(i=1;i=n/2;i++) { a[1]=i; a[2]=n-i; spilt(2); } } 快速排序（递归） #includestdio.h main() {int i,a[11]={0,14,12,5,6,32,8,9,15,7,10}; for(i=0;i11;printf(%4d,a[i]),++i); printf(\n); quicksort(a,10); for(i=0;i11;printf(%4d,a[i]),++i); printf(\n); } int partitions(int a[],int from,int to) { int value=a[from]; while(fromto) { while(fromto a[to]=value) --to; a[from]=a[to]; while(fromto a[from]=value) ++from; a[to]=a[from]; } a[from]=value; return from; } void qsort(int a[],int from,int to) { int pivottag; if(fromto) {pivottag=partitions(a,from,to); qsort(a,from,pivottag-1); qsort(a,pivottag+1,to); } } int quicksort(int a[],int n) { qsort(a,0,n); }  删数字（贪心） #includestdio.h #includestring.h void main() { int a[11]={3,0,0,0,9,8,1,4,7,5,1}; int k=0,i=0,j; int m; while(i11) { printf(%d ,a[i]); i++; } printf(\n please input delete number:); scanf(%d,m); for(k=0;km;k++) { for(i=0;i=11-k;i++) { if(a[i]a[i+1]) { for(j=i;j10;j++) {a[j]=a[j+1];} break;//满足条件就跳转 } } } printf(the change numbers:); for(i=0;i11-m;i++) { if(a[i]!=0) { printf(%d ,a[i]);} } } 全排列（递归） #includestdio.h A(char a[],int k,int n) { int i; char temp; if(k==n) for(i=0;i=3;i++) {printf(%c ,a[i]); } else { for(i=k;i=n;i++) { temp=a[i]; a[i]=a[k]; a[k]=temp; A(a,k+1,n); } } } main() { int n; char a[4]={a,b,c,d},temp; A(a,0,3); getch(); return 0; } 多段图（动态规划） #include stdio.h #define n 12 //图的顶点数 #define k 4 //图的段数 #define MAX 23767 int cost[n][n]; //成本值数组 int path[k]; //存储最短路径的数组 void creatgr