3103 - 循环赛日程表

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

有 $n=2^k$ 个运动员要进行网球循环赛。现设计一个满足以下要求的比赛日程表：

（1）每个选手必须与其他n-1个选手各赛一次，

（2）每个选手每天只能赛一次，

（3）循环赛一共进行n-1天。

试设计算法，给出日程表。

一个正整数n。

一个 $n\times n$ 的矩阵。第一行表示第1个运动员在第1、第2、第3。。。天的比赛对象。数字之间用空格隔开。特别注意每一行末尾不要添加多余空格。（本题测试例为《计算机算法设计与分析》王晓东著中2.11小节的测试数据。本题解法有很多，这里只给出其中一种。）

1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1

分治专题