码迷,mamicode.com
首页 >  
搜索关键字:斐波那契序列    ( 24个结果
静态查找表
静态查找表顺序查找有序查找折半查找(binary search)判定树 折半查找只适用于有序表,且限于顺序存储结构(对线性链表无法有效的进行折半查找)斐波那契查找:根据斐波那契序列的特点进行分割,假设开始时表中记录个数比某个斐波那契数小1即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类:其他好文   时间:2015-01-13 07:50:39    阅读次数:243
C程序设计的抽象思维-递归入门
【斐波那契序列】 序列中的每一个新项都是它前两项的和。       0    1     1     2     3      5      8       13       21       34      55       89       144  ………… 数学表达式表示序列中的一个新项:   tN = tN-1 +  tN-2 像这种类型的表达式,序列中的每一个元素都是由先前的元...
分类:其他好文   时间:2014-05-15 02:47:45    阅读次数:211
变态跳台阶
斐波那契序列的变种,简单题,在九度OJ上测试通过。 时间限制:1 秒 内存限制:32 兆 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=50)。 输出: 对应每个测试案例, 输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类:其他好文   时间:2014-05-09 15:22:52    阅读次数:227
斐波那契序列与跳台阶
剑指offer上的第就题,简单题,在九度OJ上测试通过。 主要注意以下几点: 1、用非递归实现,递归会超时 2、结果要用long long保存,不然会发生结果的溢出,从而得到负值 3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
分类:其他好文   时间:2014-05-09 13:55:58    阅读次数:436
24条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!