编辑距离(动态规划)
来源:互联网 发布:淘宝解锁苹果id可靠吗 编辑:程序博客网 时间:2024/05/29 04:01
动态规划的简单应用,编辑距离
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<string.h>
#define MAXD 20
char dis[MAXD][MAXD];
char a[11]={'0','p','o','l','y','n','o','m','i','a','l'};//列
char b[12]={'0','e','x','p','o','n','e','n','t','i','a','l'};//行
int min (int , int );
int min(int a,int b){
return a<b?a:b;
}
int main()
{
for(int i=0;i<11;i++){
dis[0][i]=i;
}
for(int j=0;j<12;j++){
dis[j][0]=j;
}
for(int k=1;k<12;k++){
for(int p=1;p<11;p++){
int temp=min(dis[k-1][p]+1,dis[k][p-1]+1);
int d;
if(a[p]==b[k])
d=0;
else
d=1;
dis[k][p]=min(temp,dis[k-1][p-1]+d);
}
}
for(int m=0;m<12;m++){//行
for(int n=0;n<11;n++){//列
printf("%4d",dis[m][n]);
}
printf("\n");
}
return 0;
}
- 编辑距离(动态规划)
- 动态规划 编辑距离
- 编辑距离 动态规划
- 编辑距离--动态规划
- 动态规划 - 编辑距离
- 动态规划---编辑距离
- 编辑距离(动态规划法)
- 编辑距离(动态规划经典)
- EOJ 2857 编辑距离(动态规划)
- 算法:编辑距离问题(动态规划)
- 【动态规划】字符串编辑距离(Levenshtein距离)算法
- 动态规划求编辑距离
- 动态规划求编辑距离
- 动态规划-编辑距离问题
- 动态规划之编辑距离
- 动态规划求解编辑距离
- 动态规划:编辑距离问题
- ACM 动态规划 编辑距离
- cocos2dx 植物大战僵尸 20 卷心菜投手
- ZOJ Hello World!
- AD有原理图导入PCB时提示ECO的原因
- jQuery-addClass()与removeClass()
- nginx模块_使用gdb调试nginx源码
- 编辑距离(动态规划)
- CGD 部分API应用实例
- WordPress版微信小程序2.0版本发布
- ERP项目介绍——适合刚学完SSH的朋友
- public protected private 三种权限区别
- java多线程基础一
- 关于swing多线程理解
- Windows下Nginx无法启动的问题
- SEandroid 安全机制---文件安全上下文