一种任意数量选手循环赛程填表构造算法
李建春
李健勇
黄道颖
周国庆
何海亮
1.郑州轻工业学院,计算机与通信工程学院,河南,郑州,4500022.郑州轻工业学院,计算机与通信工程学院,河南,郑州,4500023.郑州轻工业学院,计算机与通信工程学院,河南,郑州,4500024.郑州轻工业学院,计算机与通信工程学院,河南,郑州,4500025.郑州轻工业学院,计算机与通信工程学院,河南,郑州,450002
摘要：对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2).
关键词：循环赛填表算法构造复杂度
分类号：TP319(计算技术、计算机技术)
资助基金：国家科技支撑计划项目(2006BAK01A38)河南省杰出青年科学基金项目(0612000600)河南省自然科学基金项目(0611052300)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 15-17,22 )
英文信息