算法理解问题循环赛赛程
题目好像有问题。
当n=23=8时
应该是:n=2k=8!
(1)如果n=2k
循环赛需要打(n-1)!一个游戏。
至少(n-1)天,因为:
①每个玩家必须与其他n-1玩家各竞争一次;
②每位选手一天最多只能比赛一次;
③循环赛要在最短的时间内完成。
(2)当n=2k=8时,循环赛时间表:
日1:1-2;3-4;5-6;7-8;
第二天:1-3;2-4;5-7;6-8;
第三天:1-4;2-3;5-8;6-7;
第4天:1-5;2-6;3-7;4-8
第5天:1-6;2-7;3-8;4-5;
第6天:1-7;2-8;3-5;4-6;
第7天:1-8;2-5;3-6;4-7;