[理工] 資演 KMP

看板Grad-ProbAsk作者 (萬能史哥)時間7年前 (2019/01/16 17:54), 編輯推噓6(6推 0噓 12→)
留言18則, 7人參與, 7年前最新討論串1/1
抱歉小弟剛剛自己琢磨了一個小時還是沒結果 可以請版上大大拯救一下小弟嗎 祝福大神能夠考上台清交 然後小弟都有編號寫下自己想法的步驟 我有看過講義的範例所推導的 可是答案還是錯 可以請大神幫忙指正 哪個編號 哪裡錯了嗎 拜託拜託了 謝謝大神 祝福大神 https://i.imgur.com/TirBlBL.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.137.60.72 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547632451.A.0C6.html
→
01/16 18:02, 7年前 , 1F
答案是00120111吧？
01/16 18:02, 1F
推
01/16 18:56, 7年前 , 2F
KMP推導可以參考一下影片
01/16 18:56, 2F
→
01/16 18:56, 7年前 , 3F
01/16 18:56, 3F
→
01/16 18:57, 7年前 , 4F
如果你要求failure function 一開始給-1即可
01/16 18:57, 4F
→
01/16 18:58, 7年前 , 5F
切記 index一定要從0開始
01/16 18:58, 5F
→
01/16 19:38, 7年前 , 6F
那我想請問一下 如果他要寫出推倒過程可以照影片這樣寫
01/16 19:38, 6F
→
01/16 19:39, 7年前 , 7F
看完影片懂了 但我想請問一下大神 如果要寫出推導過程
01/16 19:39, 7F
→
01/16 19:39, 7年前 , 8F
可以照影片這樣寫嗎
01/16 19:39, 8F
→
01/16 19:41, 7年前 , 9F
@jacksonshiao 不對耶 你可以看看那個影片 講的好詳細
01/16 19:41, 9F
推
01/16 19:54, 7年前 , 10F
好多人推XD
01/16 19:54, 10F
推
01/16 23:22, 7年前 , 11F
大神不敢當@@ 推導過程寫這個可以吧~至少是正確答案
01/16 23:22, 11F
→
01/16 23:23, 7年前 , 12F
不過答案應該是像jackson大大所說的是00120111
01/16 23:23, 12F
推
01/16 23:46, 7年前 , 13F
-1-101-1000 failure function 答案
01/16 23:46, 13F
推
01/17 00:10, 7年前 , 14F
可以拍一下講義圖片讓大家更知道一些詳細內容？不然答
01/17 00:10, 14F
→
01/17 00:10, 7年前 , 15F
案照理不會差這麼多...
01/17 00:10, 15F
推
01/17 01:32, 7年前 , 16F
借串問一下 KMP是要從0開始寫還是-1啊?
01/17 01:32, 16F
→
01/17 01:33, 7年前 , 17F
上面影片是0 可是有時候會看到-1開始
01/17 01:33, 17F
→
01/17 03:10, 7年前 , 18F
Failure function 才從-1
01/17 03:10, 18F
‣ 更多 kaidi620 的文章
文章代碼(AID): #1SFlz336 (Grad-ProbAsk)