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绘制线型图，文章围绕主题的相关资料展开详细的内容介绍，具有一定的参考价值，感兴趣的下伙伴可以参考一下2022-06-06
这篇文章主要为大家介绍了Python区块链创建Block Class教程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
Python中包含了很多概率算法，包括基础的随机采样以及许多经典的概率分布生成。本文主要介绍了我们在机器学习中常用的概率函数。感兴趣的同学可以了解一下2021-12-12
这篇文章主要为大家详细介绍了OpenCV+python3实现视频分解成图片，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了Django更新models数据库结构的操作步骤，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
FFmpeg是一个功能强大的开源多媒体处理工具,能够处理几乎所有类型的音频和视频文件,在Python中,通过ffmpeg-python库,我们可以轻松地在Python脚本中调用FFmpeg的功能,本教程将详细介绍如何在Python中使用ffmpeg-python库,并通过实际案例展示其用法,需要的朋友可以参考下2024-08-08
在使用django开发项目的时候，一个环境只能对应一个项目，若不安装虚拟环境、都装在系统里面，每次项目加载都需要加载所有的安装包，本文就介绍django虚拟环境的安装，感兴趣的可以了解一下2021-08-08
这篇文章主要介绍了在Django的视图(View)外使用Session的方法,Django是最具人气的Python web开发框架,需要的朋友可以参考下2015-07-07
今天小编就为大家分享一篇pytorch下大型数据集(大型图片)的导入方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
Python 是一门功能强大的编程语言，但在处理大规模数据或复杂计算任务时，性能可能成为一个瓶颈,这篇文章主要介绍了使用并行处理提升python for循环速度,需要的朋友可以参考下2023-06-06
最新评论