[理工] 106交大資演

看板Grad-ProbAsk作者時間5年前 (2019/01/14 15:40), 編輯推噓12(12推 0噓 13→)
留言25則, 11人參與, 5年前最新討論串1/1
https://i.imgur.com/QfGmcPL.jpg
想請問第一題要求什麼 看完題目完全沒頭緒 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.38.187 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547451622.A.CBC.html
推
01/14 15:48, 5年前 , 1F
演算法第三章KMP
01/14 15:48, 1F
推
01/14 16:04, 5年前 , 2F
kmp的問題可以看這影片，講的很詳細
01/14 16:04, 2F
→
01/14 16:04, 5年前 , 3F
01/14 16:04, 3F
→
01/14 16:21, 5年前 , 4F
懂了 想請問答案是f(4)=1,f(5)=2,f(6)=3,f(7)=-1,f(8)=0這
01/14 16:21, 4F
→
01/14 16:21, 5年前 , 5F
樣嗎
01/14 16:21, 5F
推
01/14 16:26, 5年前 , 6F
這題跟一般kmp不一樣哦
01/14 16:26, 6F
推
01/14 16:32, 5年前 , 7F
立宇講義寫說這題定義有誤!?
01/14 16:32, 7F
推
01/14 16:56, 5年前 , 8F
些微不一樣，因為failure function的陣列是從0開始（p
01/14 16:56, 8F
→
01/14 16:56, 5年前 , 9F
refix function是從1開始）
01/14 16:56, 9F
推
01/14 17:00, 5年前 , 10F
所以初始條件f[0]=-1（簡單的記法就是prefix function
01/14 17:00, 10F
→
01/14 17:00, 5年前 , 11F
算出來的值全部-1就是failure function了）
01/14 17:00, 11F
→
01/14 17:00, 5年前 , 12F
01/14 17:00, 12F
推
01/14 17:13, 5年前 , 13F
答案好像是f(6)=3其他都是-1耶
01/14 17:13, 13F
→
01/14 17:13, 5年前 , 14F
看別人討論的，我也不會這題希望有高手解答QQ
01/14 17:13, 14F
推
01/14 17:24, 5年前 , 15F
如果按照題意答案是樓上那樣子
01/14 17:24, 15F
→
01/14 17:25, 5年前 , 16F
因為他有多那行 pi+1 != pj+1
01/14 17:25, 16F
→
01/14 17:26, 5年前 , 17F
但這樣子這個答案就根本不是failure function了
01/14 17:26, 17F
推
01/14 17:57, 5年前 , 18F
其實要寫failure function,但是在考場看到亂定義頭一定很
01/14 17:57, 18F
→
01/14 17:58, 5年前 , 19F
痛
01/14 17:58, 19F
推
01/14 19:09, 5年前 , 20F
所以這題是要照題意的function嗎
01/14 19:09, 20F
推
01/14 22:12, 5年前 , 21F
我照題目算出來都是-1 所以這題答案是什麼？
01/14 22:12, 21F
推
01/15 00:29, 5年前 , 22F
推二樓大大，我也是看這影片才學會導出failure funct
01/15 00:29, 22F
→
01/15 00:29, 5年前 , 23F
ion!可是不知道原理@@
01/15 00:29, 23F
→
01/17 19:54, 5年前 , 24F
如果把題目定義f(i)=xxx改成f(j)的話，就可以得出f(
01/17 19:54, 24F
→
01/17 19:54, 5年前 , 25F
6)=3,其餘=-1的答案了，所以應該是題目ij打錯(?
01/17 19:54, 25F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SF3pcoy (Grad-ProbAsk)