Алгоритм Кнута–Морриса–Пратта
Лемма (о двух суффиксах). Характеристика алгоритма Кнута-Морриса-Пратта (префикс-функция). Проверка совмещения двух строк: посимвольное сравнение слева направо. Итерирования префикс-функции. Основные теоремы, леммы, их доказательства и следствия.
Подобные документы
- 26. Обработка текста
Работа с символьными строками, их основные функции. Разработка алгоритма, характеристика и описание переменных и функций. Иерархическая структура вызова функций. Текст программы, инструкция пользователя. Проверка программы с помощью набора тестов.
курсовая работа, добавлен 19.11.2017 Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Программный продукт, реализующий алгоритм метода "Наискорейшего спуска" с тестированием на функции Розенброка в среде DELPHI. Разработка интерфейса пользователя и модуля графического отображения поиска решения. Апробация алгоритма на тестовых примерах.
отчет по практике, добавлен 07.08.2013Разработка алгоритма работы программы идентификации людей на видеопотоках. Комбинированный алгоритм отслеживания перемещений, подсчет гистограммы цвета выделенного силуэта. Характеристика и особенности библиотеки OpenCV, обработки отдельного видеопотока.
дипломная работа, добавлен 30.07.2016Написание программы для микроконтроллера MSP430F149-TexasInstruments, измеряющей фазовый сдвиг двух импульсных сигналов относительно друг друга. Теория и алгоритм функционирования программы. Предварительные расчеты для настройки системы тактирования.
курсовая работа, добавлен 04.05.2014Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012Составление схемы алгоритма на языке Бейсик для печати таблицы значений функции при заданном значении. Структурная схема алгоритма типа цикл в цикле для расчета таблиц. Программа итерационного процесса нахождения корня трансцендентного уравнения.
курсовая работа, добавлен 07.08.2013Решение системы линейных уравнений порядка N=5. Вычисление дробно-рациональной функции. Исследование функции порядка N=4. Вычисление интерполируемой и экстраполируемой функции по числу точек. Разработка формульно-словесного алгоритма и программы.
курсовая работа, добавлен 01.03.2011- 34. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 Выбор алгоритма, решающий задачу Штейнера большой размерности с низкой погрешностью за приемлемое время. Сущность треугольной и трапецеидальной функция принадлежности. Корректировка параметров функции принадлежности. Разработка автомата адаптации.
статья, добавлен 29.05.2017Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Обозначение логического отрицания чертой над аргументом. Определение функции таблицей истинности для двух переменных. Реализация функции Пирса логическим сложением с отрицанием. Выполнение логических операций в соответствии с приоритетами и их отражение.
лабораторная работа, добавлен 10.12.2014Пример работы алгоритма обратного распространения ошибки. Функция активации сигмоидного типа. Геометрическая интерпретация алгоритма обратного распространения. Анализ условий и предпосылок для успешного обобщения. Механизм контрольной кросс-проверки.
презентация, добавлен 16.10.2013Знакомство с программным продуктом С++, её функции и листинг. Алгоритм преобразования из двоичной системы счисления в код Грея, его отличие от римской системы счисления. Основные возможности и особенности применения генетического алгоритма в математике.
лабораторная работа, добавлен 15.03.2014Минимальные элементы двух векторов C и D разной размерности, их суммы и разности. Определение наибольшего элемента матрицы размерности mхn, не превышающего значение ключа поиска. Наибольший элемент матрицы. Разработка алгоритма, отладка и код приложения.
лабораторная работа, добавлен 24.10.2019Построение графиков функции с двумя и тремя условиями, двух графиков в одной системе координат и поверхности. Математические функции рабочего листа, логические функции. Решение уравнений с помощью подбора параметра и методом деления отрезка пополам.
реферат, добавлен 31.05.2010Преобразование дифференциального уравнения второго порядка к системе двух уравнений первого порядка. Написание функции для вычисления правой части системы и функции, определяющей граничные условия. Формирование начального приближения и вызов солвера.
контрольная работа, добавлен 23.01.2015Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Проектирование структуры данных, определение структуры алгоритма. Понятие бинарного поиска, его распространение и преимущества. Инициализация, основной цикл, получение центрального ключа, проверка на успешное завершение, сравнение, безуспешный поиск.
курсовая работа, добавлен 28.06.2016- 46. Игровой движок
Понятие игрового движка, рассмотрение коммерческих движков. Особенности и этапы разработки ядра движка и архитектуры Роллингса и Морриса, требования к архитектуре. Анализ схемы архитектуры движка DPE. Характеристика уровней абстракции и ядра системы DPE.
контрольная работа, добавлен 10.06.2012 Описание интерфейса и работы эмулятора сети Netemul. Моделирование, настройка и тестирование сети из двух компьютеров и коммутатора, из двух компьютеров и свитча, из двух подсетей и маршрутизатора, из восьми компьютеров, хаба, коммутатора и роутера.
лабораторная работа, добавлен 14.12.2014Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
курсовая работа, добавлен 29.11.2012Финансовые, текстовые, логические, статистические и математические функции электронной таблицы MS Excel; алгоритм выполнения вычислений: ввод и копирование формул, адреса, проценты, ссылки и массивы. Проверка свойств и значений; работа с базой данных.
курсовая работа, добавлен 25.04.2013Алгоритм детерминированного распознавания изображений, в который с целью обеспечения инвариантности объектов к сдвигу, повороту и масштабу. Введение процедуры градиентного совмещения эталонного и распознаваемого объектов. Матрица координат реперных точек.
статья, добавлен 02.04.2019