Fibonacci编码
Fibonacci编码
提问于 2008-11-18 11:07:15
有人能建议一本好的书/论文/网站/背景阅读关于整数的通用代码，特别是Fibonacci代码(在代码意义上)吗？谢谢!
编辑：，谢谢你的答案和到目前为止有用的链接！如果我没有完全清楚地说清楚，我很抱歉:我不是问代码(比如编写程序)来生成或计算Fibonacci数字，而是询问使用Fibonacci数字的特定代码(如编码或压缩数据)。
回答 3
Stack Overflow用户
发布于 2008-11-18 11:19:01
在谷歌学者中发现了一篇论文：
- 数据压缩 (DA Lelewer，DS Hirschberg - ACM计算调查，1987年)
我对这个题目不太熟悉，但这篇文章看上去似乎很不错。
Stack Overflow用户
发布于 2008-11-18 11:58:33
我发现麻省理工学院的在线讲座通常是一个很好的资源。他们详细讨论了斐波纳契算法：http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/
视频的相关部分：
17:49计算斐波那契数(FBs)的算法。
19:04用于计算FBs的朴素递归算法(指数时间)。
22:45计算FBs的自下而上算法。
24:25用于FBs的简单递归平方算法(由于浮点舍入错误而无法工作)。
27:00 FBs的递归平方算法。
Stack Overflow用户
发布于 2008-11-18 11:20:39
信息论、推理与学习算法有一个关于代码的章节。它有一个免费的pdf版本，看看它。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/298448
复制相关文章
相似问题
腾讯云开发者
