循环赛问题分析与C语言代码-分治法(共10页).doc

精选优质文档-倾情为你奉上问题描述：设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）当n是偶数时，循环赛进行n-1天。当n是奇数时，循环赛进行n天。分析过程：这个问题的解搜索空间是一个n的全排列。要求的解是其中的n个排列，满足条件：第1列n个元素值按增序排列；每行每列没有相同的数。也是一个幻方（除对角线的和不作要求）的问题。1.n=1（表1）12. n=2（表2）12213.n=3,(1) 添加一个虚拟选手4#，构成n+14(2) 4/22，分两组，每组各自安排（1 2），（3 4）(3)每组跟另一组分别比赛（拷贝）这是四个人比赛的安排(表3) 4人赛程1234214334124321(4)把虚选手置为0(表4)3人赛程1230210