看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問各位kmp演算法在設failure function時 初始值都是設-1還是0? 林立宇教的是用-1但我看cormen還有網路上教學都是設0 這樣答案不一樣該何去何從? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.98.235 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453483317.A.FB0.html
goldflower: 不會出現兩個都符合的答案啦... 01/23 02:28
odanaga: 我記得交大好像是從-1開始 01/23 05:20
prosperous: failure function -1 prefix function 0 01/23 09:07
howard396501: 交大有給是-1,兩個答案都有就把考卷撕掉 01/23 09:13
odanaga: 兩個答案都寫 太穩了 01/23 11:29
saqwedcxz: 我記得是要看index是0還是1 如果是0的話就是-1開始 如 01/23 14:51
saqwedcxz: 果是1就是0開始 交大有一年好像還要看它給的關係式 01/23 14:51
polo8214: 感謝各位解答 01/23 22:31
APE36: 要看題目,樓上的資訊給的都錯誤 01/25 19:33