C++编辑距离

时间:2016-04-04 14:36:08
【文件属性】:

文件名称:C++编辑距离

文件大小:6.56MB

文件格式:ZIP

更新时间:2016-04-04 14:36:08

编辑距离

C++实现的一个计算编辑距离的代码,使用动态规划算法,两个文件都包含两万多个字符,只需要两分钟左右就能计算出编辑距离


【文件预览】:
edit distance
----ipch()
--------edit distance-8abc85a6()
----edit distance.sln(906B)
----edit distance.sdf(7.08MB)
----Debug()
--------edit distance.exe(92KB)
--------edit distance.pdb(755KB)
--------edit distance.ilk(636KB)
----edit distance.suo(13KB)
----edit distance()
--------edit distance.exe(93KB)
--------edit distance.vcxproj.filters(942B)
--------edit1.txt(21KB)
--------edit.cpp(3KB)
--------Debug()
--------edit distance.vcxproj.user(143B)
--------edit2.txt(20KB)
--------edit distance.vcxproj(3KB)

网友评论

  • 用来学习还不错,但是似乎用的循环还可以优化
  • 直接运行可能是文件略大,计算时间很长,代码可以参考一下