作者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/cn.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