设有n=2^k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次。(2)每个选手一天只能比赛一次。
(3)循环赛一共需要进行n-1天。用分治法实现
2020-03-29 03:09:29
267KB
1
笔者用5中方法解决循环赛日程表问题。
一、n=2^k，采用递归，指针数组解决，左上角和左下角填充，剩下的copy。
二、n=2^k，采用递归，指针数组解决，左上角填充，剩下的copy。
三、n为任意数，采用递归，指针数组解决。
四，n为任意数，采用多边形轮转法。
五、n为任意数，是笔者对多边形轮转法的优化。
2019-12-21 20:16:38
4KB
1