循环赛日程表分治算法(c语言)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
/*
*设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:
*每个选手必须与其他n-1个选手各赛一次;
*每个选手一天只能参赛一次;
*xx在n-1天内结束。
*数组a[i][j]第i个选手在第j天所遇到的选手。*/
#include
#include
void gametable(int k){int a[100][100];
int n,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 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++) a[i][j]=a[i-temp][j-temp];}printf("参赛人数为: %d\n(第i行第j列表示和第i个选手在第j天比赛的选手序号)\n",n);for(i=1;i<=n;i++) for(j=1;j<=n;j++){printf("%d ",a[i][j]); if(j==n) printf("\n");}} void main(){int k; printf("比赛选手个数为n(n=2^k),请输入参数K(K>0): \n"); scanf("%d",&k); if(k!=0) gametable(k);}