循环赛日程表（分治）

一．要求 用分治法实现循环赛： 一共有n个选手要进行循环赛，请设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能赛一次； (3)当n 是偶数，循环赛进行n-1天，当n是奇数，循环赛进行n天。 按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表(主要社会关系怎么填？原则上来说，主要的社会关系成员指的是本人的旁系亲属，如岳父母、分居的兄弟姐妹、伯叔姑姨舅、甥侄等，还包括和本人关系较密切或本人受其影响较大的亲友、同学等。)来决定。递归地用对选手进行分割，直到只剩下2个选手时