形式语言与自动机
文章平均质量分 95
LemintC
这个作者很懒,什么都没留下…
展开
-
关于利用有限自动机进行字符串匹配
文章目录有限自动机的字符串匹配一种针对 $\Sigma^*P\Sigma^*$ 模式的正则表达式的DFA直接构造方法转移函数$\delta$的定义如何高效的计算转移函数???与KMP算法的联系与区别 注:需要读者学习过基础的形式语言与自动机的相关知识,至少是了解正则表达式,DFA,NFA的关系。 在算法导论32.3节中,介绍了一种利用有限自动机进行字符串匹配的算法,看上去非常复杂,在本文中我尝试从...原创 2019-08-20 17:48:11 · 974 阅读 · 0 评论 -
使用一个统一的自动机模型处理leetcode的几道股票交易问题
通过定义一个能够识别合法的股票交易操作的自动机,然后借助这个自动机的状态来定义相关股票交易操作的收益函数。有了自动机与收益函数的定义后,我们就可以将原问题转换为一个与自动机状态相关的最优化问题。然后通过分析状态转移函数,建立一个状态之间的最优收益转移方程,通过自底向上的DP方法来求解此方程,就可以得到最终问题的解原创 2019-08-29 17:14:51 · 250 阅读 · 0 评论