斐波那契堆简介斐波那契堆(Fibnacci Heap)有两种用途：第一，支持一系列操作，这些操作构成了所谓的可合并堆。第二，其一些操作可以在常数时间内完成，这使得这种数据结构非常适合于需要频繁调用这些操作的应用。可合并堆(Mergeable Heap)支持如下五种操作：Make-Heap(), In...
分类：
其他好文 时间：
2014-12-12 20:33:23
阅读次数：
311
/***Date : 2014.12.10***/
//递推算法：是理性思维模式的代表，根据已有的数据和关系，逐步推导而得出结果。
//执行过程：1）根据已知的结果和关系，求解中间结果。
///////////////////// 2）判断是否满足要求，若未满足，则继续根据已知结果和关系求解中间结果；若满足要求，则表示寻找到一个正确答案。
//13世纪，意大利数学家斐波那契的《算盘书》中记...
分类：
编程语言 时间：
2014-12-11 00:20:59
阅读次数：
165
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=...
分类：
其他好文 时间：
2014-12-09 00:19:19
阅读次数：
176
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
1.递归
function fib(n){
if(n==1||n==2){
return 1;
}
return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55
2.非递归
var res=[1,1];
function fb(n){
for(var i=2;i<n;i++){
res[i] = res[i-1] + r...
分类：
Web程序 时间：
2014-12-08 09:18:22
阅读次数：
162
昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在n很大，导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1； a2=1； an=an-1+an-2； 求 an （n>=1&&n#include#define mod 999999999_...
分类：
其他好文 时间：
2014-12-06 15:25:00
阅读次数：
238
昨晚学长教了我们这样一个神奇的算法---矩阵快速幂，矩阵快速幂在递推优化上相当神奇，并且效率很高。 一、 先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目，要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ...
分类：
编程语言 时间：
2014-12-06 13:58:07
阅读次数：
161
今天师兄被老廖喊着来给我们讲经验总结，他讲的矩阵，这东西从前听了就怕，碰都不想碰，今天接触了一下，哟，这个feel倍儿爽！
矩阵用来解决问题往往有意想不到的效果！
第一个例子，斐波那契数列，大家不陌生吧？F[N]=F[N-1]+F[N-2];要你求F[N]，其中N很大，大到1E10，大哥们，有木有蛋疼的？当时我也碰到过这样的题目，不过被我默默滴越过去了- -！现在好了，听了这个矩阵的做法...
分类：
其他好文 时间：
2014-12-06 06:35:43
阅读次数：
156
1、110601/10183 How Many Fibs? （斐波那契计数）使用字符数组表示数列，double可以表示300位整数，但会出现精度问题。#include#include#include#include#includeusing namespace std;struct NODE{ .....
分类：
其他好文 时间：
2014-12-05 22:41:10
阅读次数：
203
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5633 Accepted Submission(s): 3308
Problem Description
在一无限大的二维平面中，我们做如下假设：
1、 每次只能...
分类：
其他好文 时间：
2014-12-05 17:24:50
阅读次数：
138
