Расстояние Левенштейна - это количественная мера различия между двумя строками. Например, расстояние Левенштейна между словами "Левенштейн" и "Эйзенштейн" равно трём. В статье о расстоянии Левенштейна и его применениях приводится другой пример, в котором сравниваются более длинные "слова". Напишите все буквы, входящие в эти "слова".
T, C, G, A.
Комментарии:
Расстояние Левенштейна - это минимальное количество операций вставки
одного символа, удаления одного символа и замены одного символа на
другой, необходимых для превращения одного слова в другое. Это понятие
нашло применение в генетике при сравнении ДНК.
Редакторы выражают признательность тестерам своих туров. Вот их список:
команда "Тёмный лес" (Мюнхен), команда "Сова нашла хвост" (Лондон),
Антон Матросов (Рига), Анна Вайнер и команда "40 в тени" (Беэр-Шева),
команда "Переучётъ" (Ровно), Николай и Екатерина Лёгенькие (Амстердам),
Борис Моносов и Евгений Поникаров (Санкт-Петербург), Антон Тахтаров
(Самара), Константин Изъюров (Хельсинки), Галина Воловник (Рыбница),
Павел Сироткин и Александра Берлина (Дюссельдорф), команда "Семь пядей"
(Дортмунд).
Автор: Михаил Перлин, Юрий Выменец
Источник: 1. http://ru.wikipedia.org/wiki/Расстояние_Левенштейна 2. http://planetcalc.com/1721/ 3. https://web.stanford.edu/class/cs124/lec/med.pdf
Чемпионат: III Открытый Кубок Черноземья (Воронеж)
Тур: 1 тур
Номер: Вопрос 11
Показать как json