期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种任意数量选手循环赛程填表构造算法
1
作者 李建春 李健勇 +2 位作者 黄道颖 周国庆 何海亮 《郑州轻工业学院学报(自然科学版)》 CAS 2009年第6期15-17,22,共4页
对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和... 对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2). 展开更多
关键词 循环赛 填表算法 构造 复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部