[理工] 110台大資演11題 eric903215 PTT批踢踢實業坊

作者: eric903215 (qweare) 2021-12-28 21:03:24

https://i.imgur.com/Rdzr0hK.jpg
想請問一下，這個表格是要表達什麼意思？
知道是KMP，題目是問要知道這個字串有幾個A
但真的不懂這個表格要表達的意思
麻煩各位幫我解答一下，謝謝各位解答

作者: JBdonSH 2021-12-28 21:13:00

不太像KMP，表格是有限狀態機

作者: jacksoncsie (資工肥宅) 2021-12-28 23:51:00

A->A->A->B->A->A->A->B->B->B->C ?

作者: eric903215 (qweare) 2021-12-29 00:11:00

謝謝兩位我懂了

作者: joywilliamjo (joywilliamjoy) 2021-12-29 00:16:00

答案不是7個嗎

作者: JBdonSH 2021-12-29 01:29:00

我也是算7個

作者: jacksoncsie (資工肥宅) 2021-12-29 01:42:00

我不太確定7->8怎麼換題目沒寫不過我看好像都寫7

作者: joywilliamjo (joywilliamjoy) 2021-12-29 02:05:00

確定不是6個，因為去年我這題猜6個錯了

作者: VF84 (Jolly Roger) 2021-12-29 06:44:00

作者: alex391a (麥基) 2021-12-29 14:51:00

答案7個

作者: alan23273850 2021-12-29 16:44:00

這題目也出得太爛了吧，只寫這樣誰知道是什麼東西而且還是臺大資演的

作者: jacksoncsie (資工肥宅) 2021-12-29 17:08:00

感謝V大分享去年錯5題，應該有題是這個 Q

作者: Skyraker1320 (星) 2021-12-29 18:03:00

台大不意外

作者: VF84 (Jolly Roger) 2021-12-29 18:17:00

這題是需要花心思設計的，我是覺得出得挺不錯的

作者: alan23273850 2021-12-29 20:19:00

@VF84 語意不清就可惜了

作者: JBdonSH 2021-12-29 20:40:00

資工本科的應該都知道finite automata是什麼吧那會爛

作者: joywilliamjo (joywilliamjoy) 2021-12-29 21:29:00

這題說是什麼演算法那這張考卷幾乎沒有鑒別度啊...

作者: VF84 (Jolly Roger) 2021-12-30 08:13:00

沒鑑別度倒是真的...

作者: alan23273850 2021-12-30 09:48:00

喔喔如果是自動機的轉移函數的話應該就知道了算是我沒看清楚題目

繼續閱讀