python应用——分治法实现循环赛

一．要求 用分治法实现循环赛： 一共有n个选手要进行循环赛，请设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能赛一次； (3)当n 是偶数，循环赛进行n-1天，当n是奇数，循环赛进行n天。   按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，

>>阅读原文<<