/** * 斐波那契数列 */public static int fib(int n){ if(n==1) return 0; if(n==2) return 1; return fib(n-1) + fib(n-2);} ...
分类：
其他好文 时间：
2019-05-13 14:03:24
阅读次数：
66
利用函数编写如下数列： 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368... 递归特性: 1. 必须有一 ...
分类：
其他好文 时间：
2019-05-13 12:32:59
阅读次数：
101
#斐波那契数列(F(N-1)/F(N)->0.618) & F(N)=F(N-2)+F(N-1) class Fibonacci: def __init__(self, n): self.__count = n def __iter__(self): return FiboIterator(self ...
分类：
其他好文 时间：
2019-05-12 17:04:13
阅读次数：
188
使用命名元祖存放excel数据直接使用生成器推导式存放excel数据 1.递归函数 在函数中调用函数自身，我们把这样的函数叫做递归函数 递归边界： 退出递归的终止条件，即不再调用自身函数的条件 斐波那契数列：第一个数是1，后面的数等于前两个数相加的结果 2.纯函数 简单来说，一个函数的返回结果只依赖 ...
分类：
其他好文 时间：
2019-05-12 10:27:31
阅读次数：
118
# 注意：yield的作用是第一次执行生成器时程序停在yield所在行，并返回yield后的值。 # 第二次执行生成器时，程序会在第一次停止的位置执行 ，以此类推。。。 # send(None) 相当于 第一次 next()的效果 # 斐波那契数列 def create_num(): print("... ...
分类：
编程语言 时间：
2019-05-11 23:21:00
阅读次数：
181
我们熟知的斐波那契数列递推公式是： \f(n)=f(n-1)+f(n-2)\ 假设我们需要求斐波那契数列的第n项，当n非常大（如n=1e9)的时候，递推肯定超时。我们不妨设： \\binom{f_{n}}{f_{n-1}}=\begin{pmatrix}a & b\\ c & d\end{pmatr ...
分类：
其他好文 时间：
2019-05-08 00:24:34
阅读次数：
223
分享剑指Offer跳台阶题目的进化版本，变态跳台阶。包括了递归和整数快速幂解法，以及利用左移实现一行代码求解2的n次方。题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） ...
分类：
其他好文 时间：
2019-05-04 09:56:26
阅读次数：
118
分享剑指Offer，跳台阶题目的解法，除了大多数的斐波那契数列解法，还有排列组合思路的解法。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） ...
分类：
其他好文 时间：
2019-05-03 09:22:06
阅读次数：
120
1 引入 之前我们求梯度与Hession阵来确定极值点，但是当维度非常大的时候，往往求解不出来。所以另辟蹊径，从一元开始： 2 二分法 3 等区间搜索 注：对于三点等分区间搜索来说，第一轮计算三个点的值，以后每轮只计算两个新点的值。 4 斐波那契搜索 4.1 引入 4.2 斐波那契数列 4.3 斐波 ...
分类：
其他好文 时间：
2019-05-02 15:44:13
阅读次数：
196
今天总的讲些算法，会了的话...看上去好厉害的样子： 1.老朋友动态规划DP： DP重点： 1.边界条件，开头不需处理的数据，比如斐波那契数列中的第一二项 2.转移方程，后面的项需要根据前面几项求出自身值的方程（等式） 套路： 1.定状态， 2.写方程， 3.敲代码 三种用法： 1.顺着推， 2.倒 ...
分类：
其他好文 时间：
2019-04-30 20:09:03
阅读次数：
160
