前面我还刚刚在学习递归时拿Fibnoacci数列的递归实现做递归学习的例子呢,今天看到<<算法I-IV-基础,数据结构,排序与搜索>>的动态编程一节时,有这么一段话: 下面是一个Fibonacci数列的递推的直接递归实现。千万不要使用这样的程序,因为它极端低效。实际上,对于计算F(N)的递归调用的数目正是F(N+1),但是,F(N)大约是1.618的N次方,令人时移尴尬的事实是那个递归程序(见上一篇日志)是针对这个微不足道的计算的指数级算法。 然后他给出了用数组实现的一个计算N个Fibonacci数的非递归程序,接着说实际只需跟踪2个值就可以了,因 [阅读全文] [PDF]
1 共1条 分1页
- 单片机数码管:51单片机数码管显示的好帮手---MAX...
- 点阵显示屏:智能点阵显示屏HCMS-29xx/39xx及其应用
- 单片机教程:单片机编程入门七
- 汇编语言指令集:IBM-PC汇编语言指令集
- 数据传送指令:MCS-51数据传送指令
- 0083智能工社:浅谈足球游戏的人工智能
- 提拔将领:即时战略游戏将领指挥AI方案设想
- directinput:DirectInput 鼠标编程入门
- 实现爆炸后的振动效果
- 飞机射击类小游戏:有关飞机射击类游戏的设计原理
- 音效最好的播放器:游戏音乐和音效的播放
- 游戏调试:利用双计算机调试游戏程序
- 多任务处理:游戏中的多任务处理
- 电脑游戏中的人工智能制作
- 系统升级:角色扮演游戏的升级系统研究
- rpg游戏制作:深入RPG游戏制作—图形篇
- directdraw:通向DirectDraw的捷径
- 3d场景:如何在3D场景中加入Fog
- 游戏搜索:论游戏中的搜索问题(初级篇)
- directx如何使用:使用DirectX优化声音特性