分治算法在循环赛赛程分配中的应用

• 作者: 郭群
• 来源期刊: 信息系统工程
• 学科: 工学
• 关键词: 分治算法 递归 循环赛算法 分解 合并
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 系统实践
• 页码范围: 19-20,25
• 分类号: TP301.6
• 字数: 1867字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2362.2011.04.003

摘要

分治算法是一种在实际中应用最多的有效算法之一,它的基本思想是将问题分解成若干子问题,然后求解子问题,最后通过合并子问题的解而得到原问题的解.利用分治算法解决了对于任意个选手的循环赛赛程分配问题,并进行论述证明以及算法实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭群	辽宁对外经贸学院信息技术系	65	124	6.0	8.0