cpp-interview/Problems/RoundRobinProblem/README.md
2018-02-11 01:08:43 +08:00

31 lines
930 B
Markdown
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

## 循环赛日程安排问题
### 代码
[循环赛日程安排问题代码](MatchTable.cpp)
### 问题说明
设有n=2k个选手要进行网球循环赛
要求设计一个满足以下要求的比赛日程表:
1每个选手必须与其他n-1个选手各赛一次
2每个选手一天只能赛一次。
按此要求,可将比赛日程表设计成一个 n 行n-1列的二维表
其中,第 i 行第 j 列表示和第 i 个选手在第 j 天比赛的选手。
### 功能说明
本程序运用分治的思想,实现了循环赛日程安排问题的求解,
生成日程表,输出。
### 代码简述
通过用户输入数据,程序输入检测,动态分配空间,
调用生成日程表函数,显示输出。
其中生成日程表函数运用分治的思想分成separate份
先安排第一行(第一份),然后每一份填充,最终求解完毕,
生成日程表。