通过Fibonacci的迭代，生成器，循环三种实现，观察迭代，生成器，循环的效率。结论：迭代效率非常低，生成器和循环相近一下是代码和运行时间import sysdef fibo(n): if n 1: n -= 1 f = f0 + f1 f0 = f1 f1 = f return f...
分类：
其他好文 时间：
2014-09-20 03:34:16
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018题目意思：给出在 new Fibonacci 中最先的两个数 A 和 B（也就是f[1] = A, f[2] = B）,通过这条式子f[n] = f[n-1] + f[n-2]，问 C 是否在这条 ...
分类：
其他好文 时间：
2014-09-19 23:48:56
阅读次数：
283
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018
思路：直接计算判断就是啦，注意一点要判断给出的A,B。。。。
code
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int F[1000];
int...
分类：
其他好文 时间：
2014-09-19 22:33:46
阅读次数：
267
HDU 5018 Revenge of Fibonacci（数学）...
分类：
其他好文 时间：
2014-09-19 22:33:06
阅读次数：
263
题意：给你 a[n] = x*a[n-1] + y*a[n-2] ,求 a[n]^2 的前 n项和 S(n)解题思路：还是没有能理解矩阵快速幂的精髓，每做一题就要多学一点，这个题目并没有直接要到 a[n] a[n-1] 这写东西而是直接找其中的关联性的东西a[n]^2 = xx * a[n-1]^2...
分类：
其他好文 时间：
2014-09-18 21:59:14
阅读次数：
218
题目地址：HDU 1588
用于构造斐波那契的矩阵为
1,1
1,0
设这个矩阵为A。
sum=f(b)+f(k+b)+f(2*k+b)+f(3*k+b)+........+f((n-1)*k+b)
sum=A^b+A^(k+b)+A^(2*k+b)+A^(3*k+b)+........+A^((n-1)*k+b)
sum=A^b+A^b*(A^k+A^2*k+A^3*k+........
分类：
其他好文 时间：
2014-09-18 18:56:14
阅读次数：
169
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
Fibonacci
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9517
Accepted: 6767
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F...
分类：
其他好文 时间：
2014-09-18 11:38:23
阅读次数：
148
斐波那契堆（Fibonacci Heap）同二项堆（Binomial Heap）一样，也是一种可合并堆（Mergeable Heap）。与二项堆一样，斐波那契堆是由一组最小堆有序树构成，但堆中的树并不一定是二项树。与二项堆中树都是有序的不同，斐波那契堆中的树都是有根而无序的。
分类：
其他好文 时间：
2014-09-17 23:14:12
阅读次数：
336
这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma...
分类：
其他好文 时间：
2014-09-17 20:15:52
阅读次数：
287
