题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568数学....囧...害我低沉了好几天提不起劲做题。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出...
分类：
其他好文 时间：
2014-07-29 11:06:06
阅读次数：
187
解：这道题很有意思，结论是斐波那契数也可以用对数时间复杂度获得。 通过Tpq(Tpq)=TPQ建立方程，解得： P=pp+qq Q=qq+2pq 程序如下： (define?(fib?n)
??(define?(even??n)
????(=?(remainder?n?2...
分类：
其他好文 时间：
2014-07-26 17:26:42
阅读次数：
713
1 /** 2 * 题目：创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的个体数所构成的所有斐波那契数字。 3 * 例如：运行Fibonacci5，得到，1,1,2,3,5. 4 * @author Administrator 5 * 6 */ 7 public ...
分类：
编程语言 时间：
2014-07-25 02:41:24
阅读次数：
245
递归算法大家都不陌生，当需要重复计算相同问题时，一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁，所以通常都会使用递归来解决上述问题。比如斐波那契数列，再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点，但是其缺点显著。因为递归函数是在执行过程中调用其自身，所以会占用大量的栈上空间，并且压栈和出栈都是有时间消耗的。所以从这一点上来看，递归的效率是不如循环。除...
分类：
其他好文 时间：
2014-07-24 12:24:15
阅读次数：
438
递归算法是不可取的，因为效率很低，而且还有栈溢出的风险。
应该使用如下的迭代解法：
int Fibonacci(unsigned int n)
{
if(n <= 0)
{
return 0;
}
if(n == 1)
{
return 1;
}
int i = 0,j = 1,m;
unsigned int k;
for(k = 2; k <= ...
分类：
其他好文 时间：
2014-07-24 12:24:05
阅读次数：
233
Fibonacci Again!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
求第n个斐波那契数是否是一个素数,n为整数
f[n]=f[n-1]+f[n-2] (2
f[1]=3,f[2]=7
输入输入整数m,0
输出如果f[m]是素数 则输出Yes,否则输出No,
每行输出占一行。
样例输入
2
3
...
分类：
其他好文 时间：
2014-07-24 10:36:32
阅读次数：
272
关于该指标的说明详见：《缠中说禅板块强弱指标的实现》简述：选用以斐波那契数列5，13，21，34，55，89，144，233为参数的均线构成均线系统，用该系统建立一个完全的分类去判断走势的强弱与先后。股价位于所有均线之上为第9类，为最强走势[注：最强走势不一定完全在均线之上，这里进行了简化处理]；股...
分类：
其他好文 时间：
2014-07-19 13:26:55
阅读次数：
241
#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[]){ int a = 1, b = 1, c = 0; int max = 0x7FFFFFFF; printf("%d\n", max);// 打印一下整型的最大值 ...
分类：
其他好文 时间：
2014-07-18 23:36:57
阅读次数：
191
聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题...
分类：
其他好文 时间：
2014-07-16 18:10:06
阅读次数：
270
第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
