分治算法在循环赛赛程分配中的应用 |
| |
引用本文: | 郭群.分治算法在循环赛赛程分配中的应用[J].信息系统工程,2011(4):19-20,25. |
| |
作者姓名: | 郭群 |
| |
作者单位: | 辽宁对外经贸学院信息技术系 |
| |
摘 要: | 分治算法是一种在实际中应用最多的有效算法之一,它的基本思想是将问题分解成若干子问题,然后求解子问题,最后通过合并子问题的解而得到原问题的解。利用分治算法解决了对于任意个选手的循环赛赛程分配问题,并进行论述证明以及算法实现。
|
关 键 词: | 分治算法 递归 循环赛算法 分解 合并 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|