作者ledia (contemplation)
站内Prob_Solve
标题Re: [问题] 演算法的问题
时间Thu Nov 2 18:22:49 2006
※ 引述《justbike (只想咬~~)》之铭言：
: a. Pattern Matching Problem 在O(m+n)时间内解决
KMP, BM, suffix tree, Shift Or... 等等
wikipedia 上应该都有
以下两个没有好解法, 除非你想用 approximation
: b. Hamiltonian Circuit Problem
NP-complete
: c. Bin-Packing Problem
NP-hard
: 上面三题的演算法过程可以请哪位大大帮忙详述吗?
: 感激不尽!!!
--
有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。
存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你
，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也
是比较不容易被击倒的人。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.56