В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
51201826
51201826
09.01.2022 03:43 •  Информатика

1.классификация изображений по размещения относительно слоя текста. 2.построение автофигур.назначение маркера "изменения формы" 3.в какой слой вставляется рисунок. перевод рисунка в графический слой. 4.что такое послойная иллюстрация? технология совмещения изображений. все связано с word

Показать ответ
Ответ:
nestarenko7ozgxln
nestarenko7ozgxln
11.03.2022 13:38
Наивный алгоритм: используя два вложенных цикла, проверить все подстроки, являются ли они палиндромами. Такой алгоритм будет работать O(|S|^2), что при ограничении |S| <= 10^5 потребует примерно 10^10 / 2 сравнений, что достаточно долго.

Оптимизация: в центре у палиндрома четной длины всегда пара одинаковых символов. Их можно найти, а затем увеличивать длину до тех пор, пока это возможно. Плюс этого наблюдения в том, что если пара попадется не в центре, то максимальная длина подстроки-палиндрома с центром в этой паре, будет ограничена сверху. Однако в худшем случае (все символы одинаковы) всё равно придется произвести немалое число сравнений.

Однако задачу можно решить и за линейное время. Например, существует алгоритм Манакера, основанный на том, что можно использовать информацию, что часть строки является палиндромом. А именно, если в длинную-длинную строку-палиндром входит другая подстрока-палиндром, то можно не начинать проверку заново, а использовать уже имеющуюся информацию.

Пример 1: "длинная" подстрока-палиндром:
cbbaabbaabbc
в которой известна подстрока-палиндром. Тогда в строке есть симметричная подстрока-палиндром:
cbbaabbaabbc
Пример 2: "длинная" подстрока палиндром:
bbaabbaabbaa
Зная, что в ней есть подстрока-палиндром
bbaabbaabbaa,
можно явные сравнения для подстроки с центром в
bbaabbaabbaa
начинать уже с 
bbaabbaabbaa

Если не хочется писать самостоятельно, алгоритм Манакера легко находится.
0,0(0 оценок)
Ответ:
Amkissa
Amkissa
19.04.2022 20:06
Учитель даёт тебе закодированную информацию (чушь несет, которую ты постоянно слушаешь), ты ее воспринимаешь как слуховую (когда говорит) и как зрительную (когда рисует на доске). Ты эту информацию загоняешь в мозг, где производишь обработку (из бреда составляешь адекватные знания (информацию (т.е. то, что уменьшает твою неопределенность)). Правила обработки у тебя простые - игнорируешь гхмыканья, белиберду (то, что ты прослушала на уроке и не хватает умишка дотюнькать, о чем он говорит), а то, с чем ты имела дело и имеет связи-оставляешь на хранение. То, что ты оставляешь на хранение и является результатом обработки.Такой вид обработки относится к преобразованию информации. Очень просто можешь и написать о анализировании и синтезировании.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота