循环赛日程表--分治法

设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：          (1)每个选手必须与其他n-1个选手各赛一次；
     (2)每个选手一天只能参赛一次；

     (3)循环赛在n-1天内结束。

算法思路：

按分治策略，我们可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。

代码如下：

#include <iostream>

using namespace std;

void Table(int **a , int n , int k)
{
        for(int i = 1 ; i <= n ; i++)   a[1][i] = i;

        int m = 1;
        for(int s = 1 ; s <= k ; s++){
                n /= 2;