Вклад участника
4 января 2019
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм: Изменён псевдокод алгоритма для соответствия формуле
+70
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм: Изменён псевдокод для соответствия формуле
+62
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм: Same as in Levenshtein distance
+26
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм: Same as in Levenshtein distance
+26
Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
Формула: Цитирую: Так же очевидно то, что чтобы получить пустую строку из строки длиной <tex>i</tex>, нужно совершить <tex>i</tex> операций удаления
+26
