目录 1、斐波那契数列（Fibonacci）介绍 2、朴素递归算法（Naive recursive algorithm） 3、朴素递归平方算法（Naive recursive squaring...
分类：
其他好文 时间：
2014-09-10 20:51:21
阅读次数：
602
这是一个简易的Dijkstra算法的优化实现，利用了堆，这里使用C++中的优先级队列。利用STL内置的堆实现只是优化的第一步，更进一步的优化包括使用Fibonacci堆等更高级数据结构。算法中，使用邻接表作为存储图的数据结构，利用一个int数组d保存过程中及最后得到的最短路长度，再自定义一个pair...
分类：
编程语言 时间：
2014-09-09 19:58:49
阅读次数：
285
//a[n]=a[n-1]+a[n-2]+a[n-3]+a[n-4];
# include
# include
# include
# include
using namespace std;
int a[10000][260]={0}; //每个元素可以存储8位数字，所以2005位可以用260个数组元素存储。
int main()
{
int i,j,n;
a[1][0...
分类：
其他好文 时间：
2014-09-09 16:10:58
阅读次数：
179
Lufylegend.js is a HTML5 Game engine. The grammar of lufylegend is similar to ActionScript's. Such as LSprite (Sprite), LBitmap (Bitmap), LBitmapData...
分类：
Web程序 时间：
2014-09-09 11:57:18
阅读次数：
321
记得在我们最开始学习C语言的时候，每当讲到递归，无论是课本上，还是老师，都会给出两个经典例子的递归实现，其中一个就是阶乘，另外一个就是Fibonacci（中文多译成斐波那契）数列了。用递归方法计算阶乘的代码如下：//递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类：
其他好文 时间：
2014-09-05 23:46:32
阅读次数：
252
题目链接
题意：g(x) = k * x + b。f(x) 为Fibonacci数列。求f(g(x))，从x = 1到n的数字之和sum，并对m取模。
思路：
设A = |（1， 1），（1， 0）|
sum = f(b) + f(k + b) + f(2k + b)...+f((n-1)k + b) (f(x) 为Fibonacci数列)
sum = A^...
分类：
其他好文 时间：
2014-09-03 22:49:07
阅读次数：
314
HDU 1250 Hat's Fibonacci（Java大数相加）+讲解...
分类：
编程语言 时间：
2014-09-03 19:51:57
阅读次数：
341
Fibonacci数列及其相关的数学问题，如何判断一个数是否是斐波那契数列...
分类：
其他好文 时间：
2014-09-03 16:51:36
阅读次数：
289
题目：求第n个Fib数与2^m的模。
分析：分治，快速幂。
具体参照本人的 斐波那契数列（http://blog.csdn.net/mobius_strip/article/details/8222309）
中 4.Fib的计算3：分治法；
设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。得到如下递推矩...
分类：
其他好文 时间：
2014-09-03 13:13:16
阅读次数：
220
letshabiNumbers=["prime":[2,3,5,7,11,13],"Fibonacci":[1,1,2,3,4,8],"Square":[1,4,9,16,25],]varlargest=0varbigerkind=0vartemp=0vartag=1;vari=0;vars=""for(kind,numbers)inshabiNumbers{/*fornumberinnumbers{ifnumber>largest{largest=number}}*/fornumberinnumber..
分类：
编程语言 时间：
2014-09-01 15:54:43
阅读次数：
173
