算法导论Lecture 3:分治法

分治法的基本思想、主要流程折半搜索算法。几种排序算法：插入排序、归并排序和快速排序。选择问题：从n个元素中选择第k小元素。大整数乘法Strassen矩阵乘法

算法导论 lecture2

Algorithm-dividing method ppt

对于学算法的同学，推荐经典书籍《算法导论》，这本书MIT有一个配套的公开课，本文件为其中算法设计技巧部分的ppt，需要的可以下载，对照着视频学习，视频链接：http://open.163.com/mo

NULL 博文链接:https://danix800.iteye.com/blog/762473

算法分析之分治法，麻省理工大学的课件，希望对广大用户有所帮助

在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。

本ppt讲述了算法概要及效率；折半查找，合并排序，快速排序，大整数排序，Strassen矩阵乘法，各种算法的思想与具体实现过程；最后还附有关于分治法的习题

分治法的应用，快速排序是其中一种。注释便于读者明白。

东南大学—算法分治法算法分治法寻找最近点对讲解