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

摘要：

对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2).

关键词：循环赛、填表算法、构造、复杂度

所属期刊栏目：24

分类号：TP319(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2006BAK01A38;河南省杰出青年科学基金项目0612000600;河南省自然科学基金项目0611052300

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-17,22