算法练习
nchen123
这个作者很懒,什么都没留下…
展开
-
斐波纳契数列非递归算法
fibonacci 数列定义:n = 1,2 时,fib(n) = 1n > 2 时,fib(n) = fib(n-2) + fib(n-1)如果用递归计算则包含非常多的重复计算量,因此不可考虑。换一个思路,只要从 f(1) 计算到 f(n-1),那么这个过程是不会有重复计算的。很多算法用了数组来保存 f(1)到 f(n) 的值,如果 n 很大,则这个空间开销会很大,好处是在需要计算很多个原创 2008-08-20 23:15:00 · 455 阅读 · 0 评论 -
判断句子是不是魔法咒语的算法
javaeye 上看到一个帖子讲动态规划算法的:http://www.javaeye.com/topic/204976?page=1其中提出了一个题目:判断句子是不是魔法咒语。描述如下:"话说有个魔法字典,其中记录了一些魔力单词(字符串),如果一个句子(也是字符串)可以被完全分解为若干魔力单词的拼接,那么这个句子就是一条咒语。假设我们可以用常数时间查询魔力字典是否包含一个特定的单词,那原创 2008-08-21 01:15:00 · 569 阅读 · 0 评论