[理工] 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

喔喔如果是自动机的转移函数的话应该就知道了算是我没看清楚题目

继续阅读