搜索资源列表
Edit Distance算法
- 对模式识别中的字符串模板匹配问题进行的研究,设计了对任意字符串进行匹配和字符串相似度,即列文斯顿距离进行计算的算法-right pattern recognition template matching string for the research and design of the arbitrary strings and string matching similarity, Ken Livingstone distance calculation algorithm
Prediction_program
- 对于任意输入的一个LL(1)文法,构造预测分析程序,输出输入串的自动匹配过程。首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法,再实现预测分析表构造算法。再构造预测分析程序,输出字符串的自动匹配过程。-For any input of a LL (1) grammar, structure prediction analysis program, import and export series of automatic matching process. First of
pattern_matching
- 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序,随机生成不小于5000 对、 长度很长、且长度不等的01 串X 和Y(三个程序生成 相同的串),然后统计算法的执行时间、Monte Carlo算法出错的比率,并根据运行结果对三种算法进行深入的比较。注意, 先利用本题下方所给素数实现上述算法,学完素数判定 算法之后,将该算法编程,产生一定数量的大素数并用数组保存起来(分别试不超过5000、500000、50000000),以供上述随机算法使用-The
Programs
- 都是自己实现的代码 自认为代码较同类短 实现清晰 效率很高 故传上来分享 HLPP 最高标号预留推进 网络流最好算法之一 DynamicTree 动态树 树上维护数据的终极算法 SAM 后缀自动机 多模式串线性处理 例题:CTSC2012 熟悉的文章 最后匈牙利 匹配算法-Code are realized since that clear and efficient code than similar short it pass up sharing the the HLPP