循環賽日程表 分治法

這幾天一直在寫 算法設計與分析 的算法實現代碼，算法學不好，代碼寫不出啦

下面這個題比較簡單，還可以耍耍 ，再難點話的估計就治不了了。。。

設有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);
    
}