期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
扩展循环赛日程表算法研究 被引量:3
1
作者 刘超 刘建辉 林森 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2004年第z1期50-52,共3页
循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展... 循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2n个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现. 展开更多
关键词 计算机算法 经典循环赛 扩展循环赛 日程表
在线阅读 下载PDF
任意数量选手的循环赛赛程分治算法 被引量:3
2
作者 李健勇 李晔 +3 位作者 刘艳红 张杰 李建春 黄道颖 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第4期122-125,共4页
对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.
关键词 循环赛算法 分治算法 分解 合并
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部