现在有8位运动员要进行网球循环赛,要设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行n–1天。请利用分治法的思想,给这8位运动员设计一个合理的比赛日程。
相关热点: 循环赛 运动员
有疑问?点此联系我们
收藏该题
查看答案
现在有8位运动员要进行网球循环赛,要设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行n–1天。请利用分治法的思想,给这8位运动员设计一个合理的比赛日程。
设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表:每个选手必须与其他n-1名选手比赛各一次;每个选手一天至多只能赛一次;循环赛要在最短时间内完成。(1)循环赛最少需要进行(n-1)天。(2)当n=23=8时,请画出循环赛日程表。
现在有8位运动员要进行网球循环赛,要设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行n–1天。请利用分治法的思想,给这8位运动员设计一个合理的比赛日程。