import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 改进的计算斐波那契数列的方法，利用参数，经过测试运行时间会成倍减少 测试数据n=40 * 尾递归的本质是：将单次计算的结果缓存起来，传递给下次调用，相当于自动累...
分类：
其他好文 时间：
2014-07-15 08:11:21
阅读次数：
236
import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 计算斐波那契数列 * * Result M(Problem prob) { if () return ; // The problem cannot be so...
分类：
其他好文 时间：
2014-07-15 00:39:15
阅读次数：
408
问题套了一个斐波那契数，归根结底就是要求对于所有后缀s[i...n-1]，所有前缀在其中出现的总次数。我一开始做的时候想了好久，后来看了别人的解法才恍然大悟。对于一个后缀来说 s[i...n-1]来说，所有与它匹配的前缀必然是和 s[i+1...n-1] s[i+2...n-1] ....s[n-1...
分类：
其他好文 时间：
2014-07-13 21:50:25
阅读次数：
235
这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
问题
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
关于Fibonacci的精彩解释，请看下列视频：
TED-神奇的斐波那契数列:http...
分类：
其他好文 时间：
2014-07-08 17:36:04
阅读次数：
237
def Fibonacci(n):
if n <= 0:
return 0
if n <= 1:
return n
f0 = 0; f1 = 1
for i in range(2, n + 1):
fn = f0 + f1
f0 = f1
f1 = fn
return fn...
分类：
其他好文 时间：
2014-07-08 16:42:03
阅读次数：
163
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
