Изменения

Перейти к: навигация, поиск

Алгоритм нахождения тандемных повторов

32 байта убрано, 15:48, 17 июня 2014
Алгоритм
[[Файл:tandem.png|Рис. 1. Схематичная иллюстрация к алгоритму для задачи 3.|400px]]
///////////////картинка
Любая позиция между <tex>A</tex> и <tex>B</tex> включительно может быть начальной точкой тандемного повтора длины <tex>2l</tex>. Как указывается в шаге 4, длины <tex>l_1</tex> и <tex>l_2</tex> обе положительны, поэтому подынтервал этих начальных точек определяет тандемные повторы, в которых первая копия покрывает <tex>h</tex>.
42
правки

Навигация