| 一种任意数量选手循环赛程填表构造算法 |
| |
| 引用本文： | 李建春,李健勇,黄道颖,周国庆,何海亮.一种任意数量选手循环赛程填表构造算法[J].郑州轻工业学院学报(自然科学版),2009,24(6):15-17,22. |
| |
| 作者姓名： | 李建春 李健勇 黄道颖 周国庆 何海亮 |
| |
| 作者单位： | 郑州轻工业学院,计算机与通信工程学院,河南,郑州,450002 |
| |
| 基金项目： | 国家科技支撑计划项目，河南省杰出青年科学基金项目，河南省自然科学基金项目 |
| |
| 摘 要： | 对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2).
|
| 关 键 词： | 循环赛 填表算法 构造 复杂度 |
A filling schedule algorithm for the round robin calendar problem with arbitrary competitors |
| |
| LI Jian-chun,LI Jian-yong,HUANG Dao-ying,ZHOU Guo-qing,HE Hai-liang.A filling schedule algorithm for the round robin calendar problem with arbitrary competitors[J].Journal of Zhengzhou Institute of Light Industry(Natural Science),2009,24(6):15-17,22. |
| |
| Authors: | LI Jian-chun LI Jian-yong HUANG Dao-ying ZHOU Guo-qing HE Hai-liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
