摘要： 回溯法1、有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。2、回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。3、回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含（剪枝过程），则跳过... 阅读全文

摘要： 棋盘覆盖分析算法复杂度实现[代码]线性时间选择给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。思想//在数组a的p到r区间内找到第k小的元素template<classType>TypeRandomizedSelect(Typea[],intp,intr,intk){if(p==r)returna[p];//如果p，r相等，第n小都是a[p... 阅读全文

摘要： 例5 整数划分问题将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p(n)。例如正整数6有如下11种不同的划分，所以p(6) = 11： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1... 阅读全文

摘要： 算法总体思想　　对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。示例：例1阶乘函数阶乘函数可递归地定义为：边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。实现：[代码]例2Fibonacci数列实现：[代码]Code highlighting produced b... 阅读全文

摘要： 算法引论何谓算法（Algorithm）通俗的讲，算法是指解决问题的一种方法或一个过程。严格的讲，算法是若干指令的有穷序列，满足性质：(1)输入：有零个或者多个外部量作为算法的输入。(2)输出：算法产生至少一个量作为输出。(3)确定性：组成算法的每条指令是清晰，无歧义的。(4)有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。何谓程序(Program)程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质(4)即有限性。例如操作系统，它是在无限循环中执行的程序，因而不是算法。然后可把操作系统的各种任务看成一些单独的问题，每一个问题由操作系统中的一个子程序通过特定的 阅读全文