看板 [ Prob_Solve ]
討論串[問題] 演算法的問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 演算法的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者justbike (只想咬~~)時間18年前 (2006/11/02 17:48), 編輯資訊
1
0
0
內容預覽:
a. Pattern Matching Problem 在O(m+n)時間內解決. b. Hamiltonian Circuit Problem. c. Bin-Packing Problem. 上面三題的演算法過程可以請哪位大大幫忙詳述嗎?. 感激不盡!!!. --. ※ 發信站: 批踢踢實業坊(
#2
Re: [問題] 演算法的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ledia (contemplation)時間18年前 (2006/11/02 18:19), 編輯資訊
1
0
0
內容預覽:
KMP, BM, suffix tree, Shift Or... 等等. wikipedia 上應該都有. 以下兩個沒有好解法, 除非你想用 approximation NP-complete NP-hard. --. 有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。. 存心傷你
#3
Re: [問題] 演算法的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cyli (陷入日劇裡頭了...)時間18年前 (2006/11/02 23:54), 編輯資訊
0
0
1
內容預覽:
不好意思小弟想順便請教KMP法的問題. 在找KMP法的相關資料時弄不清楚. http://www-igm.univ-mlv.fr/~lecroq/string/node8.html中,下方. 的the kmpNext Table中的kmpNext[i]值 == Failure Function值嗎.
(還有58個字)
首頁
上一頁
1
下一頁
尾頁