RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Yaroslav Vaganov
To : Stalker
Subj : Уже не джаба.
> > Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает.
>
> Не спорю. Я думаю, что можно варьировать алгоритмы в зависимости от длины строки. Кстати на каких наборах?
Не помню точно, что-то связанное с многократным повторением, участка строки и при внутреннем пересечении участков строки ( к примеру "ффиффиффи" и "иффффиффифифииф") в общем, надо лезть в свой диплом и докторскую шефа.

Mon 03 Dec 2001 18:39 Mozilla/4.61 [ru] (OS/2; I)



Programmed by Dmitri Maximovich, Dmitry I. Platonoff, Eugen Kuleshov.
25.09.99 (c) 1999, RU/2. All rights reserved.
Rewritten by Dmitry Ban. All rights ignored.