码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
javasE学习笔记:关键字super的使用
/* super 的作用: 1 . super可以在子类中引用父类的成员,通过 .的方式和属性。this相对应。 2. 在子类的构造方法中可以可使用super(参数列表)语句调用父类的构造方法 3. 注意: 子类的构造方法中一定要调用父类的构造方法.... */
分类:编程语言   时间:2014-07-25 14:22:01    阅读次数:212
白话经典算法系列之五 归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法(Divide and Conquer)的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy,仅仅要从比較二个数列的第一个数,谁小就先取谁,取了后就在相应数列中删除这个数。然后再进行比較,假设有数列为空,那直接将还有...
分类:其他好文   时间:2014-07-24 22:33:52    阅读次数:144
递归算法时间复杂度分析与改善
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。 递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:其他好文   时间: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
NYOJ 480 Fibonacci Again!
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
dedekind分割
无理数是无限不循环小数,或者无理数是一个有理数列的极限的说法并没有给实数一个定义,而是在给了实数定义之后才有意义。dedekind分割给了实数一个严格的定义。dedekind分割基于这样一种观察:有理数点不能布满整个数轴,在有理数点之间存在间隙,则在实数轴上任意砍一刀,可将有理数集一分为二,分割点C...
分类:其他好文   时间:2014-07-24 10:08:53    阅读次数:213
灰色模型的malab程序
function [y,p,e]=huise_1_1(X,k) %灰色模型的malab程序%Example [y,p]=gm_1_1([200 250 300 350],2) %接口描述: X的预测的初始数列,|X|>4,K是指向后进行预测的个数%命令格式: 程序保存的文件名,eg:huise.m ...
分类:其他好文   时间:2014-07-23 22:24:57    阅读次数:375
GA(遗传算法)的Matlab程序原理(from:六分之一工作室)
z=f(x,y)1、 编码(解决初始化种群),先创建一个数组pop(popsizestringlenth)有popsize表示染色体个数列stringlenth的前 一部分代表x的染色体,后一部分代表y的染色体。计算x,y染色体对所对应的十进制数值并记数组pop的第 stringlenth+1,st...
分类:其他好文   时间:2014-07-23 20:42:55    阅读次数:220
算法之旅——归并排序
归并排序是将两个或两个以上有序子序列归并成一个有序数列的排序的排序算法,其时间复杂度O(n*log n)仅次于快速排序。在内排序中,通常采用的是2-路归并,即每两个子序列为一组进行排序。归并排序的原理是:设初始序列含有N个记录,则可以看成N个有序的子列,每个子序列的长度为1,然后两两归并,得到N/2个长度为2或1的子序列,再两两归并,如此重复的归并下去,直到到达一个有序的序列为止。 设初始数组为...
分类:其他好文   时间:2014-07-23 13:22:56    阅读次数:231
Fibonacci升级版题解
题目描述:数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar...
分类:其他好文   时间:2014-07-23 12:05:06    阅读次数:197
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!