Отправлено Basileus_Nick 11 июля 2003 г. 12:34

Я вчера обмыслил эту задачку. И понял - как ея надо решать. Это из области формальных
языков -регулярные грамматики, дерево вывода. Решается построением дерева вывода
строки минимальной длины содержащей все заданные подстроки фиксированной меньшей длины. Но у меня есть ощущение ,что это не влезет меньше чем 4 Кбайта. Хотя кто его
знает. Если интерес не угас, чиркни на мыло. А ПСП = это совсем из другой оперы. Тут SM
не прав, хотя и правильный чел. Я так понял = хочешь сделать генератор сигнала заданной формы из мелочевки. Прикольно! :) .

• Да нет, ПСП это именно из этой оперы (+) — SM   (11.07.2003 13:21, 1020 байт)
  • SM -Я восхищен !!! без шуток! Надо прочитать про ПСП (+) — Basileus_Nick   (11.07.2003 13:38, 161 байт)
    • "Угадай, что такое - круглое, тикает, и каждый час кукушка выскакивает" - "Часы" - " :-( Ты знал .. :-(" . — Бендер++   (11.07.2003 15:16, пустое)
    • Хоровиц-Хилл. В последнем издании кажись с.684 — SM   (11.07.2003 13:41, пустое)
      • Или их же издание 1993, том 2, стр.277. — Victor Yurchenko   (11.07.2003 14:12, пустое)
      • И вообще - зачем так сильно настаивать на своем, если не знаешь, о чем речь? — SM   (11.07.2003 13:54, пустое)
        • О, нашел - конечные поля Галуа с характеристикой 2 ! Буду почитать! — Basileus_Nick   (11.07.2003 15:32, пустое)
        • Мои извинения и благодарности! А напирал - потому как в ссылке -по ПСП на algolist-было ну совсем мимо — Basileus_Nick   (11.07.2003 14:37, пустое)