算法导论学习笔记三之分治法与递归式解法

分治法解决搜索问题 代码已运行过 正常运行 时间复杂度O(logn)

原始数据，用来建立索引 博文链接：https://kylinsoong.iteye.com/blog/712704

这个是根据算法分析与设计写出来的用分治法和蛮力法求解最近对问题的代码，可以直接运行。手动输入产生点的个数，输出蛮力和分治的时间。嗯，分治法我没有给出最近对的参数，有兴趣的可以自己试着写写。

Recursion and backtracking

对常用算法设计方法进行了说明分析：迭代法、穷举搜索法、递推法、递归、回溯法、贪婪法、分治法、动态规划法。

本文件主要介绍了传统的数据结构算法,属于提高部分包含了动态规划,贪心,分治,回朔等部分。当前文档是第一章分治部分,如果您想了解更多,欢迎查看本人上传的其它资源。

该资源为算法设计与分析这门课程的,第二章课件。王晓东 编著 计算机算法设计与分析(第四版) 北京:电子工业出版社, 2012.2

常规算法:设矩阵A=(aij)n´n,B=(bij)n´n, C=A´B=(cij)n´n， 计算C共需n´n2个乘法,n2(n-1)个加法T(n)=O(n3) . 分治算法：将矩阵A，B和C中每一矩

大整数乘法实现（未用分治与递归

算法分析和设计递归和分治策略.ppt