一、递归 1、递归的概念 直接或间接的调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 二要素：边界条件和递归方程 1.1阶乘函数 当n=0，n！=1； 当n>0，n！=n*(n-1)！ #in…

二分搜索中的合并 combination（所谓合并 combination，更像是取代），当前子问题的结果（最终搜索的结果）直接就是上一步大问题的结果； 1. 递归与分治 一旦找到从给定问题到其较小规模问题之间的关系，这…

分治法的基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。   一般设计模式 f(p){ 递归出口 分解 for(i = 1;i <= k;i++){  …

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

1.求n个元素序列中第k大的元素。 代码为：（代码中既包括找第2大的数又有随机第k大的数） import java.util.Scanner; public class FZ { public static void m…

转自：点击打开链接 这里还有一篇思路简单清晰的文章：http://blog.csdn.net/wusuopubupt/article/details/18214999 先来看这个类型的某个题目描述： 约瑟夫生者死者游戏 …

一个简单的分治算法求矩阵相乘 C=A * B ，假设三个矩阵均为n×n，n为2的幂。可以对其分解为4个n/2×n/2的子矩阵分别递归求解： 递归分治算法： 算法中一个重要的细节就是在分块的时候，采用的是下标的方式。 #i…

问题 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的由n个自然数组成的多重集S，…

对于像我这种情况，之前没怎么接触过算法或者只是简单了解并没有认识到算法的重要性的，终于下定决心要认认真真、踏踏实实去学习一个个经典算法，我希望这对于未来是非常重要的第一步。通过博客的方式来深入思考，督促自己，也希望在此过…

摘要： 　　大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归。毋庸置疑地，递归确实是一个奇妙的思维方式。对一些…