循環賽日程表(Java實現）

/**
 * 循環賽日程表：有n = 2^k個運動員要進行網球循環賽
 * 賽程表滿足：
 * 每個選手必須與其他n-1個選手各賽一次
 * 每個選手一天只能參賽一次
 * 循環賽在n-1天內結束
 * 
 * 解題思路：
 * 將比賽日程表設計成一個n行和n-1列的表，第i行，第j列分別填入第i個選手在第j天所遇到的選手
 * 栗子：
 * 4個選手
 * ---------
 * |1|2|3|4|
 * ---------
 * |2|1|4|3|
 * ---------
 * |3|4|1|2|
 * ---------
 * |4|3|2|1|
 * ---------
 * 分治思想：將所有區域看成四塊，區域1：(0,i) 區域2：(0,r+i) 區域3：(r,i) 區域4：(r,r+i)
 *  遞歸執行的是區域1拷貝到區域4，區域2拷貝到區域3
 * ---------
 * | 1 | 2 |
 * ---------
 * | 3 | 4 |
 * ---------
 *  * @author 焦含寒
 *
 */
public class Roundrobin {
    public static int[][] table(int k){
        int n = 1<<k;
        int[][] a = new int[n][n];
        //構造賽程表第一行數據
        for(int i = 0; i<n;i++)
            a[0][i] = i+1;
        //采用分治算法，構造整個賽程表
        for(int r = 1;r<n;r<<=1){
            for(int i =0;i<n;i += 2*r){
                copy(a,r,r+i,0,i,r);
                copy(a,r,i,0,r+i,r);
            }
        }
        return a;
    }
    
    private static void copy(int[][] a, 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];
            }
        }
        
    }
        
    
    
    public static void main(String[] args) {

        int[][] a = table(4);
        for(int i=0;i<a.length;i++){
            for(int j = 0;j<a[0].length;j++){
                System.out.print(a[i][j] + "ss ");
            }
            System.out.println();
        }

    }

}