算法理解题 循环赛比赛日程表
的有关信息介绍如下:题目好像有问题。当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;第2天:1-3;2-4;5-7;6-8;第3天: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;