33,007
社区成员
发帖
与我相关
我的任务
分享循环日程赛，奇数个运动员的算
前几天遇到一个问题，关于循环日程赛的算法，偶数个队员的情况很好理解，但如果是奇数个队员的情况应如何解决，请高手赐教
...全文
请发表友善的回复…
发表回复
Manny_Zhong 2005-11-01
- 打赏
- 举报
好,谢谢了,我再研究一下
waterfirer 2005-10-19
- 打赏
- 举报
轮空啊，每次都有一个运动员轮空就行了。
跟偶数的一样，你再多加一个运动员，日程排完后，每次跟这个运动员比赛的运动员就轮空
跟偶数的一样，你再多加一个运动员，日程排完后，每次跟这个运动员比赛的运动员就轮空
waterfirer 2005-10-19
- 打赏
- 举报
不是这样分，要用轮转法
以偶数6为例：1 2 3 4 5 6对阵为16 25 34，
1 6 2 3 4 5对阵为15 64 23，
1 5 6 2 3 4对阵为14 53 62，
1 4 5 6 2 3对阵为13 42 56，
1 3 4 5 6 2对阵为12 36 45，
以奇数5为例，5+1=6，按上面排法，和6比赛的该轮轮空。
以偶数6为例：1 2 3 4 5 6对阵为16 25 34，
1 6 2 3 4 5对阵为15 64 23，
1 5 6 2 3 4对阵为14 53 62，
1 4 5 6 2 3对阵为13 42 56，
1 3 4 5 6 2对阵为12 36 45，
以奇数5为例，5+1=6，按上面排法，和6比赛的该轮轮空。
Manny_Zhong 2005-10-19
- 打赏
- 举报
假如有9个运动员，加一个为10，应用分治法，二分为5，还是奇数，再加一个为6，用分治策略，二分为3，仍是奇数，再加一个为4，此时可以解决了，但此时如何使用分治法中的对称来填完其它的呢？
能不能给一个详细划分情况？
能不能给一个详细划分情况？
njwangchuan 2005-10-19
- 打赏
- 举报
没有补充~~
