Fibonacci序列:11235813(一个数等于前两个数之和)1.Fibonacci序列_递归(简单,用时长)#include<stdio.h>
enum{N=30};//Fibonacci序列最大个数
intf(intx)
{
returnx>2?f(x-1)+f(x-2):1;
}
intmain()
{
inti;
for(i=1;i<=N;i++)
printf("%d\t",f(i));
return0..
分类:
其他好文 时间:
2015-01-16 17:07:26
阅读次数:
177
Question:Givenanumbern,givemeafunctionthatreturnsthenthfibonaccinumber.Runningtime,spacecomplexity,iterativevs.recursive.http://www.glassdoor.com/Interview/Given-a-number-n-give-me-a-function-that-returns-the-nth-fibonacci-number-Running-time-space-complexi..
分类:
其他好文 时间:
2015-01-16 17:06:01
阅读次数:
105
对于栈有些问题还不是很熟悉,所以暂时需要些时间去理解,需要多写些代码去体会,,栈还有一个重要应用是在程序设计语言中实现递归,所以这次主要是讲递归的实现,大家熟悉的阶乘函数,2阶Fibonacci数列和Ackerman函数等,其次还有的数据结构,如二叉树、广义表等,由于结构本身固有的递归特性,则它.....
分类:
其他好文 时间:
2015-01-15 20:00:26
阅读次数:
129
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述无穷数列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个、第二个都为...
分类:
其他好文 时间:
2015-01-15 14:21:47
阅读次数:
133
题目大意:给定i,求斐波那契数列中有多少F[j]是F[i]的约数,以及这些j的平方和
定理:Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时,必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类:
其他好文 时间:
2015-01-14 16:59:55
阅读次数:
178
跟大数据没关系,只是帮朋友忙排了个错记录一下。以前关系很不错的同事,目前在企业级wifi领域创业,采购了我们的大数据服务,正在给他做平台的搭建和调试。然后这几天他这个CEO在调试路由器的时候遇到一些问题,在搞大数据的同时捎带手解决了一下他这个问题。OpenWRT,嵌入式Linux,主要用在MIPS或...
分类:
系统相关 时间:
2015-01-12 12:43:56
阅读次数:
269
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39792 Accepted Submission(s): 19088
Problem Description
There are an...
分类:
其他好文 时间:
2015-01-10 12:42:45
阅读次数:
161
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3654 Accepted Submission(s): 1671
Problem Description
2007年到来了。经过200...
分类:
其他好文 时间:
2015-01-09 00:18:14
阅读次数:
186
Codeforces gym Hello 2015 Div2 B
Codeforces gym 100571 problem B
Problem
设函数F(x),F(1)与F(2)已知,且当 i>=3,F(i)=a*F(i-2)+b*F(i-1)。再给一个长度为N的数列A,进行Q次如下操作:每次给一个区间[L, R],对于每个k(L=将A[k]=A[k]+F[k-L+1]。最后输出数列A...
分类:
其他好文 时间:
2015-01-08 18:06:26
阅读次数:
163
先列出框架,具体后继再来分析。首先是lds文件,该文件设置了各个section在FLASH或RAM中的先后顺序。位于~/openwrt1407/build_dir/target-mips_34kc_uClibc-0.9.33.2/linux-ar71xx_generic/linux-3.10.49/...
分类:
系统相关 时间:
2015-01-08 11:02:27
阅读次数:
446