qq_55659390的博客

原创 分治法求解循环赛问题吧

、问题分析 问题描述：有n个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。需要为n个运动员安排比赛日程。每个运动员每天只能进行一场比赛，且当运动员人数为偶数时，整个比赛在n-1天内结束，为奇数时，在n天内结束。运动员编号从1到n。 要求：设计算法对于任意N给出一个满足要求的循环赛安排表。 二、问题的解决方案/算法选择/设计思路 （一）问题解决方案： 设有n位选手参加循环赛，将n的取值分为三种情况：n=2^k,n为普通的偶数，n为奇数。 （1）每位选手要与其他n-1位选手比...