Python基于動(dòng)態(tài)規(guī)劃算法計(jì)算單詞距離

更新時(shí)間：2015年07月25日 14:44:55 作者：Sephiroth

這篇文章主要介紹了Python基于動(dòng)態(tài)規(guī)劃算法計(jì)算單詞距離的方法,實(shí)例分析了Python動(dòng)態(tài)規(guī)劃算法的實(shí)現(xiàn)與使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了Python基于動(dòng)態(tài)規(guī)劃算法計(jì)算單詞距離。分享給大家供大家參考。具體如下：

#!/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 .
  動(dòng)態(tài)規(guī)劃算法,計(jì)算單詞距離
  >>> 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!")

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python應(yīng)用Axes3D繪圖（批量梯度下降算法）
這篇文章主要為大家詳細(xì)介紹了python應(yīng)用Axes3D繪圖，批量梯度下降算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-03-03
Python繪制柱狀圖堆疊圖完整代碼
有個(gè)朋友要求幫忙繪制堆疊柱狀圖,查閱了一些文檔之后也算是完成了,只是一個(gè)小demo,下面我就記錄一下,這篇文章主要給大家介紹了關(guān)于Python繪制柱狀圖堆疊圖的相關(guān)資料,需要的朋友可以參考下
2023-09-09
pytorch中使用cuda擴(kuò)展的實(shí)現(xiàn)示例
這篇文章主要介紹了pytorch中使用cuda擴(kuò)展的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-02-02
python和shell監(jiān)控linux服務(wù)器的詳細(xì)代碼
這篇文章主要為大家介紹了使用python和shell監(jiān)控linux服務(wù)器的詳細(xì)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-06-06
python 統(tǒng)計(jì)代碼行數(shù)簡(jiǎn)單實(shí)例
這篇文章主要介紹了python 統(tǒng)計(jì)代碼行數(shù)簡(jiǎn)單實(shí)例的相關(guān)資料,需要的朋友可以參考下
2017-05-05
python使用clear方法清除字典內(nèi)全部數(shù)據(jù)實(shí)例
這篇文章主要介紹了python使用clear方法清除字典內(nèi)全部數(shù)據(jù),實(shí)例分析了Python中clear方法清空字典內(nèi)數(shù)據(jù)的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-07-07
Python中字符串與編碼示例代碼
這篇文章主要介紹了Python中字符串與編碼示例代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2019-05-05
Python查看多臺(tái)服務(wù)器進(jìn)程的腳本分享
這篇文章主要介紹了Python查看多臺(tái)服務(wù)器進(jìn)程的腳本分享,需要的朋友可以參考下
2014-06-06
Python算法之求n個(gè)節(jié)點(diǎn)不同二叉樹個(gè)數(shù)
本文先向大家分享了建立二叉樹的簡(jiǎn)單代碼，其次介紹了Python計(jì)算n個(gè)節(jié)點(diǎn)不同二叉樹個(gè)數(shù)的問題及實(shí)現(xiàn)代碼示例，具有一定參考價(jià)值，需要的朋友可以了解下。
2017-10-10
最新tensorflow與pytorch環(huán)境搭建的實(shí)現(xiàn)步驟
深度學(xué)習(xí)相關(guān)的熱門框架主要為Tensorflow和Pytorch,本文主要介紹了搭建最新tensorflow與pytorch環(huán)境，具有一定的參考價(jià)值，感興趣的可以了解一下
2024-04-04