循环赛日程表

题目：

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

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

(2)每个选手一天只能赛一次；

(3)循环赛一共进行n-1天。

分析：

按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。

public class TableGame {

     /**单循环赛程表，n要为偶数
      * @param args
      */
     public void table(int a[][], int n)
     {
      if(n==1)
      {
       a[0][0]=1;
      }
      else
       table(a,n/2);
       copy(a,n);
     }

     public void copy(int[][] a, int n) {
      int m=n/2;
      for(int i=0;i<m;i++)
      {
       for(int j=0;j<m;j++)
       {
       a[i][j+m]=a[i][j]+m;//右上角等于左上角加M
        a[i+m][j]=a[i][j+m];//左下角等于右上角
        a[i+m][j+m]=a[i][j];//右下角等于左上角
       }
      }
     }

     public static void main(String[] args) {
      // n设定为8，即有8个队参加，n为偶数
      int n=8;
      int[][] a=new int[n][n];
      TableGame ta=new TableGame();
      ta.table(a,n);
      for(int i=0;i<n;i++)
      {
       for(int j=0;j<n;j++)
       {
        //System.out.print("i="+i);
        //System.out.print("j="+j);
        System.out.print(a[i][j]+" ");
       }
       System.out.println();
      }
     }

    }

输出：
1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1