码迷,mamicode.com
首页 >  
搜索关键字:fibonacci again and    ( 2291个结果
hdu 1568 Fibonacci
题目链接: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
hdu 3306 Another kind of Fibonacci
Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1526    Accepted Submission(s): 583 Problem Description A...
分类:其他好文   时间:2014-07-28 16:36:13    阅读次数:322
HDUJ 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11074    Accepted Submission(s): 3743 Problem Description Fibonacci数列,定义如下: f(1)=...
分类:其他好文   时间:2014-07-28 15:43:13    阅读次数:187
hdu 2516 取石子游戏
引用:http://blog.csdn.net/dgq8211/article/details/7602807 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff...
分类:其他好文   时间:2014-07-28 00:11:49    阅读次数:232
hdu 2814 Interesting Fibonacci
Interesting Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 712    Accepted Submission(s): 137 Problem Description In mat...
分类:其他好文   时间:2014-07-27 23:45:09    阅读次数:376
hdu 1588 Gauss Fibonacci(矩阵快速幂)
Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2090    Accepted Submission(s): 903 Problem Description Without exp...
分类:其他好文   时间:2014-07-27 23:40:00    阅读次数:369
HDU 1848 Fibonacci again and again
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4892    Accepted Submission(s): 2040 Problem Description ...
分类:其他好文   时间:2014-07-26 17:18:42    阅读次数:229
HIT 2255 Not Fibonacci(矩阵快速幂)
Not Fibonacci My Tags   (Edit)   Source : 计算机学院第二届“光熙杯”程序设计大赛   Time limit : 3 sec   Memory limit : 32 M Submitted : 452, Accepted : 121...
分类:其他好文   时间:2014-07-26 02:18:16    阅读次数:223
递归算法时间复杂度分析与改善
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。 递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:其他好文   时间: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!