(经典算法示例.docVIP

经典算法示例 //问题描述：有n个运动员进行比赛，但要求每个运动员与其他人进行一场比赛。 //每个运动员一天只能进行一场，且整个赛程在n-1天内结束 程序（一）： #includeiostream.h #includeiomanip.h #includemath.h #define N 1000 int n; int A[N+1][N+1]; void arrange(int n) { int i,j,n2; if(n==2) { A[1][0]=1;A[1][1]=2;A[2][0]=2;A[2][1]=1;} else { n2= n/2;arrange(n2); for (i=n2+1; i=n;i++) for(j=0;j=n2-1;j++) A[i][j]=A[i-n2][j]+n2; for (i=1; i=n2;i++) for(j=n2;j=n-1;j++) A[i][j]= A[i+n2][j-n2]; for (i=n2+1; i=n;i++) for(j=n2;j=n-1;j++) A[i][j]=A[i-n2][j-n2];}} void print() {int i,j; for(i=1;i=n;i++) {coutendl; for(j=0;jn;j++) coutsetw(6)A[i][j]; coutendl; } } void main() { cout运动员个数 n=; cinn; arrange(n);print();coutendl; } 程序（二）： #includeiostream.h #includeiomanip.h #includemath.h #define N 1000 int n; int A[N+1][N+1]; void arrange(int n) {int i,j,k1,k2,m; A[1][0]=1;A[1][1]=2;A[2][0]=2;A[2][1]=1;k2=2; for (m=1;m=ceil(log(n)/log(2))-1;m++ ) { k1=k2;k2=k2*2; for (i=k1+1;i=k2;i++) for (j=0;j=k1-1;j++) A[i][j]=A[i-k1][j]+k1; for (i=1;i=k1;i++) for (j=k1;j=k2-1;j++) A[i][j]=A[i+k1][j-k1]; for (i=k1+1;i= k2;i++) for( j=k1;j=k2-1;j++) A[i][j]=A[i-k1][j-k1]; } } void print() {int i,j; for(i=1;i=n;i++) {coutendl; for(j=0;jn;j++) coutsetw(6)A[i][j]; coutendl; } } void main(){ coutn=;cinn; arrange(n);print();coutendl; } //汗塔塔程序设计： 程序（一）： #includeiostream.h typedef struct snode { int n; char a,b,c,cp; struct snode *next;} snode,*slink; void push(slink s,int n,char a,char b,char c,int cp) { slink s1;s1=new snode; s1-n=n;s1-a=a;s1-b=b;s1-c=c;s1-cp=cp; s1-next=s;s=s1;} void pop(slink s,int n,char a,char b,char c,int cp) { slink s1; if(s) {n=s-n;a=s-a;b=s-b;c=s-c;cp=s-cp;s1=s;s=s-next;delete s1;}} int c=0; void move(char x,int n,char z){ cout第++c步: Move disk n from x to zendl;} void hanoi(int n,char x,char y,char z) { int cp;slink s=NULL;char t;