课内拓展
fireflylane
这个作者很懒,什么都没留下…
展开
-
KMP算法
昨天的计算机组成原理课上老师讲了一个匹配字符串(pattern)的状态机原理,也是上学期数字逻辑课补充介绍的内容,老师建议我们回去用switch-case实现以下这个自动机。我看着这个状态机的原理和KMP算法一模一样,于是下来查了一下KMP算法的具体实现,略有心得,记录一下。如上图是一个匹配10110子串自动机的图示,下面来简单讲解一下这个自动机的跳转流程。我们的用A、B、C、D、...原创 2018-10-11 09:51:39 · 165 阅读 · 0 评论 -
求原根
#include<iostream>#include<fstream>#include<string>#include<algorithm>using namespace std;const int maxn = 50;const int MAXN = 10000000;int prime[maxn]; // 模数的质因子int e...原创 2018-11-15 08:48:13 · 1652 阅读 · 0 评论 -
证明不是哈密顿图的几种方法归纳总结
相关定义:设G=<V,E>为一图(无向的或有向的).G中经过每个顶点一次且仅一次的通路称作哈密顿通路;G中经过每 个顶点一次且仅一次的回路称作哈密顿回路;若G中存在哈密顿回路,则称G为哈密顿图。 (只是根据自己的体会总结的,因为是初学者,有...转载 2018-11-25 09:25:15 · 22173 阅读 · 1 评论