作者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