分治中循环赛日程表

之前下课后就写好了，但是还没来得及发出去，所以今天一并试着发了吧。

     一个安排赛程的问题。

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

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

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

    （3）.循环赛一共进行n-1天

日程表应该7天内8个选手不同的安排。可以理解为一个8行*7列的矩阵。

8个人直接互相排肯定是十分杂乱的，如果能先排出4个人的日程，就是一个4*3的矩阵，则会简便不少。以此类推，当排列2个人的日程时，最简单。

这时就利用了分治的方法，但自己不能与自己比，导致正常情况下是8*7的矩阵。因此我们假设存在一天与自己比，一个8*8的矩阵，就更方便进行分治的策略。

如下，2个人排好后，在4个人的安排中，3,4号仿照1,2号选手，再中心对称交换，以此类推。

代码实现：

这个的代码实现起来就稍微容易些，只是要注意数组中所代表的意义

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void Table(int a[][99],int k)
{
    int i,j,s,t,m=1;//共需t次划分
    int n=pow(2,k);
    for(i=1;i<=n;i++)
            a[1][i]=i;

    for(s=1;s<=k;s++)
    {
        n=n/2;
        for(t=1;t<=n;t++)
        for(i=m+1;i<=2*m;i++)
        for(j=m+1;j<=2*m;j++)
        {
            a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];
            a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];
        }
            m=m*2;
    }
}

int main()
{
    int n,i,j,k;
    printf("请输入k：");
    scanf("%d",&k);
    n=pow(2,k);
    int table[99][99];
    memset(table,0,sizeof(table));
    Table(table,k);
    for(i=1;i<=n;i++)
       {
        for(j=1;j<=n;j++)
            printf("%d ",table[i][j]);
            printf("\n");
    }
    return 0;
}

因为本人水平有限，仅是算法的初学者，文中内容难免有错误不足，恳请各位批评改正，也欢迎与我一同交流，共同学习进步。