递归与分治

计算计算法课件。递归与分治的思想以及几个经典问题

递归小结 •优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。 •缺点：递归算法的运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归

该料详细介绍了算法中的一种典型思想———递归与分治

函数的递归调用与分治策略

通过棋盘覆盖、大整数乘法、循环赛日程表、快速排序、汉诺塔问题的解决基本掌握了分治法的算法思想，这里是学习实例的源代码和一些算法心得。

常规算法:设矩阵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中每一矩

采用冒泡、递归分治及非递归分治三种排序方式，测试过100、1000、10000、100000四个数据规模

利用二路归并排序求逆序对，很巧妙的一种算法

本资源是从众多学生中选取出来的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报考。范例中包含了士兵战队，集合划分等5个基于递归与分治策略算法实现的问题，每个范例都有详尽代码和算法分析PPT！

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时，I和j相同，均为x在数组中的位置。