看板 [ C_and_CPP ]
討論串[問題] 一個演算法相關的問題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 一個演算法相關的問題
推噓2(2推 0噓 19→)留言21則，0人參與, 最新作者singlovesong (~"~)時間14年前 (2011/06/09 20:34), 編輯資訊
0
0
0
內容預覽:
拍謝. 請問一下. 只用頭尾來判斷的 O(N+M) 哪裡有錯??. 就算pattern 不是長成 X - - - X 也還是可以用吧. 所謂頭尾是pattern 裡面第一個出現 'X'的位置跟最後一個出現'X'的位置. 例如說 pattern = - - X - X - - X - - - X -
(還有157個字)
#3
Re: [問題] 一個演算法相關的問題
推噓0(0推 0噓 6→)留言6則，0人參與, 最新作者angleevil (human)時間14年前 (2011/06/09 12:44), 編輯資訊
0
0
1
內容預覽:
先跟原po致歉,之前沒搞懂你的問題,回了很多不相關的答案. 我認為要達到O(n + m),要滿足一個特殊狀況,. 那就是只考慮對應pattern的頭尾字元,範例如下,. 不然的話只能nlogm吧(那篇投影片看到overlap-match algorithm就頭昏).. ex:. text內容. A1
(還有95個字)
#2
Re: [問題] 一個演算法相關的問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者softwind (software everywhere)時間14年前 (2011/06/09 01:44), 編輯資訊
0
0
0
內容預覽:
嗯~ 我先說 我演算法不熟~ so 我就略過你的 落落長需求.... 直接看你給的例子. 如果你的pattern 真的不會動 那這個問題 應該不是太難~. P = X - - X 如果你只考慮 左邊的X會"勾到". 那 答案是 1 4 5 7 8 11 12 很OK 反正就照抄就是了. then .
(還有239個字)
#1
[問題] 一個演算法相關的問題
推噓13(13推 0噓 70→)留言83則，0人參與, 最新作者walker2009 (不害怕。不後悔)時間14年前 (2011/06/08 12:47), 編輯資訊
0
0
0
內容預覽:
抱歉 @@ 因為沒有演算法的專版,. 之前在此版常受到大家幫忙. 所以還是來最常逛的 C/C++ 版來發問了. ===================================. 想請問一個演算法相關的問題. 假設我有一段 text, 長度是 n. 另外還有一段 pattern, 長度是 m.
(還有1336個字)
首頁
上一頁
1
下一頁
尾頁