Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s...
分类：
其他好文 时间：
2014-08-23 09:58:00
阅读次数：
202
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11520 Accepted Submission(s): 3911Problem ...
分类：
编程语言 时间：
2014-08-22 22:28:59
阅读次数：
236
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：高速Fibonacci数算法内容：先说说Fibonacci数列，它的定义是数列：f1,f2....fn有例如以下规律： 尝试寻找高速的求出fn的方法我的解法：上来没多想，打开vs2013就敲了起来，问题果然非常ea...
分类：
其他好文 时间：
2014-08-22 20:53:49
阅读次数：
207
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
Problem:
s0 = "a", s1 = "b", s2 = "ba", s3 = "bab", s4 = "babba", s4 = "babbabab", is called Fibonacci string. For the string with index n, given a string str = "bb", calculate how many times in the...
分类：
其他好文 时间：
2014-08-20 12:31:22
阅读次数：
146
Fibonacci AgainTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Problem D...
分类：
其他好文 时间：
2014-08-19 14:28:14
阅读次数：
138
见这里：http://blog.csdn.net/ACdreamers/article/details/25616461 有详细的分析推理只找出了循环节的上限，设 f[n] = (af[n - 1] + b[n - 2])%P,设序列a ={ f[1], f[2] }, 考虑t项后, b ={ f[...
分类：
其他好文 时间：
2014-08-19 03:16:37
阅读次数：
226
Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, .... F[0] = 0;1: gcd(Fn, Fm) = F[gcd(n, m)]; 当n - m = 1 或 2时满足，可用数学归纳法证明；2: 特征方程为 x^2 = x + 1, 类Fibonacci数列的特征方程为：...
分类：
其他好文 时间：
2014-08-19 00:45:13
阅读次数：
350
dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱...
分类：
其他好文 时间：
2014-08-18 17:54:12
阅读次数：
162
