АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Примеры входа и выхода. Лабораторная работа «Алгоритм Кнута – Морриса - Пратта»

Читайте также:
  1. ALSt Состояние выхода сигнала АПС. CLOS или ОРЕn.
  2. SCADA. Назначение. Возможности. Примеры применения в АСУТП. Основные пакеты.
  3. Аэропорт Москвы, у выхода для экипажа. Они идут
  4. В. Примеры случайных процессов
  5. Выходами
  6. Гниение белков в кишечнике. Как обезвреживаются продукты гниения белков. Привести примеры.
  7. ДВЕРИ – это ограждающие конструкции, служащие для изоляции проходных помещений друг от друга, для сообщения между комнатами, а также для входа и выхода из здания.
  8. Декларация о принципах международного права 1970 г.: общая характеристика, юридическая сила, взаимосвязанность принципов. Примеры.
  9. Демократический политический режим: сущность и основополагающие характеристики. Приведите примеры стран с демократическом политическим режимом.
  10. Договор о нераспространении ядерного оружия 1968 г.: обязанности государств; контрольный механизм. Примеры нарушения этого Договора.
  11. Источники международного права: понятие, основные, производные и вспомогательные. Примеры.
  12. Международно-правовое признание: понятие; виды; основные теории; юридические последствия. Примеры признания государств и правительств.

Лабораторная работа «Алгоритм Кнута – Морриса - Пратта»

Входной файл: input.txt

Выходной файл: output.txt

Ограничение времени: 1 секунда на тест

 

Для заданной символьной строки вычислить префикс-функцию.

 

Вход

Во входном файле записана символьная строка длиной не более 106 символов. Строка состоит только из строчных латинских букв.

Выход

Запишите в выходной файл префикс-функцию.

Примеры входа и выхода

input.txt output.txt
abaababab 0 0 1 1 2 3 2 3 2

Упражнение «Бинарное дерево поиска»

Входной файл: input.txt

Выходной файл: output.txt

Ограничение времени: 1 секунда на тест

Дана последовательность операций «добавить вершину», «удалить вершину» и «найти ключ» над бинарным деревом поиска. Выполнить эти операции.

Вход

Во входном файле записана последовательность команд вида “+s” или “-s” или “?s” или “E”. Здесь s - слово длиной не более 10 символов. Команда "+s" означает "добавить в дерево слово s", команда "-s" означает "удалить из дерева слово s", команда "?s" - "найти в дереве слово s". Команда "E" означает "завершить операции с деревом". Каждая команда записана в отдельной строке, начиная с первой позиции, и не содержит пробелов.

Выход

В выходной файл запишите результаты выполнения команд "?s" в том порядке, в котором они присутствуют во входном файле. Если слово найдено, записать в файл его глубину в дереве, в противном случае - символ 'n'.

Примеры входа и выхода

input.txt output.txt
+глокая +куздра ?бокра -куздра ?куздра ?глокая E nn1  

 

 


 

Лабораторная работа «АВЛ-дерево»

Входной файл: input.txt

Выходной файл: output.txt

Ограничение времени: 1 секунда на тест

Дана последовательность операций «добавить вершину», «удалить вершину» и «найти ключ» над АВЛ-деревом. Выполнить эти операции.

Вход

Во входном файле записана последовательность команд вида “+s” или “-s” или “?s” или “E”. Здесь s - слово длиной не более 10 символов. Команда "+s" означает "добавить в дерево слово s", команда "-s" означает "удалить из дерева слово s", команда "?s" - "найти в дереве слово s". Команда "E" означает "завершить операции с деревом". Каждая команда записана в отдельной строке, начиная с первой позиции, и не содержит пробелов.

Выход

В выходной файл запишите результаты выполнения команд "?s" в том порядке, в котором они присутствуют во входном файле. Если слово найдено, записать в файл его глубину в дереве, в противном случае - символ 'n'.

Примеры входа и выхода


1 | 2 | 3 | 4 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)