循环赛日程表 分治法

这几天一直在写 算法设计与分析 的算法实现代码，算法学不好，代码写不出啦

下面这个题比较简单，还可以耍耍 ，再难点话的估计就治不了了。。。

设有n=2^{k个选手参加比赛，要求设计一个满足一下要求的比赛日程表:}

（1）每个选手必须与其他的n-1个选手个比赛一次；

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

 

按此要求可以把比赛日程表设计成一个n行n-1列的二维表，其中第i行第j列表示第i个选手在 第j天比赛的选手。 

题目很简单，代码也不多 

下面是简单的实现代码 

 

 

 

 
#include<stdio.h>
#include<math.h>

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<k;t++) // 迭代处理，依次处理2^n....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 ");
        
        }
}

void main()
{
     int k;
    printf( " 比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n ");
    scanf( " %d ",&k);
     if(k!= 0)
    gametable(k);
    
}