作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 106交大资演
时间Mon Jan 14 15:40:19 2019
https://i.imgur.com/QfGmcPL.jpg
想请问第一题要求什麽
看完题目完全没头绪
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.52.38.187
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547451622.A.CBC.html
1F：推 godskull1535: 演算法第三章KMP 01/14 15:48
2F：推 wei12f8158: kmp的问题可以看这影片，讲的很详细 01/14 16:04
4F：→ AAQ8: 懂了 想请问答案是f(4)=1,f(5)=2,f(6)=3,f(7)=-1,f(8)=0这 01/14 16:21
5F：→ AAQ8: 样吗 01/14 16:21
6F：推 zaq851017: 这题跟一般kmp不一样哦 01/14 16:26
7F：推 a66862439: 立宇讲义写说这题定义有误!? 01/14 16:32
8F：推 wei12f8158: 些微不一样，因为failure function的阵列是从0开始（p 01/14 16:56
9F：→ wei12f8158: refix function是从1开始） 01/14 16:56
10F：推 wei12f8158: 所以初始条件f[0]=-1（简单的记法就是prefix function 01/14 17:00
11F：→ wei12f8158: 算出来的值全部-1就是failure function了） 01/14 17:00
13F：推 skyHuan: 答案好像是f(6)=3其他都是-1耶 01/14 17:13
14F：→ skyHuan: 看别人讨论的，我也不会这题希望有高手解答QQ 01/14 17:13
15F：推 zaq851017: 如果按照题意答案是楼上那样子 01/14 17:24
16F：→ zaq851017: 因为他有多那行 pi+1 != pj+1 01/14 17:25
17F：→ zaq851017: 但这样子这个答案就根本不是failure function了 01/14 17:26
18F：推 HungDa: 其实要写failure function,但是在考场看到乱定义头一定很 01/14 17:57
19F：→ HungDa: 痛 01/14 17:58
20F：推 sdfg014025xx: 所以这题是要照题意的function吗 01/14 19:09
21F：推 nchuAM37: 我照题目算出来都是-1 所以这题答案是什麽？ 01/14 22:12
22F：推 jojoboy0115: 推二楼大大，我也是看这影片才学会导出failure funct 01/15 00:29
23F：→ jojoboy0115: ion!可是不知道原理@@ 01/15 00:29
24F：→ MumiMumi5566: 如果把题目定义f(i)=xxx改成f(j)的话，就可以得出f( 01/17 19:54
25F：→ MumiMumi5566: 6)=3,其余=-1的答案了，所以应该是题目ij打错(? 01/17 19:54