一种任意数量选手循环赛程填表构造算法.docVIP

一种任意数量选手循环赛程填表构造算法 第24卷第6期 2009年12月 郑州轻工业学院(自然科学版) JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY{NaturalScience} Vo1.24No.6 Dec.20()9 文章编号:1004—1478(2009)06—0015—03 一 种任意数量选手循环赛程填表构造算法 李建春,李健勇,黄道颖,周国庆,何海亮 (郑州轻工业学院计算机与通信工程学院,河南郑州450002) 摘要:对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为 选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安 排:选手数量为奇数时,得到赛程安排需经偶数化,按算法填表和去偶数化3个步骤.该算法时间和 空间复杂度都为0(/2:). 关键词:循环赛;填表算法;构造;复杂度 中图分类号:TP319文献标志码:A Afillingschedulealgorithmfortheroundrobincalendarproblem witharbitrarycompetitors LIJian—chun,LIJian—yong,HUANGDao—ying,ZHOUGuo?qing,tIEHai—liang (CollegeofComp.andCom.Eng.,Zheng