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程序设计有所帮助。
相关文章
这篇文章主要为大家详细介绍了python应用Axes3D绘图，批量梯度下降算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
有个朋友要求帮忙绘制堆叠柱状图,查阅了一些文档之后也算是完成了,只是一个小demo,下面我就记录一下,这篇文章主要给大家介绍了关于Python绘制柱状图堆叠图的相关资料,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了pytorch中使用cuda扩展的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家介绍了使用python和shell监控linux服务器的详细代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要介绍了python 统计代码行数简单实例的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了python使用clear方法清除字典内全部数据,实例分析了Python中clear方法清空字典内数据的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了Python中字符串与编码示例代码，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-05-05
这篇文章主要介绍了Python查看多台服务器进程的脚本分享,需要的朋友可以参考下2014-06-06
本文先向大家分享了建立二叉树的简单代码，其次介绍了Python计算n个节点不同二叉树个数的问题及实现代码示例，具有一定参考价值，需要的朋友可以了解下。2017-10-10
深度学习相关的热门框架主要为Tensorflow和Pytorch,本文主要介绍了搭建最新tensorflow与pytorch环境，具有一定的参考价值，感兴趣的可以了解一下2024-04-04
最新评论