|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vadim Meshkov 2:5020/400 08 Jan 2002 19:22:06
To : Andrew Simontsev
Subject : Re: Строки...
--------------------------------------------------------------------------------
Привет, Андрей!
Если ты уже реализовал те простенькие алгоритмы, было бы
любопытно узнать, какой длины слова получаются из 5-
метровой строки. Я так думаю, что больше десяти букв уж
никак не должно получаться. Можно было бы, конечно,
прикинуть вероятности, но лень.
К остальным участникам дискуссии.
Виталий, прошу не пинать предложенные алгоритмы.
Hа "минимальность" они не претендовали (см.исходное
сообщение).
Задача о минимальной подстроке действительно интересная,
и очень хотелось бы наконец услышать человеческое
объяснение алгоритма с суффиксным деревом.
С уважением к собравшимся, В.М.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
