传送门 斐波那契数列 看一眼果断递推 f[ i ] = f[ i-1 ] + f[ i-2 ] 嘛 数据一看.. 好像不行.... 那就矩阵优化一下嘛 最基础的矩阵乘法嘛 （不懂先学一下 矩阵乘法 吧） 稍微想一想： 设矩阵为 A 那么矩阵 [ f[i-2] , f[i-1] ] * A 要等于 [ ...
分类：
其他好文 时间：
2018-09-03 22:28:05
阅读次数：
199
关键是要实现什么~，算法是用来解决实际问题的。 编码、解码、哈夫曼算法（前缀编码无损压缩算法） 前人的经验还是牛逼哈。我们都是站在巨人的肩膀上 斐波那契数列 数据结构：队列，栈，链表，二叉树，红黑树， 贝叶斯定律（条件概率） 方差和标准差 矩阵操作(lua分解，拉格朗日公式) 多线程算法（在多核心C ...
分类：
编程语言 时间：
2018-08-30 02:02:14
阅读次数：
208
递归 函数间接或直接调用函数自身就是递归 递归要有边界条件，递归前进段，递归返回段 递归一定要有边界条件， 边界条件不满足，递归前进， 满足边界条件，递归返回 斐波那契数列的递归实现 这种调用方式效率极低，每一次的计算都没有用到前一次计算出的值 可以改写为 以上方式每次计算可以用到上次的结果，n是边 ...
分类：
其他好文 时间：
2018-08-30 00:12:20
阅读次数：
118
递归在算斐波那契数列时，效率很慢，我在Python中做了一组实验，分别用循环和递归进行计算，数据如下： 可得结论，在作运算的时候尽量使用循环来实现 ...
分类：
编程语言 时间：
2018-08-29 01:18:58
阅读次数：
575
1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 K ...
分类：
其他好文 时间：
2018-08-26 14:48:11
阅读次数：
215
Description ? "看题戳我" 给你一个序列，要求支持区间加斐波那契数列和区间求和。$~n \leq 3 \times 10 ^ 5, ~fib_1 = fib_2 = 1~$. Solution ? 先来考虑一段斐波那契数列如何快速求和，根据性质有 $$ \begin {align} f ...
分类：
其他好文 时间：
2018-08-25 14:04:14
阅读次数：
339
ZYH最近研究数列研究得入迷啦！ 现在有一个斐波拉契数列（f[1]=f[2]=1,对于n>2有f[n]=f[n-1]+f[n-2]）， 但是斐波拉契数列太简单啦，于是ZYH把它改成了斐波拉契的前缀和的数列{Si}（S[1]=1,对于n>1,有S[n]=S[n-1]+f[n]），接下来ZYH要在{Si ...
分类：
其他好文 时间：
2018-08-24 10:54:41
阅读次数：
147
斐波拉契 引用于百度百科 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数 ...
分类：
编程语言 时间：
2018-08-22 22:03:47
阅读次数：
188
斐波那契数列中的递归思想 如果上述的分析都明白了，那就说明你已掌握了递归，但为了加深对递归的理解，我们再来看一个思考题（来自程序员的数学思考题），题目是这样的，假如动物中有一种特殊的种类，它出生2天后就开始以每天1只的速度繁殖后代。假设第1天，有1只这样的动物（该动物刚出生，从第3天开始繁殖后代）。 ...
分类：
其他好文 时间：
2018-08-22 17:08:51
阅读次数：
209
方法一 用数组开，一般开到1e7，1e8 左右的数组就是极限了 对时间也是挑战 方法二 求第多少个斐波那契数 时间还是个问题 方法三 通项公式 a[n]=1/sqrt(5) ( ((1+sqrt(5))/2 )^n-((1-sqrt(5))/2)^n )； 这不是重点 重要的是 矩阵 求斐波那契数列 ...
分类：
其他好文 时间：
2018-08-22 13:13:50
阅读次数：
138
