循环赛日程表

设有 n=2^k 个运动员要进行网球循环赛。

现要设计一个满足以下要求的比赛日程表。

（1）每个选手必须与其他n-1个选手各赛一场。

（2）每个选手一天只能参赛一次。

（3）循环赛在n-1天内结束。

 

附上代码：

 

#include <iostream>
#include <cstdio>
//当 k=6 时，2^6=64，矩形元素的输出宽度定义为3
//当 k>6 时，数组a[]的大小MAX和矩形元素的输出宽度都需要调整
#define MAX 100
using namespace std;
int a[MAX][MAX],n;

//实现方阵的复制
//源方阵的左上角顶点坐标（fromx,fromy）,行列数为r
//目标方阵的左上角顶点坐标（tox,toy），行列数为r
void Copy(int tox,int toy,int fromx,int fromy,int r)
{
    for(int i=0; i<r; i++)
        for(int j=0; j<r; j++)
            a[tox+i][toy+j]=a[fromx+i][fromy+j];
}

//构造循环赛日程表，选手的数量n=2^k
void Table(int k)
{
    int i,r;
    n=1<<k;  //1<<k  ==   pow(2,k)
    //构造正方形表格的第一行数据
    for(i=0; i<n; i++)
        a[0][i]=i+1;
    //采用分治算法，构造整个循环赛日程表
    for(r=1; r<n; r<<=1) //r<<=1    ==   r=r*2
        for(i=0; i<n; i+=2*r)
        {
            Copy(r,r+i,0,i,r);
            Copy(r,i,0,r+i,r);
        }
}
int main()
{
    int k;
    while(~scanf("%d",&k))
    {
        Table(k);
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                cout<<a[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}