关于分治法的算法结课论文，讲述了分治法与递归的联系与区别。分治法是解题思路，而递归是实现的方法，可用递归，也可用非递归

算法设计与分析习题第二章分治与递归.ppt

分治与递归算法的应用.doc

【实验目的】 深入理解分治法的算法思想，应用分治法解决实际的算法问题。 【实验性质】 验证性实验（学时数：2H） 【实验内容与要求】 1、设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：⑴每个选手必须与其他n-1个选手各赛一次；⑵每个选手一天只能赛一次；⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计成有n行和n列的一个表。表中第一列是选手编号，表中第i行和第j列（j>1）处填入第i个选手在第j天所遇到的选手。例如8个选手的日程表安排如右图所示。

算法设计与分析实验报告--分治与递归算法 内含二分搜索、汉诺塔问题、循环赛日程安排 算法设计思想

Strassen是采用分治算法的思想，将所给矩阵分成2阶矩阵 分治的方法循序渐进处理各个小矩阵的相乘，一个矩阵可以分成更多小的矩阵的。

（1）利用分治算法，编程实现循环赛日程表安排问题，并进行时间复杂性分析； （注：想最后成绩比较高的同学必须做：当N2k 的情况，有能力的同学也可做） （2）利用分治算法、蛮力法，编程实现最近点对问题，并进行时间复杂性分析。注：要求针对计算机随机生成的100点对数据，分别用蛮力法和分治法求解最近点对，对比其复杂性。