1 /** 2 * 循环赛日程表:有n = 2^k个运动员要进行网球循环赛 3 * 赛程表满足: 4 * 每个选手必须与其他n-1个选手各赛一次 5 * 每个选手一天只能参赛一次 6 * 循环赛在n-1天内结束 7 * 8 * 解题思路: 9 * 将比赛日程表设计成一个n行和n-1列的表,第i行,第j列分别填入第i个选手在第j天所遇到的选手10 * 栗子:11 * 4个选手12 * ---------13 * |1|2|3|4|14 * ---------15 * |2|1|4|3|16 * ---------17 * |3|4|1|2|18 * ---------19 * |4|3|2|1|20 * ---------21 * 分治思想:将所有区域看成四块,区域1:(0,i) 区域2:(0,r+i) 区域3:(r,i) 区域4:(r,r+i)22 * 递归执行的是区域1拷贝到区域4,区域2拷贝到区域323 * ---------24 * | 1 | 2 |25 * ---------26 * | 3 | 4 |27 * ---------28 * * @author 焦含寒29 *30 */31 public class Roundrobin {32 public static int[][] table(int k){33 int n = 1<