用户736358723850
获得徽章 0
用分治法或贪心算法怎么解？
设有n=2k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：
每个选手必须与其它n-1个选手各赛一次；
每个选手一天只能比赛一次；
循环赛一共需要进行n-1天。
请按此要求将比赛日程表设计成有n行和n－1列的一个表。
在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手，其中1≤i≤n，1≤j≤n－1。
举例，当k=2时，比赛日程表指定如下：
设有n=2k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：
每个选手必须与其它n-1个选手各赛一次；
每个选手一天只能比赛一次；
循环赛一共需要进行n-1天。
请按此要求将比赛日程表设计成有n行和n－1列的一个表。
在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手，其中1≤i≤n，1≤j≤n－1。
举例，当k=2时，比赛日程表指定如下：
展开
评论
点赞