循环赛问题分析和C语言代码-分治法.docVIP

WORD格式整理版 WORD格式整理版 学习好帮手 学习好帮手 问题描述：设有 n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他 n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 当n是偶数时，循环赛进行 n-1天。当n是奇数时，循环赛进行 n天。 分析过程： 这个问题的解搜索空间是一个 n的全排列。要求的解是其中的 n个排列，满足条件：第 1 列n个元素值按增序排列；每行每列没有相同的数。 也是一个幻方（除对角线的和不作要求） 的问题。 1.n=1 （表1） 2. n=2 （表 2） 丄 3.n=3, ⑴ 添加一个虚拟选手 4#,构成