C++循环赛日程表算法

最近我在学算法设计与分析里面的分治策略，遇到循环赛日表这个题目时卡了一下，上网谷歌了一会，发现上面有一些算法对于我这样智商不高的童鞋，有点难以看懂。好吧，睡了一个晚上，第二天早上发现想通了~

题目是这样的： 编写程序实现循环赛日程表。设有n=2^k（2的k次方）个队伍要进行循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个队伍必须与其它n-1个队伍各赛一次（2）每个队伍一天只能赛一场（3）循环赛进行n-1天

分析：以k=3为例（N = 2^3 = 8），可得到如下赛日表：

以表格中心为拆分点，将表格分成4*4个格子的A、B、C、D四个部分，容易看出右下角的D与左上角的A数据相同，右上角的B与左下角的C相同，同样的规律适用于再次划分后得到的更小的部分；这样对8个队伍的赛日安排就变成了对4个队伍的赛日安排，然后进一步又变成了对两个队伍的赛日进行安排。

编程思路：将n*n个格子，也就是n阶方阵从中间