算法读书笔记——递归与分治策略
2009-11-18 20:10
330 查看
分治法的设计思想是将一个直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破分而治之。 由此产生了递归的概念,直接或间接的调用自身的算法称为递归算法。用函数自身给出的定义函数叫递归函数。递归函数应用有两类,第一类是本身就有固有的递归特性;第二类是有些问题用递归技术来处理可以使算法简捷易懂而且容易分析。
举例说明:
阶乘函数 算法描述
int factorial(int n)
{
if(n==0) return 1;
return factorial(n-1);
}
Fibonacci 数列
int fibonacci (int n)
{
if(n<=1) return 1;
return fibonacci(n-1)+ fibonacci(n+2);
}
Ackerman 函数 (双递归函数) A(n,m)的自变量m的每个值都定义了一个单变量函数,分析是限定n不变使m的子最小值0开始到又穷个值的结果与n的关系。
排列问题 求全排列Perm(X) 注意本方法一般不采用,如果被排列的数据中有重复的元素,就显得有些复杂了,如果有两个相同的就得再结果中减去(n-1)! ,如果有两个相同的,结果中减去??????
写到这里我暂时把这本王晓东的算法设计书放弃了,我现在学习的java语言,尽量看用java编写的算法书,可以事半功倍吧,于是又找到了Fank M.Carrano 著的《数据结构于算法分析》
加油 sucs…
举例说明:
阶乘函数 算法描述
int factorial(int n)
{
if(n==0) return 1;
return factorial(n-1);
}
Fibonacci 数列
int fibonacci (int n)
{
if(n<=1) return 1;
return fibonacci(n-1)+ fibonacci(n+2);
}
Ackerman 函数 (双递归函数) A(n,m)的自变量m的每个值都定义了一个单变量函数,分析是限定n不变使m的子最小值0开始到又穷个值的结果与n的关系。
排列问题 求全排列Perm(X) 注意本方法一般不采用,如果被排列的数据中有重复的元素,就显得有些复杂了,如果有两个相同的就得再结果中减去(n-1)! ,如果有两个相同的,结果中减去??????
写到这里我暂时把这本王晓东的算法设计书放弃了,我现在学习的java语言,尽量看用java编写的算法书,可以事半功倍吧,于是又找到了Fank M.Carrano 著的《数据结构于算法分析》
加油 sucs…
相关文章推荐
- 递归与分治策略之二分搜索算法
- 递归与分治策略
- 递归与分治策略——集合划分问题,众数问题
- 递归与分治策略
- 分治策略结合递归思想求最大子序列和
- 递归与分治策略之棋盘覆盖问题
- 递归分治策略——Java之棋盘覆盖问题解决
- 递归与分治策略
- 第二章 递归与分治策略(排列的字典序问题)
- 递归与分治策略-2.9.1线性时间选择(随机划分基准)(第k小问题)
- 算法知识点整理——第2章 递归与分治策略
- 递归与分治策略-2.8快速排序
- 分治策略、动态规划、贪婪选择以及递归之间的关系与区别(二)
- 分治策略、动态规划、贪婪选择以及递归之间的关系与区别(-)
- 递归与分治策略
- Java语言描述:递归与分治策略之全排列问题
- 递归与分治策略:Strassen矩阵乘法
- 【学习笔记】递归和分治策略
- 计算机算法设计与分析——递归与分治策略(二)
- 算法设计与分析之递归与分治策略