Python基于动态规划算法计算单词距离
更新时间:2015年07月25日 14:44:55 作者:Sephiroth
这篇文章主要介绍了Python基于动态规划算法计算单词距离的方法,实例分析了Python动态规划算法的实现与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了Python基于动态规划算法计算单词距离。分享给大家供大家参考。具体如下:
#!/usr/bin/env python #coding=utf-8 def word_distance(m,n): """compute the least steps number to convert m to n by insert , delete , replace . 动态规划算法,计算单词距离 >>> print word_distance("abc","abec") 1 >>> print word_distance("ababec","abc") 3 """ len_1=lambda x:len(x)+1 c=[[i] for i in range(0,len_1(m)) ] c[0]=[j for j in range(0,len_1(n))] for i in range(0,len(m)): # print i,' ', for j in range(0,len(n)): c[i+1].append( min( c[i][j+1]+1,#插入n[j] c[i+1][j]+1,#删除m[j] c[i][j] + (0 if m[i]==n[j] else 1 )#改 ) ) # print c[i+1][j+1],m[i],n[j],' ', # print '' return c[-1][-1] import doctest doctest.testmod() raw_input("Success!")
希望本文所述对大家的Python程序设计有所帮助。
相关文章
用PyInstaller把Python代码打包成单个独立的exe可执行文件
这篇文章主要介绍了用PyInstaller把Python代码打包成单个独立的exe可执行文件,需要的朋友可以参考下2018-05-05完美解决Python 2.7不能正常使用pip install的问题
今天小编就为大家分享一篇完美解决Python 2.7不能正常使用pip install的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06python GUI库图形界面开发之PyQt5结合Qt Designer创建信号与槽的详细方法与实例
这篇文章主要介绍了python GUI库图形界面开发之PyQt5结合Qt Designer创建信号与槽的详细方法与实例,需要的朋友可以参考下2020-03-03使用Python脚本zabbix自定义key监控oracle连接状态
这篇文章主要介绍了使用Python脚本zabbix自定义key监控oracle连接状态,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
最新评论