- 博客(1)
- 收藏
- 关注
原创 分治法求解循环赛
一、问题分析问题描述:有n个运动员进行单循环赛,即每个运动员要和所有其他运动员进行一次比赛。需要为n个运动员安排比赛日程。每个运动员每天只能进行一场比赛,且当运动员人数为偶数时,整个比赛在n-1天内结束,为奇数时,在n天内结束。运动员编号从1到n。要求:设计算法对于任意N给出一个满足要求的循环赛安排表。二、问题的解决方案/算法选择/设计思路(一)问题解决方案:设有n位选手参加循环赛,将n的取值分为三种情况:n=2^k,n为普通的偶数,n为奇数。(1)每位选手要与其他n-1位选手比赛一
2021-06-18 13:06:06 808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人