作者eric903215 (qweare)
看板Grad-ProbAsk
標題[理工] 110台大資演11題
時間Tue Dec 28 21:03:24 2021
https://i.imgur.com/Rdzr0hK.jpg
想請問一下，這個表格是要表達什麼意思？
知道是KMP，題目是問要知道這個字串有幾個A
但真的不懂這個表格要表達的意思
麻煩各位幫我解答一下，謝謝各位解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.51.204 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1640696606.A.0EF.html
1F：→ JBdonSH: 不太像KMP，表格是有限狀態機 12/28 21:13
2F：推 jacksoncsie: A->A->A->B->A->A->A->B->B->B->C ? 12/28 23:51
3F：→ eric903215: 謝謝兩位 我懂了 12/29 00:11
4F：推 joywilliamjo: 答案不是7個嗎 12/29 00:16
5F：推 JBdonSH: 我也是算7個 12/29 01:29
6F：→ jacksoncsie: 我不太確定7->8怎麼換 題目沒寫 不過我看好像都寫7 12/29 01:42
7F：推 joywilliamjo: 確定不是6個，因為去年我這題猜6個錯了 12/29 02:05
9F：→ VF84: 你參考看看 12/29 06:44
10F：推 alex391a: 答案7個 12/29 14:51
11F：推 alan23273850: 這題目也出得太爛了吧，只寫這樣誰知道是什麼東西 12/29 16:44
12F：→ alan23273850: 而且還是臺大資演的 12/29 16:44
13F：推 jacksoncsie: 感謝V大分享 12/29 17:08
14F：→ jacksoncsie: 去年錯5題，應該有題是這個 Q 12/29 17:08
15F：→ Skyraker1320: 台大不意外 12/29 18:03
16F：推 VF84: 這題是需要花心思設計的，我是覺得出得挺不錯的 12/29 18:17
17F：→ alan23273850: @VF84 語意不清就可惜了 12/29 20:19
18F：推 JBdonSH: 資工本科的應該都知道finite automata是什麼吧 那會爛 12/29 20:40
19F：推 joywilliamjo: 這題說是什麼演算法那這張考卷幾乎沒有鑒別度啊... 12/29 21:29
20F：→ VF84: 沒鑑別度倒是真的... 12/30 08:13
21F：→ alan23273850: 喔喔 如果是自動機的轉移函數的話應該就知道了 算 12/30 09:48
22F：→ alan23273850: 是我沒看清楚題目 12/30 09:48