weixin_43589404的博客

原创 分治法实现循环赛日程安排(递归和非递归)

循环赛日程安排问题1.问题定义2.思路分析3.代码实现递归非递归1.问题定义用分治法实现n(n=2k,k=1,2,3……)个参赛人员的循环赛日程安排，分别用递归与非递归思想实现要求：1、每个选手必须与其他n-1个选手各比赛一次；2、每个选手一天只能参赛一次；3、循环赛在n-1天内结束。2.思路分析利用分治法的思路，将n个选手分成两半，则n个选手的比赛日程表可由n/2个选手的比赛日程...