Задачи поиска ближайшей строки и ближайшей подстроки: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) м (Irina переименовал страницу Задачи нахождения ближайшей строки и ближайшей подстроки в [[Задачи поиска ближайшей строки и ближайшей подс…) |
Irina (обсуждение | вклад) мНет описания правки |
||
Строка 1: | Строка 1: | ||
== Постановка задачи == | == Постановка задачи == | ||
Задача | Задача поиска центральной строки, «похожей» на каждую заданную строку, часто возникает в вычислительной биологии и теории кодирования. | ||
Строка 6: | Строка 6: | ||
Задача 1 (задача | Задача 1 (задача поиска ближайшей строки) | ||
Дано: набор строк <math>S = \{ s_1, s_2, ..., s_n \}</math>, каждая из которых имеет длину m. | Дано: набор строк <math>S = \{ s_1, s_2, ..., s_n \}</math>, каждая из которых имеет длину m. | ||
Строка 16: | Строка 16: | ||
Задача 2 (задача | Задача 2 (задача поиска ближайшей подстроки) | ||
Дано: целое число L и набор строк <math>S = \{ s_1, s_2, ..., s_n \}</math>, каждая из которых имеет длину m. | Дано: целое число L и набор строк <math>S = \{ s_1, s_2, ..., s_n \}</math>, каждая из которых имеет длину m. |