查看会员资料
用 户 名:晓****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取:P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。 其中1≤i≤n,1≤j≤n-1。8个选手的比赛日程表如下图: 1 2 3