- 论坛徽章:
- 0
|
现在有12个人，在12个球道，进行保零球，单循环比赛。要求11天完成比赛。且每天每人有且仅有一场比赛。根据比赛的规则：在1号球道打球的人与2号球道打球的人比赛；在3号球道打球的人与4号球道打球的人比赛；在5号球道打球的人与6号球道打球的人比赛；在7号球道打球的人与8号球道打球的人比赛；在9号球道打球的人与10号球道打球的人比赛；在11号球道打球的人与12号球道打球的人比赛。还要求同一人在下次比赛中不可再用被自己用过的球道。求你如何对他们进行赛程安排。
以下答案仅供参考,
例如：对与6人，6球道的赛程安排如下；
1--2 3--4 5--6
2--5 4--6 1--3
3--6 1--5 2--4
4--1 6--2 3--5
5--4 2--3 6--1
对与8人，8球道的赛程安排如下；
1 - 2 3 - 4 5 - 6 7 - 8
2 - 3 1 - 5 4 - 7 8 - 6
3 - 5 6 - 7 8 - 2 1 - 4
4 - 6 5 - 8 1 - 3 2 - 7
5 - 7 8 - 1 2 - 4 6 - 3
7 - 1 2 - 6 3 - 8 4 - 5
8 - 4 7 - 3 6 - 1 5 - 2
对与10人，10球道的赛程安排如下；
1 - 2 3 - 4 5 - 6 7 - 8 9 - 10
2 - 3 1 - 5 4 - 7 6 - 9 10 - 8
3 - 1 2 - 6 7 - 5 4 - 10 8 - 9
4 - 5 6 - 8 1 - 9 10 - 3 2 - 7
5 - 8 10 - 1 9 - 3 2 - 4 7 - 6
6 - 10 4 - 9 3 - 8 1 - 7 5 - 2
7 - 9 5 - 10 8 - 2 3 - 6 1 - 4
8 - 4 7 - 3 2 - 10 9 - 5 6 - 1
10 - 7 9 - 2 6 - 4 8 - 1 3 - 5
希望高手能指点算法 |
|
免费注册
发表于 2005-07-14 09:03
