期刊文献+

任意数量选手的循环赛赛程分治算法 被引量:3

Division and conquer algorithm for the round robin calendar problem with arbitrary competitors
下载PDF
导出
摘要 对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证. A novel division and conquer algorithm was proposed for the round robin calendar problem with arbitrary competitors. First, the non 2k-competitor calendar problem was translated to a problem with even competitors, which was essential to tackle the intersection of different element problems during the decomposition and combination procedure. Then it was shown that there exists a solution to the calendar problem with arbitrary competitors. A C + + program was finally put forward to demonstrate the effectiveness of the proposed algorithm.
出处 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第4期122-125,共4页 Journal of Zhengzhou University of Light Industry:Natural Science
基金 河南省杰出青年科学基金项目(0612000600) 河南省自然科学基金项目(0611052300)
关键词 循环赛算法 分治算法 分解 合并 round robin calendar algorithm division and conquer algorithm decomposition combination
  • 相关文献

参考文献4

二级参考文献6

  • 1侴万禧.高阶Steiner三连系及其构造方法[J].安徽理工大学学报(自然科学版),2004,24(3):76-80. 被引量:11
  • 2[4]许士良.C常用算法程序集[M].北京:清华大学出版社,1995.
  • 3王树禾.离散数学[M].合肥:中国科学技术大学出版社,2001..
  • 4杨振生.组合数学及其算法[M].合肥:中国科学技术大学出版社,2003..
  • 5RISHARD A BRUALDI.Introducyory eombinatorics[M].Amsterdam:North-Holland Publishing.1977.
  • 6程国忠,张世禄.三个典型问题的回溯算法[J].四川师范学院学报(自然科学版),2000,21(2):187-191. 被引量:8

共引文献11

同被引文献23

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部