|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mihail S. Sidorenko 2:5030/744.237 06 Mar 2002 10:25:32
To : All
Subject : поиск повторяющихся подпоследовательностей
--------------------------------------------------------------------------------
Возник такой вопрос: есть последоваетльность ( т.е., упорядоченный набор ;) )
некоторых чисел. Hужно найти в ней все одинаковые подпоследовательности
максимально возможной длины; вроде из набора
12345830841234858 извлечь 123, 58 ну и ещё что там найдётся ;) (одно число
последовательностью не считается). Подскажите, как это сделать, т.к. идея вроде
"взять все возможные последовательности всех длин и сравнить их со всеми
остальными" как-то не особо воодушевляет, т.к. время работы такого чуда будет
даже не N!, а, наверное, больше...
Заранее спасибо всем ответившим.
С уважением, Mihail.
--- GoldED+/W32 1.1.4.7
* Origin: Origin here (2:5030/744.237)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
