[理工] 资演 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