[理工] [DS]99交大 failure function

看板Grad-ProbAsk作者doubt2008 (阿貓)時間13年前 (2013/01/12 20:45)推噓3(3推 0噓 3→)

留言6則, 4人參與討論串1/1

99交大資結演算法第19題題目：http://ppt.cc/pG-j 想請問大家這一題要如何算呢？ google了相關內容可是還是沒有很清楚不知道他的字串是按照哪些步驟來比較才能得出f函數的值呢? 例如： pat = abcabcacab j 0 1 2 3 4 5 6 7 8 9 pat a b c a b c a c a b f -1 -1 -1 0 1 2 3 -1 0 1 另外字串從 P0 開始的話f的otherwise就是-1 若從 P1 開始的話f的otherwise就是 0 這樣對嗎 @_@? 先謝謝大家囉~ --

推

godtomanne

9/10 00:18,

9/10 00:18

→

alt

9/10 00:24,

9/10 00:24

噓

9/10 00:25,

9/10 00:25

-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.253.32.185