Python基于动态规划算法计算单词距离


Posted in Python onJuly 25, 2015

本文实例讲述了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 相关文章推荐
Python中的包和模块实例
Nov 22 Python
Python判断某个用户对某个文件的权限
Oct 13 Python
python查看微信好友是否删除自己
Dec 19 Python
Python 中迭代器与生成器实例详解
Mar 29 Python
用Python登录好友QQ空间点赞的示例代码
Nov 04 Python
使用apidocJs快速生成在线文档的实例讲解
Feb 07 Python
python 实时得到cpu和内存的使用情况方法
Jun 11 Python
selenium+python实现1688网站验证码图片的截取功能
Aug 14 Python
Python 实现交换矩阵的行示例
Jun 26 Python
Django文件存储 自己定制存储系统解析
Aug 02 Python
Django 请求Request的具体使用方法
Nov 11 Python
python随机模块random的22种函数(小结)
May 15 Python
Python中Django框架利用url来控制登录的方法
Jul 25 #Python
Python实现模拟登录及表单提交的方法
Jul 25 #Python
Python基于有道实现英汉字典功能
Jul 25 #Python
Python实现简单的代理服务器
Jul 25 #Python
Python实现截屏的函数
Jul 25 #Python
Python基于PycURL自动处理cookie的方法
Jul 25 #Python
Python基于PycURL实现POST的方法
Jul 25 #Python
You might like
上海牌131型七灯四波段四喇叭一级收音机
2021/03/02 无线电
用在PHP里的JS打印函数
2006/10/09 PHP
PHP clearstatcache()函数详解
2010/03/02 PHP
php ob_flush,flush在ie中缓冲无效的解决方法
2010/05/09 PHP
php数组函数序列之array_slice() - 在数组中根据条件取出一段值,并返回
2011/11/07 PHP
浅析PHP递归函数返回值使用方法
2013/02/18 PHP
Web程序工作原理详解
2014/12/25 PHP
使用PHP连接多种数据库的实现代码(mysql,access,sqlserver,Oracle)
2016/12/21 PHP
PHP simplexml_load_string()函数实例讲解
2019/02/03 PHP
php实现QQ小程序发送模板消息功能
2019/09/18 PHP
FCK调用方法..
2006/12/21 Javascript
javascript中最常用的继承模式 组合继承
2010/08/12 Javascript
js实现透明度渐变效果的方法
2015/04/10 Javascript
JavaScript实现添加、查找、删除元素
2015/07/02 Javascript
js实现简洁的滑动门菜单(选项卡)效果代码
2015/09/04 Javascript
JavaScript实战之带收放动画效果的导航菜单
2016/08/16 Javascript
vue-router路由参数刷新消失的问题解决方法
2017/06/17 Javascript
Vue.js项目中管理每个页面的头部标签的两种方法
2018/06/25 Javascript
用element的upload组件实现多图片上传和压缩的示例代码
2019/02/12 Javascript
React 全自动数据表格组件——BodeGrid的实现思路
2019/06/12 Javascript
开发Node CLI构建微信小程序脚手架的示例
2020/03/27 Javascript
python获取指定目录下所有文件名列表的方法
2015/05/20 Python
python中requests使用代理proxies方法介绍
2017/10/25 Python
Python处理命令行参数模块optpars用法实例分析
2018/05/31 Python
python实现对任意大小图片均匀切割的示例
2018/12/05 Python
python requests.post带head和body的实例
2019/01/02 Python
python 反编译exe文件为py文件的实例代码
2019/06/27 Python
Pytorch 实现计算分类器准确率(总分类及子分类)
2020/01/18 Python
python PIL模块的基本使用
2020/09/29 Python
利用HTML5绘制点线面组成的3D图形的示例
2015/05/12 HTML / CSS
安全在我心中演讲稿
2014/09/01 职场文书
市场营销工作计划书
2014/09/15 职场文书
党员转正介绍人意见
2015/06/03 职场文书
2015年库房管理工作总结
2015/10/14 职场文书
护士心得体会范文
2016/01/25 职场文书
浅谈Python numpy创建空数组的问题
2021/05/25 Python