2024.02.11 | admin | 89次围观
网球循环赛日程表大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!
问题描述:
设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表:
(1)每个选手必须与其他n-1个选手各赛一次。
(2)每个选手一天只能赛一次
(3)当n是偶数时循环赛进行n-1天,当n是奇数时循环赛进行n天。
*设计思路:
①边界情况n=2大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!
②划分成2个偶数,递归+连线
③划分成1个奇数和1个偶数,补充成2个偶数或者2个奇数的情况,处理完后移除补充的人员
④划分成2个奇数,递归+轮空的两个进行比赛+连线
连线即:假设有6个人比赛,那么他们的比赛情况如图:大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!
#include
版权声明
本文仅代表作者观点,不代表xx立场。
本文系作者授权xxx发表,未经许可,不得转载。
发表评论