最短编辑距离
来源:互联网 发布:网络教育几月考试 编辑:程序博客网 时间:2024/06/03 01:26
https://web.stanford.edu/class/cs124/lec/med.pdf
#include <stdio.h>#include <stdlib.h>int min(int a,int b){return a<=b ? a:b;}// X and Y index from 1int ed(char X[] ,int m, char Y[], int n){int **dp = new int*[m+1];for(int i = 0; i < m+1; i++)dp[i] = new int[n+1];for(int j = 0; j < n+1;j++)dp[0][j] = j;for(int i = 0; i < m+1; i++)dp[i][0] = i;for(int i = 1; i <= m; i++){for(int j = 1; j <= n; j++){dp[i][j] = dp[i-1][j] + 1; // X delete X[i]dp[i][j] = min(dp[i][j], dp[i][j-1]); // X insert X[i]if(X[i]==Y[j])dp[i][j] = min(dp[i][j],dp[i-1][j-1]);else dp[i][j] = min(dp[i][j],dp[i-1][j-1] + 2); // replace.}}int result = dp[m+1][n+1];for(int i = 0; i < m+1; i++)delete [] dp[i];delete [] dp;return result;}
0 0
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离
- 最短编辑距离算法
- HDU3356AGTC(最短编辑距离)
- 最短编辑距离算法
- 最短编辑距离 poj3356
- poj4323 最短编辑距离
- 最短编辑距离2
- 复制目录及其文件
- iOS xib 底层view变scrollview
- NLTK 学习笔记(5)
- 如何成功导入SlidingMenu库?
- Linux samba详解
- 最短编辑距离
- 手把手教你在Solaris上写一个daemon程序
- 有关时间戳的一段代码
- 想做web开发,就学JavaScript
- /system/bin/sh: XXX: No such file or directory
- 第14周项目2--带姓名的成绩单&文件读入
- effective c++条款13-17 “以对象管理资源”之RAII浅析
- codevs1044 拦截导弹(最长不下降子序列dp)
- 次的电源线导致充电限流问题