分治法在循环赛日程表设计中的应用
Division Round-robin Schedule in the Application of Design
摘要
对于单循环赛的比赛日程安排问题,利用分治算法给出了可读性较好的设计,并详细分析了各种假设下的时间复杂度。
出处
《光盘技术》
2009年第5期45-46,共2页
CD TECHNOLOGY
关键词
分治算法
复杂度
递归
循环赛
division algorithm
complexity
recursive
round robin
参考文献3
-
1张益新,沈雁编著..算法引论[M].长沙:国防科技大学出版社,1995:133.
-
2苏德富,钟诚编著..计算机算法设计与分析[M].北京:电子工业出版社,2001:181.
-
3王晓东编著..计算机算法设计与分析[M].北京:电子工业出版社,2001:294.
-
1程国忠.赛程问题分治算法[J].西华师范大学学报（自然科学版）,2004,25(3):279-281. 被引量：2
-
2章林忠.单循环赛赛程安排算法研究[J].电脑知识与技术,2007(8):805-806. 被引量：1
-
3吴秀梅,蒋婧,王少华,温敬和.循环赛日程表的递归和非递解[J].电脑知识与技术,2008,3(9):1445-1448. 被引量：3
-
4郭群.分治算法在循环赛赛程分配中的应用[J].信息系统工程,2011(4):19-20.
-
5罗宇,惠晓威,李恩利,罗罡.行向变换排列法在循环赛中的应用[J].辽宁大学学报（自然科学版）,2005,32(1):63-65. 被引量：2
-
6李健勇,李晔,刘艳红,张杰,李建春,黄道颖.任意数量选手的循环赛赛程分治算法[J].郑州轻工业学院学报（自然科学版）,2007,22(4):122-125. 被引量：3
-
7李建春,李健勇,黄道颖,周国庆,何海亮.一种任意数量选手循环赛程填表构造算法[J].郑州轻工业学院学报（自然科学版）,2009,24(6):15-17.
-
86月15日"全国计算机等级考试编程知识及应用大赛"开赛[J].中国考试,2004(6):32-32.
-
9孟丽霞,李亚平,张姁.循环赛排名问题的程序实现[J].福建电脑,2005(9):140-141. 被引量：1
-
10数字声音[J].电子竞技,2013(23):19-19.
