枚举-妙趣75 / 啊哈57/黑书/花书第三章 贪心-妙趣84/黑书13/算法之道71/算导222/花书第九章 递归与分治-妙趣78/黑书19/算道29/算导16，38/花书第五章 递推-黑书28 以上/数据结构与算法分析第十章 ...
分类：
其他好文 时间：
2017-07-15 00:00:44
阅读次数：
171
合并排序 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 递归方法： 基本思想是：将待排序元素分成大小一致相同的2个子集和，分别对两个子集和进行排序，最终将排好序的子集合并成所需要的排好序的集合 ...
分类：
编程语言 时间：
2017-06-18 16:48:53
阅读次数：
277
近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： ...
分类：
编程语言 时间：
2017-02-19 18:06:17
阅读次数：
201
第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数， ...
分类：
其他好文 时间：
2017-01-09 20:16:36
阅读次数：
193
递归与分治 许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三 ...
分类：
编程语言 时间：
2016-12-04 23:21:49
阅读次数：
348
一》递归：直接或间接地调用自身的算法。
EG:
1》阶乘定义 n!=n(n-1)! (n>0);
pubic static int factorial(int n ){
if(n==0) return 1;
else
return n*factorial(n-1);
}
2》FiBonacci数列
public static int fibo(int...
分类：
编程语言 时间：
2016-07-12 12:19:41
阅读次数：
345
有关递归与分治的几个问题： Q1：有一个2^k * 2^k的方格棋盘，恰有一个方格是黑色的，其他为白色的。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 分析：这道问题我们在《algorithm puzzle》一书的专栏中曾经有过 ...
分类：
其他好文 时间：
2016-06-25 09:38:51
阅读次数：
128
基本算法 贪心算法：贪心算法 作者：独酌逸醉 贪心算法：贪心算法精讲 作者：3522021224 递归和分治：递归与分治策略 作者：zhoudaxia 图论 图的遍历（DFS和BFS）：图的遍历 作者：jefferent 最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树 作者： ...
分类：
其他好文 时间：
2016-06-17 23:45:31
阅读次数：
211
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
