分治算法解决循环赛问题
于 2022-09-09 发布
文件大小:1.56 MB
0 85
下载积分: 2
下载次数: 1
代码说明:
【问题描述】设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。 [实验提示] 我们可以按分治策略将所有的选手分为两半,则n
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论