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

/*

* 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：

* 每个选手必须与其他n-1个选手各赛一次；

* 每个选手一天只能参赛一次；

* 循环赛在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

{

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");

}

}

void main()

{

int k;

printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n");

scanf("%d",&k);

if(k!=0)

gametable(k);

}