[理工] [資結]-Failure function
※ 引述《westlife138 (靖皓~*)》之銘言：
: 96 97清大 還有今年期中考 (資工)
: 都考了Failure function
: 剛寫完97清大
: 感覺今年搞不好也會考
: 96那題答案是
: -1,-1,0,1,2,3,-1,0
96年原題是寫 P[1..8] = "ABABABCA"
足標是從 1 開始數的
所以寫成 0 0 1 2 3 4 0 1 會比較好嗎
p.s. Cormen 那本的 failure function 叫作 prefix function
: 97是
: -1,0,-1,0,1,2,3,4,1,2
: 97那題感覺有陷阱
: 後來就想寫個程式跑跑看
: http://0rz.tw/u90S7
: 可以自己出出題目考考自己
: 不過目前為止只有清大有考過.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.178.224
※ 編輯: elic 來自: 122.121.178.224 (11/15 15:29)