Escolar Documentos
Profissional Documentos
Cultura Documentos
1/46
Distncia de Edio
Insero de Caractere
Remoo de Caractere
Substituio de Caractere
Distncia de Edio
3/46
Distncia de Edio
Distncia de Edio
5/46
Distncia de Edio
if(i == 0)
return j;
if(j == 0)
return i;
6/46
Distncia de Edio
Usando DP
int leversteinDP(char * S, char * T, int s, int t)
{
int custos[s+1][t+i];
for(int i = 0; i < s; i++) custos[i][0] = i;
for(int i = 0; i < t; i++) custos[0][i] = i;
7/46
Distncia de Edio
s
i
t
t
i
n
g
0
1
2
3
4
5
6
7
k
1
1
2
3
4
5
6
7
i
2
2
1
2
3
4
5
6
t
3
3
2
1
2
3
4
5
t
4
4
3
2
1
2
3
4
e
5
5
4
3
2
2
3
4
n
6
6
5
4
3
3
2
3
8/46
Maiores
Subcadeias e Subsequnciais
9/46
LCS
LCS
Definio Matemtica:
11/46
LCS
12/46
LCS
13/46
LCS
14/46
LCS
15/46
LCS
16/46
LCS
17/46
LCS
18/46