摘 要分治算法在实际中有广泛的应用,例如，对于 n 个元素的排序问题，当 n = 1 时，不需任何计算；当 n = 2 时，只要做一次比较即可排好序；当 n = 3 时只要做两次比较即可……而当 n 较大时，问题就不容易那么处理了.要想直接解决一个较大的问题，有时是相当困难的。分治算法的基本思想是,将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之.假如原问题可分割成 k 个子问题,1 < k < n+1，且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治算法就是可行的。由分治算法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便.在这种情况下,反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易求出其解。由此自然引出递归算法。分治与递归像一对孪生兄弟，常常同时应用在算法设计之中，并由此产生许多高效算法。 本次课程设计正是采纳分治算法来解决循环赛日程表的安排问题。根据算法的设计结果，采纳 c 语言实现算法,通过测试分析，程序运行结果正确，运行效率较高。关 键 词 ： 分 治 算 法目 录摘 要 ............................................................................................. I1 问 题 描 述 .................................................................................... 12 问 题 分 析 .................................................................................... 23 算 法 设 计 .................................................................................... 34 算 法 实 现 .................................................................................... 75 测 试 分 析 ................................................................................. 11结 论 .......................................................................................... 12参 考 文 献 .................................................................................... 131 问 题 描 述设 有 n 位 选 手 参 加 网 球 循 环 赛 ,n=2k， 循 环 赛共 进 行 n—1 天 ， 每 位 选 手 要 与 其 他 n—1 位 选 手竞 赛 一 场 ， 且 ...
