[理工] [DS]100台大資工第五題

看板Grad-ProbAsk作者 (Billgaspeed)時間8年前 (2016/02/13 15:41), 編輯推噓0(0推 0噓 7→)
留言7則, 3人參與, 最新討論串1/1
http://i.imgur.com/qtQqkPX.jpg
我想問(b)小提的preprocessing是指哪一部分的步驟? 因為平常看到KMP的題目都是直接幹 不太清楚KMP分成兩個步驟的專有稱號 請各位幫忙開開示 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455349293.A.385.html
→
02/13 16:39, , 1F
指的應該是計算failure的過程
02/13 16:39, 1F
→
02/13 17:32, , 2F
計算failure的過程不是matching嗎QQ?
02/13 17:32, 2F
→
02/13 17:32, , 3F
那不然matching是做甚麼的QQ
02/13 17:32, 3F
→
02/13 17:57, , 4F
我覺得matching是在找(比對)的過程的
02/13 17:57, 4F
→
02/13 18:05, , 5F
我董了 用failure function來preprocessing
02/13 18:05, 5F
→
02/13 18:06, , 6F
再用matching 和一個長串列比對
02/13 18:06, 6F
→
02/13 18:06, , 7F
用preprocessing出的結果來matching
02/13 18:06, 7F
‣ 更多 Billgaspeed 的文章
文章代碼(AID): #1MljujE5 (Grad-ProbAsk)