Изменения

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

Алгоритм Крочемора

187 байт добавлено, 18:04, 17 июня 2014
Реализация
= Реализация =
Классифицируем основные структуры данных == Запись текущей последовательности для каждой позиции в соответствии с их основными функциями:строке ''s'' ==
* Массив '''seq''' {{---}} <tex>seq[i]</tex> содержит индекс текущей последовательности, которой принадлежит <tex>i-я</tex> позиция
* Массив '''seq_list''' {{---}} <tex>seq_list[i]</tex> содержит указатель на двусвязный список позиций, принадлежащих последовательности с индексом <tex>j</tex> и расположенных в порядке их возрастания
* Массив '''seq_size''' {{---}} <tex>seq_size[i]</tex> равно количеству позиций в последовательности с индексом <tex>j</tex>, т.е. количеству последовательностей в списке, на который указывает <tex>seq_list[j]</tex>
* Стек '''index_stack''' {{---}} стек неиспользованных индексов последовательностей
 
== Управление малыми последовательностями ==
 
== Организация подпоследовательностей ==
 
== Вычисление кратных строк ==
= Источники =
Анонимный участник

Навигация