每计算一个Fi，都对其取余，防止最后其超出int的范围 ...
分类：
其他好文 时间：
2018-01-31 14:18:00
阅读次数：
111
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比 ...
分类：
其他好文 时间：
2018-01-31 11:35:23
阅读次数：
145
packagelanQiao;importjava.util.Scanner;/***@author国真*Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1,*当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少*/publicclassdemo1{publicstaticvoidmain(String[]args){Scannerscanner
分类：
其他好文 时间：
2018-01-30 23:08:18
阅读次数：
184
http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 ...
分类：
其他好文 时间：
2018-01-30 23:00:21
阅读次数：
181
矩阵快速幂讲解 若求斐波那契数列第n项的数值，我们可以递推求得，若n值(>1e10)很大,我们一个一个求，一定会超时，下面讲解一下用矩阵快速幂求解 矩阵快速幂就是：求矩阵A^n的矩阵，如同快速幂一样，代码极其相似，将快速幂中的整数乘法改为矩阵的乘法即可 矩阵乘法： 其中c[i][j]为矩阵A的第i行 ...
分类：
其他好文 时间：
2018-01-29 20:15:48
阅读次数：
153
刚刚开始刷题的时候就栽了个大跟头，稍微记一下。。。。。。 一开始不是很理解：“我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单”这句话。 写完代码测试后才发现 当Fn 很大的时候，会超出int的表示范围， 后来才想明 ...
分类：
其他好文 时间：
2018-01-26 00:33:12
阅读次数：
174
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100 ...
分类：
其他好文 时间：
2018-01-25 18:24:26
阅读次数：
163
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17171 Accepted: 11999 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2018-01-25 13:13:39
阅读次数：
161
1/24 问题： 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题 ...
分类：
其他好文 时间：
2018-01-24 19:43:38
阅读次数：
272
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举序列的头两个数字是什么 O(N^2) 然后头两个数字确定之后。 f[3],f[4]..就确定了 只需查看f[3],f[4]..是不是存在就好了。 但是这样复杂度看起来是O(N^3)的了。 其实不然,a[n] = a[n 1] ...
分类：
其他好文 时间：
2018-01-23 14:25:56
阅读次数：
141
