# This Python file uses the following encoding: utf-8# The Fibonacci sequence is defined by the recurrence relation:# Fn = Fn?1 + Fn?2, where F1 = 1 a...
分类:
编程语言 时间:
2014-10-21 23:10:42
阅读次数:
204
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7857 Accepted Submission(s): 2553
Problem Description
A Fibonacci se...
分类:
其他好文 时间:
2014-10-21 17:47:16
阅读次数:
215
#include
#include
#define mod 1000000000
int arr[10001][230];
void Add(int i, int j) {
for(int k = 0; k = mod) {
arr[i][k] -= mod;
+...
分类:
其他好文 时间:
2014-10-21 07:50:21
阅读次数:
130
题目链接题意 :给你第 i 项的值fi,第 j 项的值是 fj 让你求第n项的值,这个数列满足斐波那契的性质,每一项的值是前两项的值得和。思路 :知道了第 i 项第j项,而且还知道了每个数的范围,二分求第 i+1项,然后根据性质求下去,求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小...
分类:
其他好文 时间:
2014-10-20 20:58:59
阅读次数:
183
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7854 Accepted Submission(s): 2551
Problem Description
A Fibonacc...
分类:
其他好文 时间:
2014-10-20 17:20:58
阅读次数:
172
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7854 Accepted Submission(s): 2551
Problem Description
A Fibo...
分类:
其他好文 时间:
2014-10-20 11:49:10
阅读次数:
222
题目:hdoj 4786 Fibonacci Tree
题意:给出 n 个点 m 条边的图,边只有两种颜色,白色和黑色,让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析:这是个想法题目,前提是知道生成树的定义:生成树必须是所有点都在树中
那么既然要是斐波那契数,我只要把白色边的最大个数和最小个数求出来,如果这个范围内有斐波那契数的话,那么就满足条件。
当然...
分类:
其他好文 时间:
2014-10-17 00:52:13
阅读次数:
188
每天一个JavaScript实例-使用缓存计算(memoization)来提高应用程序性能
window.onload = function(){
var fibonacci = function(){
var memo = [0,1];
var fib = function(n){
var result = memo[n];
if(typeof resu...
分类:
编程语言 时间:
2014-10-16 12:06:52
阅读次数:
182
# Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3...
分类:
编程语言 时间:
2014-10-15 23:13:51
阅读次数:
245
1.小兔子繁殖问题 (有该问题的详细来由介绍)2.台阶问题题目:一个人上台阶可以一次上一个或者两个,问这个人上n层的台阶,一共有多少种走法。递归的思路设计模型:i(台阶阶数) n(走法种数) 组合情况1 1 ...
分类:
其他好文 时间:
2014-10-15 13:33:10
阅读次数:
167