Edición de «Práctica 3: Técnicas Algorítmicas (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 588: | Línea 588: | ||
<br>a) no es optimo ya que se puede realizar con solo 2 operaciones. Insertando una 'c' entre las 'b' y borrando la ultima 'a'. | <br>a) no es optimo ya que se puede realizar con solo 2 operaciones. Insertando una 'c' entre las 'b' y borrando la ultima 'a'. | ||
<br>b) | <br>b) | ||
< | <br>dist("",v[1..m]) = m | ||
dist("",v[1..m]) = m | <br>dist(u[1..n],"") = n | ||
dist(u[1..n],"") = n | <br>dist(u[1..n],v[1..m]) = min ( 1+dist(u[1..n],v[1..m-1]), (insertar Vm) | ||
dist(u[1..n],v[1..m]) = min (1+dist(u[1..n],v[1..m-1]), (insertar Vm) | <br> 1+dist(u[1..n-1],v[1..m]), (borrar Vm) | ||
<br> if u[n]=v[m] then 0 else 1+ | |||
<br> dist(u[1..n-1],v[1..m-1]) (cambiar/nada con Vm) | |||
<br> ) | |||
) | |||
<b>Algoritmo:</b> | <b>Algoritmo:</b> |