[理工] 110台大資演11題

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