Re: [問題] 演算法的問題
看板Prob_Solve (計算數學 Problem Solving)作者ledia (contemplation)時間18年前 (2006/11/02 18:19)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/3 (看更多)
※ 引述《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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
