集合划分问题 n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如，当n=4 时，集合{1,2,3,4}可以划分为15个不同的非空子集如下： {1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}…

1，递归与分治的概念 直接或者间接调用自身的算法成为递归算法，用函数自身给出定义的函数称为递归函数。 分治法的设计思想是：把一个难以解决的大问题，分割成多个规模较小的相同问题，以便各个击破，分而治之。其中子问题不可以重叠…

递归与分治的思想: 解决一些规模较大的问题时，常常将问题进行分解，将一个规模较大的问题分割成为规模较小的同类问题，然后将小的问题逐个的加以解决，最终整个问题就迎刃而解。最为经典的分治思想就是“折半查找算法”，采用分治的策…

1递归算法思想本质 在程序中不断反复的调用自身来达到求解问题。 2递归算法分类 直接递归：在方法中调用方法本身；间接调用：间接的调用一个方法。 3例子–递归算法 有阶乘 就是1到N的所有自然数相乘的结果，n的…

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

归并排序的内容可在紫书P226里面查看，紫书里的代码写得十分简洁，高效，重点要理解好循坏条件的控制。 快排可参考以下的博客： https://blog.csdn.net/MoreWindows/article/detai…

    今天在做python练手，使用python设计快速排序算法之时，当列表规模变大的时候非常容易出现异常   RuntimeError: maximum recursion depth …

#include<stdio.h> /* 递归 实现折半查找 */ //普通折半查找 int binSearch_Normal(int A[],int n,int e) { int low = 0,high …

转自：http://blog.sina.com.cn/s/blog_7e9a88f70100zj2h.html Strassen矩阵乘法 矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n…

合并排序算法是用分治策略实现对n个元素进行排序的算法。   基本思想：将带排序元素分成大小大致相同的两个子集合，分别对两个子集合进行合并排序，最终将排好序的子集合合并成所要求的的排好序的集合。   &…

最近重新研读了下《挑战程序设计》对动态规划和递归的关系有了点新的理解，之前的理解过于机械化，单纯的以为根据递推公式可以直接写DP代码。 通俗的来说， 递归 是  考虑所有的情况，一般使用搜索（DFS /BFS）…

前言 很久以前就学过树分治，但是掌握不熟练（其实是弃坑了） 所以现在重新拾起这个算法，终于填坑完成…… 发现还是挺简单的 正文 树分治，是用于统计树上路径的算法 POJ1741就是一个很好的例子 下面会以此题为例，详细讲…