ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Simontsev                     2:5005/115.41  04 Jan 2002  05:11:18
 To : All
 Subject : Строки...
 -------------------------------------------------------------------------------- 
 

 
         Интересно, есть ли какой-нибудь алгоритм для решения следущей задачи:
 есть длинная-длинная строка X, надо найти минимальную строку Y, которая
 гарантированно не является подстрокой X? Может кто-нибудь знает?..
 
 Bye, All.
 
 Sincerely yours, Andrew.
 Играет: Ramones - Human kind ("Too tough to die")
 
 ... I'm a VooDoo Chile!
 --- Добрых дел мастер 3.0.1 лет ----------------------------------
  * Origin: Меняю комнатную собачку на двухкомнатную. (2:5005/115.41)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Строки...   Andrew Simontsev   04 Jan 2002 05:11:18   Строки...   Serge Nozhenko   04 Jan 2002 16:55:32   Re: Строки...   Sergey Politov   05 Jan 2002 07:16:03   Строки...   Andrew Simontsev   05 Jan 2002 04:03:46   Строки...   Serge Nozhenko   05 Jan 2002 17:04:58   Re: Строки...   Sergey Politov   06 Jan 2002 05:53:38   Строки...   Serge Nozhenko   06 Jan 2002 17:09:26   Re: Строки...   Sergey Politov   07 Jan 2002 07:08:12   Суффиксное деpево   Ilia Kantor   12 Jan 2002 21:42:30   Re: Суффиксное деpево   Sergey Politov   14 Jan 2002 05:12:41   Re: Строки...   Vadim Meshkov   05 Jan 2002 14:38:29   Строки...   Andrew Simontsev   05 Jan 2002 20:02:33   RE:Строки...   Vitaly Slobodskoy   06 Jan 2002 01:20:50   Строки...   Andrew Simontsev   06 Jan 2002 15:01:49   Re: Строки...   Vadim Meshkov   08 Jan 2002 19:22:05   Re: Строки...   Vadim Meshkov   08 Jan 2002 19:22:06   Re: расстояние до отрезка   Vadim Meshkov   08 Jan 2002 19:26:10   Re: Аттрактор Лоренца   Vadim Meshkov   08 Jan 2002 19:30:28   Аттрактор Лоренца   Eugene Zagidullin   10 Jan 2002 03:13:09   Re: Аттpактоp Лоpенца   Vlad Bespalov   13 Jan 2002 20:50:51