Изменения

Задача о расстоянии Дамерау-Левенштейна

1 байт убрано, 07:32, 29 февраля 2012

→‎Упрощённый алгоритм

<tex>D(i, j) = \left\{\begin{array}{lllc}

min(A, D(i - 2, j - 2) + transposeCost)&&;&i > 1,\ j > 1,\ S[i] = T[j-1],\ S[i-1] = T[j]\\

A&&;\text{otherwise}\\

\end{array}\right.

1679

правок