算法
jack_incredible
这个作者很懒,什么都没留下…
展开
-
【作者思维特点和我好像】动态规划与排列组合
动态规划与排列组合 By 刘未鹏(pongba) C++的罗浮宫(http://blog.csdn.net/pongba) TopLanguage(http://groups.google.com/group/pongba) 像所有的新手一样,对一转载 2011-09-12 17:02:57 · 507 阅读 · 0 评论 -
从求Fibonacci数的4个函数来分析大家的编程功底
从求 Fibonacci 数的 4 个函数来分析大家的编程功底 2011.10.17 by jack_incredible 经典的 Fibonacci 问题,看了你就懂了 :) 已知 f(n) = f(n-1) + f(n-2) ,f(0) = 0 ,f(1) =原创 2011-10-17 17:32:07 · 616 阅读 · 1 评论 -
NP问题
P/NP/NP-Complete/NP-Hard 1,计算复杂性 这是描述一种算法需要多少“时间”的度量。(也有空间复杂性,但因为它们能相互转换,所以通常我们就说时间复杂性。对于大小为 n 的输入,我们用含 n 的简化式子来表达。(所谓简化式子,就是忽略系数、常数,仅保留最“大”的那部分) 比如找出 n 个数中最大的一个,很简单,就是把第一个数和第二个比,其中转载 2012-04-19 20:15:40 · 507 阅读 · 0 评论