[理工] 資演 KMP kaidi620 PTT批踢踢實業坊

[理工] 資演 KMP

作者: kaidi620 (萬能屎哥) 2019-01-16 17:54:09

抱歉小弟剛剛自己琢磨了一個小時還是沒結果可以請版上大大拯救一下小弟嗎
祝福大神能夠考上台清交
然後小弟都有編號寫下自己想法的步驟
我有看過講義的範例所推導的可是答案還是錯
可以請大神幫忙指正哪個編號哪裡錯了嗎
拜託拜託了謝謝大神祝福大神
https://i.imgur.com/TirBlBL.jpg

作者: jacksonshiao (jacksonshiao) 2019-01-16 18:02:00

答案是00120111吧？

作者: jojoboy0115 (jojo) 2019-01-16 18:56:00

KMP推導可以參考一下影片https://www.youtube.com/watch?v=KG44VoDtsAA如果你要求failure function 一開始給-1即可切記 index一定要從0開始

作者: kaidi620 (萬能屎哥) 2019-01-16 19:38:00

那我想請問一下如果他要寫出推倒過程可以照影片這樣寫看完影片懂了但我想請問一下大神如果要寫出推導過程可以照影片這樣寫嗎@jacksonshiao 不對耶你可以看看那個影片講的好詳細

作者: b10007034 (Warren) 2019-01-16 19:54:00

好多人推XD

作者: jojoboy0115 (jojo) 2019-01-16 23:22:00

大神不敢當@@ 推導過程寫這個可以吧~至少是正確答案不過答案應該是像jackson大大所說的是00120111

作者: eatagary (gary) 2019-01-16 23:46:00

-1-101-1000 failure function 答案可以拍一下講義圖片讓大家更知道一些詳細內容？不然答案照理不會差這麼多...

作者: imadog (凹嗚) 2019-01-17 01:32:00

借串問一下 KMP是要從0開始寫還是-1啊?上面影片是0 可是有時候會看到-1開始

作者: rockieloser (友善大隊長) 2019-01-17 03:10:00

Failure function 才從-1

繼續閱讀

[理工] 作業系統Marcolod [理工] 102 清大計科(12)jojoboy0115 105 交大資演 orzotz01 [理工] 105 台聯大工數C 題目duncan1315 [理工] 103台聯大電機計組第一題j5464654 Re: [理工] 107 交大計組 (4)kyuudonut [理工] 98台大數學kaidi620 Re: [理工] 計組 BHT BTBkyuudonut [理工] 107成大程設！Aa841018 [理工] 成大103離散o5739201