搜索资源列表
zifuchuanpipeisuanfa
- 字符串近似匹配算法,具有实际应用意义-approximate string matching algorithm is practical significance!
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
14-3
- 例如: 编译:mpicc app_match.c邻app_match 运行:可以使用命令mpirun - np的尺寸app_match mnk来运行该串匹配程序,其中大小是所使用的处理器个数,米表示文本串长度,氮为模式串长度,钾为允许误差长度。本实例中使用了尺寸为3个处理器,米= 7,n = 2时,k = 1时。 mpirun - np的3 app_match 7 2 1 运行结果: 在节点0的文字是 在节点0的模式是 共有2匹配在节点0 节点1上