作者elic (elic)
看板Grad-ProbAsk
标题Re: [心得] 96 97清大 Failure function
时间Sun Nov 15 15:26:23 2009
※ 引述《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)