循环赛日程表分治算法.docx

精品文档
精品文档
1
精品文档
/*
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
*每个选手必须与其他n-1个选手各赛一次；
每个选手一天只能参赛一次；
循环赛在n精品文档
精品文档
1
精品文档
/*
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
*每个选手必须与其他n-1个选手各赛一次；
每个选手一天只能参赛一次；
循环赛在n-1天内结束。
数组a[i][j]第i个选手在第j天所遇到的选手。*/
#include<>
#include<>
voidgametable(intk)
{
inta[100][100];
intn,temp,i,j,p,t;
n=2;..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++)
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");
}
}
voidmain( )
精品文档
精品文档
2
精品文档
{
intk;
printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n");
scanf("%d",&k);
if(k!=0)
gametable(k);
}
精品文档
精品文档
3
精品文档