ЗАДАЧА

[Stilet]

Да. А что?

Ну я просто представил текст на 1ТБ, в котором нужно искать. Я правильно понял твои слова - последовательность для замены будет больше 1 террика?

[TinMan]

Сообщение от Stilet

Я правильно понял твои слова - последовательность для замены будет больше 1 террика?

Истинно так! ))

Мужики, вы помните условие? Вот:

это задача не для паскаля или С просто надо найти ответ

Задача из разряда либо приколов, либо чисто теоретических возможностей. Взята с сайта любителей головоломок и прочего подобного стаффа (который я обожаю!!)). Сайт у меня не загрузился, увы..

Поторяю: я привел чисто теоретическое "показательство", что при конечной длине текста всегда возможно найти уникальную (не присутствующую в тексте) последовательность символов. До этого было предложение поиска такой последовательности, но без доказательства, что она найдется. Ну, чиво прикопались?..

Кстати - все сочли мой способ №2 за шутку, что ли? никто не высказался )). А я, однако, считаю его фаворитом! Никто же не дал ограничений на размер семплов и способы их генерации.

[Stilet]

Ну, чиво прикопались?..

Да никто не против, просто я как-то не могу такими масштабами мыслить. Расточительно дюже получается.
Уж проще будет завести список позиций где нужно менять текст - выписать на бумажке что-ли.

[TinMan]

Сообщение от Stilet

Да никто не против, просто я как-то не могу такими масштабами мыслить.

Ага, конечно )). Я уверен, возникни такой разговор у нас лет десять назад - точно такие же выпученные глаза были бы на ГБ, а не ТБ. Думаю, лет через десять-пятнадцать ТБ не будет никого так уж поражать, а с уважением будут говорить про петабайты.. ))

[Smitt&Wesson]

BEGIN
Походим последовательность первым циклом и исключаем из таблицы, присутствующие в ней символы.
Проверяем таблицу на оставшиеся в ней символы.
   Если таковые имеются, -> заменяем последовательность А, на этот символ.
   Заменяем этот символ на Б.
   Если не имеются:
      Просмитриваем текст на группу символов и dыявляем минимальную уникальную группу.
  Заменяем А на эту группу.
  Заменяем группу на Б.
END

[Ромиk]

Сообщение от Smitt&Wesson

BEGIN
Походим последовательность первым циклом и исключаем из таблицы, присутствующие в ней символы.
Проверяем таблицу на оставшиеся в ней символы.
   Если таковые имеются, -> заменяем последовательность А, на этот символ.
   Заменяем этот символ на Б.
   Если не имеются:
      Просмитриваем текст на группу символов и dыявляем минимальную уникальную группу.
  Заменяем А на эту группу.
  Заменяем группу на Б.
END

не понял((

[Ромиk]

Сообщение от TinMan

Слушай, Ромик, ты все-таки уж определись как-нибудь: бесконечный текст или все-таки конечный? В условии сказано "очень длинный" - это значит конечный. Далее, если конечный, то вот два варианта:

1. Длина текста выражается числом, назовем его L. Берем любую непериодическую комбинацию из L+1 (или больше) букв - ее точно нет в тексте. Пример для текста длины 10:
CDCCDCCCDCCCCD
Дальше, полагаю, понятно.

спасибо)) щас модератору отошлю он проверит)

[iCaesy]

Вы напишите задание как оно представлено в учебнике, или где оно у вас там есть. Вы явно либо что-то не так поняли, и не так это нам представляете.

[jetyb]

Преобразуем текст, подставив после каждого символа пробел(т.е для каждого знака X сделаем замену 'X' -> 'X ').

Затем последовательно заменяем:
'А ' -> 'АР'
'Б ' -> 'А '
'АР' -> 'Б '
и удаляем в тексте поставленные пробелы.

Задача чисто логическая и к программированию отношения не имеет.

[Ромиk]

Сообщение от Ромиk

спасибо)) щас модератору отошлю он проверит)

ответ рейтинг: 4
группа: Игроки
добавлен 2011-09-25 17:49:22
Kurush 2011-09-25 15:08:26
Уточнение условия: в любой замене и слева, и справа может использоваться не более 1000 символов.

ну вот я и беру текст выражение которое больше данного текста или он бесконечен???

Kurush
-
рейтинг: 784
группа: Модераторы
добавлен 2011-09-25 18:34:43
Он заведомо больше 1000 символов.