网球循环赛赛程安排（分治策略）---附带详细代码

一、问题描述：       设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表：
       （1）每个选手必须与其他n-1个选手各赛一次；
       （2）每个选手一天只能赛一次；
       （3）当n是偶数时，循环赛进行n-1天。当n是奇数时，循环赛进行n天。
二、问题分析和算法设计：
       按分治策略，可以将所有的选手对分为两组（如果n是偶数，则直接分为n/2每组，如果n是奇数，则取（n+1）/2每组），n个选手的比赛日程表就可以通过为（n/2或（n+1）/2）个选手设计的比赛日程表来决定。递归地用这种一分为二的策略对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这两个选手进行比赛就可以了。
下图给出的是六个选手的比赛日程表，其中第一列表示1-6个选手，第二列到第六列表示各个选手在第一天到第五天的所遇到的选手。
      1   2   3   4   5   6
      2   1   5   3   6   4
      3   6   1   2   4   5
      4   5   6   1   3   2
      5   4   2   6   1   3
      6   3   4   5   2   1
       在这里算法设计的难点就是分开治理后的合并问题。这里我就结合上面给出的6个选手的示例来进行表述。首先，将6个选手分为对等的两组，每组3个选手。然后再递归的将3个选手分为对等两组，每组2个选手。
       在2个选手情况下，这两个选手比赛。可以得到两个选手的日程安排表是：
1   2
      2   1
       接下来的任务是合并这两组2个选手的日程表得到3个选手的日程安排表，这里我先假设有4个选手参加比赛则：
1   2
      2   1
      3   4
      4   3
接下来的比赛里，第二天让