突然对那些有趣的数学类知识感兴趣了，然后就简单研究了一下斐波拉契数列，看看它的有趣之处！ 斐波拉契数列（Fibonacci Sequence），又称黄金分割数列，该数列由意大利的数学家列奥纳多·斐波那契发现的。这种数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、 34、……在数学上， ...
斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ ...
分类：
编程语言 时间：
2017-08-15 12:35:44
阅读次数：
223
题解：所有计算都是对n取模的，不妨设F(i) = f(i) mod n。不难发现，当二元组（F(i)，F(i+1)）出现重复时，整个序列就开始重复。因为余数最多 n种，所以最多n2 项就会出现重复。设周期为M，则只需要计算出F[0]~F[n2]，然后算出F[ab]等于其中哪一项就可以了。 摘自《算法 ...
分类：
其他好文 时间：
2017-08-15 10:11:49
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3306 题目意思：一个斐波那契数列的变式，本来是A[n]=A[n-1]+A[n-2]，现在变成A[n]=N*A[n-1]+Y*A[n-2]。一个很简单的矩阵快速幂。 S(N) = A(0)2 +A(1)2 ...
分类：
其他好文 时间：
2017-08-13 10:11:04
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 题目意思：求一个式子g[n]=∑C(n,k)*f[k]，n很大，很明显是一个矩阵快速幂。可以打表发现g[n]=f[2*n]划开可以发现g[n]=3*g[n-1]-f[n-2]。 思路：我们现在可以 ...
分类：
其他好文 时间：
2017-08-13 10:06:41
阅读次数：
155
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submissio ...
分类：
其他好文 时间：
2017-08-11 15:58:52
阅读次数：
176
2017 8 9 得分：70 感觉现在自己最弱的地方不是在于思维活性上，而是在于那些本不应该出现在我身上的问题，比如说什么看出正解打不出来啦、打出正解莫名其妙被卡分啦、莫名其妙少些什么导致爆零啦、读不懂题啦、读不懂题啦、读不懂题啦……反正问题太多了…… A、calc 题意：求出所有顺序对的贡献，定义 ...
分类：
其他好文 时间：
2017-08-09 20:10:29
阅读次数：
230
https://vjudge.net/problem/UVA-11582 题意：求 斐波那契数列第a^b 项 %n的余数 a，b < 2^64，n<1000 找循环节，最多n^2项一定会出现循环节 ...
分类：
其他好文 时间：
2017-08-09 10:14:36
阅读次数：
113
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时 ...
分类：
其他好文 时间：
2017-08-08 20:09:27
阅读次数：
142
1.实现斐波那契数列。达到题目中的效果。不知道斐波那契数列是啥的请自行百度。 function fibonacci(){ } var f=fibonacci(); for(var i=0;i<10;i++){ console.log(f()); } //output:按顺序输出斐波那契数列的数字。 ...
分类：
Web程序 时间：
2017-08-08 12:21:37
阅读次数：
173
