n比较小,最多n*n就回出现循环节....
Colossal Fibonacci Numbers!
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
...
分类：
其他好文 时间：
2014-11-09 11:16:44
阅读次数：
205
http://poj.org/problem?id=3070#include #include #include #include #include #define mod 10000using namespace std;struct m{ int a[3][3];} init,res;in...
分类：
其他好文 时间：
2014-11-08 19:41:00
阅读次数：
150
题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M...
分类：
其他好文 时间：
2014-11-08 16:43:32
阅读次数：
181
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
Fibonacci数描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输...
分类：
其他好文 时间：
2014-11-02 17:48:06
阅读次数：
137
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef....
分类：
其他好文 时间：
2014-10-30 13:29:54
阅读次数：
246
如何生成斐波那契數列
斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个非常简单的问题，许多初学者都可以轻易写出如下函数：
清单 1. 简单输出斐波那契數列前 N 个数
def fab(max):
n, a, b = 0, 0, 1
while n ...
分类：
编程语言 时间：
2014-10-30 10:20:44
阅读次数：
252
题意：求g(i)=k*i+b; f(g(i)) for 0#include #include #include typedef long long LL;LL M;using namespace std;struct Matrix{ LL m[4][4];};Matrix Mul(Matrix...
分类：
其他好文 时间：
2014-10-28 19:36:49
阅读次数：
170
