我总结了斐波那契数列算法分析的规律， 用python写了一个，希望对大家有帮助。 图： 简单说，就是斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一 ...
分类：
编程语言 时间：
2017-02-27 21:08:57
阅读次数：
174
1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： ...
分类：
编程语言 时间：
2017-02-19 18:06:17
阅读次数：
201
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何产生斐波拉契数列? 斐波那契数列（Fibonacci sequence），又称黄金分割 ...
分类：
其他好文 时间：
2017-02-05 22:55:05
阅读次数：
245
20161231 黄金分割比：短/长=长/(短+长)=((根号5)-1)/2 ≈ 0.618 斐波那契数列前后两项的比值存在极限。设其中三个数为a、b、（a+b），则当项数趋于无穷时有a/b=b/(a+b)，这正好是黄金分割的定义，因此比值约为0.618 相关：http://www.guokr.co ...
分类：
其他好文 时间：
2016-12-31 15:41:41
阅读次数：
146
前面介绍的黄金分割法、斐波那契数列法、二分法、牛顿法、割线法寻找极小点方法的前提是： 给定初始区间，它包含一个单峰的f(x)。 如何寻找这个初始区间？ 划界法：（挑选一个含有极小点的区间） 随机挑选3个点x1、x2、x3, 如果 f(x2)<f(x1) 且 f(x2)<f(x3) ，那么 [x1, ...
分类：
编程语言 时间：
2016-12-03 21:10:09
阅读次数：
245
目标函数为一元单值函数f：R->R的最小化优化问题，一般不会单独遇到，它通常作为多维优化问题中的一个部分出现，例如梯度下降法中每次最优迭代步长的估计。 一维搜索方法是通过迭代方式求解的，这不同于我们人脑的直接通过解表达式求解方法。迭代算法是从初始搜索点x(0)出发，产生一个迭代序列x(1),x(2) ...
分类：
编程语言 时间：
2016-12-03 18:35:19
阅读次数：
740
斐波那契数列： 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为 ...
分类：
编程语言 时间：
2016-11-27 22:51:47
阅读次数：
221
黄金分割比例是自然界存在的普遍规律，因此，这一规律也可以应用到股价的反弹或下跌的预测中。某股票已经连续下跌一段时间，开始反弹。那么反弹到哪里会戛然而止呢？通常下跌深度和反弹的高度符合黄金分割比例：0.382,0.5,0.618,0.809等。 手工计算太麻烦，写了个小软件来计算相应的反弹位置。如图： ...
分类：
其他好文 时间：
2016-11-13 22:41:12
阅读次数：
210
斐波纳契数列以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。这个数列从第2项开始，每一项都等于前两项之和，而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618。 用dir(list),dir(tuple),dir(file) ...
分类：
编程语言 时间：
2016-11-09 10:59:02
阅读次数：
183
二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 ...
分类：
其他好文 时间：
2016-10-27 23:36:18
阅读次数：
432
