循环赛日程表分治算法(c语言).doc

《循环赛日程表分治算法(c语言).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/**设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：*每个选手必须与其他n-1个选手各赛一次；*每个选手一天只能参赛一次；*循环赛在n-1天内结束。*数组a[i][j]第i个选手在第j天所遇到的选手。*/#include#includevoidgametable(intk){inta[100][100];intn,temp,i,j,p,t;n=2;//k=0两个参赛选手日程可以直接求得a[1][1]=1;a[1][2]=2;a[2][1]=2;a[2][2]=1;for(t=1;t

2、t++)//迭代处理，依次处理2^n....2^k个选手的比赛日程{temp=n;n=n*2;//填左下角元素for(i=temp+1;i<=n;i++)for(j=1;j<=temp;j++)a[i][j]=a[i-temp][j]+temp;//左下角和左上角元素的对应关系for(i=1;i<=temp;i++)//将左下角元素抄到右上角for(j=temp+1;j<=n;j++)a[i][j]=a[i+temp][(j+temp)%n];for(i=temp+1;i<=n;i++)//将左上角元素抄到右下角for(j=temp+1;j<=n;j

3、++)a[i][j]=a[i-temp][j-temp];}printf("参赛人数为:%d(第i行第j列表示和第i个选手在第j天比赛的选手序号)",n);for(i=1;i<=n;i++)for(j=1;j<=n;j++){printf("%d",a[i][j]);if(j==n)printf("");}}可编辑word,供参考版！voidmain(){intk;printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):");scanf("%d",&k);if(k!=0)gametable(k);}【此文档部分内容来源

4、于网络，如有侵权请告知删除，本文档可自行编辑和修改内容，感谢您的支持！】可编辑word,供参考版！