Грэхем А. Анализ строк
Состав работы
|
|
|
|
Описание
Прежде всего совсем общо описывается проблема, затем приводятся точные формулировки.
Обсуждаются алгоритмы анализа строк, сравниваются их возможности и эффективность. После этого идет описание основных алгоритмов.
Алгоритмы:
- Поиск образцов
- Наивный подход
- Кнут-Моррис-Пратт
- Бойер-Мур
- Бойер-Мур-Хорспул
- Сандей: Быстрый поиск, Максимальный сдвиг, Оптимальное несовпадение
- Хьюм и Сандей. Улучшенные алгоритмы Бойера-Мура и Наименьшая цена
- Харрисон
- Карп-Рабин
- Расстояние между строками и самая длинная общая подпоследовательность
- Вагнер-Фишер
- Хиршберг
- Хант-Шиманский
- Машек-Патерсон
- Укконен
- Самая тяжелая общая подпоследовательность
- Нечеткое сопоставление строк
- k несовпадений - Ландау-Вишкин
- k различий - Ландау-Вишкин
- Самая длинная повторяющася подстрока
- Суффиксные деревья
Обсуждаются алгоритмы анализа строк, сравниваются их возможности и эффективность. После этого идет описание основных алгоритмов.
Алгоритмы:
- Поиск образцов
- Наивный подход
- Кнут-Моррис-Пратт
- Бойер-Мур
- Бойер-Мур-Хорспул
- Сандей: Быстрый поиск, Максимальный сдвиг, Оптимальное несовпадение
- Хьюм и Сандей. Улучшенные алгоритмы Бойера-Мура и Наименьшая цена
- Харрисон
- Карп-Рабин
- Расстояние между строками и самая длинная общая подпоследовательность
- Вагнер-Фишер
- Хиршберг
- Хант-Шиманский
- Машек-Патерсон
- Укконен
- Самая тяжелая общая подпоследовательность
- Нечеткое сопоставление строк
- k несовпадений - Ландау-Вишкин
- k различий - Ландау-Вишкин
- Самая длинная повторяющася подстрока
- Суффиксные деревья
Другие работы
СИНЕРГИЯ // ОТВЕТЫ к ГОС экзамену 2026 // 40.03.01 Юриспруденция // профиль «Уголовно-правовой»
Sanni
: 1 февраля 2026
Готовые ответы на 80 вопросов + 30 задач к госэкзамену по направлению подготовки 40.03.01 Юриспруденция, профиль «Уголовно-правовой».
Разделы:
Вопросы по теории государства и права и конституционному праву.
Вопросы по профилю подготовки: Уголовно-правовой.
Практико-ориентированные задания к государственному экзамену.
Оформление: Ответы краткие, по существу. В каждом ответе ссылки на Актуальную законодательную базу.
ПЕРЕД ПОКУПКОЙ СВЕРЬТЕ ВОПРОСЫ С ТЕМИ, ЧТО У ВАС !!!
1320 руб.
Расчет станка ЦДК-4
GnobYTEL
: 21 июня 2015
Введение.
Описание конструкции станка.
Станочный дереворежущий инструмент
Описание режущего инструмента.
Подготовка пил к работе.
Расчет режимов резания
Определение диаметра пилы.
Высота стола над центром пилы.
Угол выхода зубьев пилы.
Угол входа зубьев пилы.
Предельная скорость подачи.
Кинематический угол встречи.
Толщина стружки.
Фиктивная сила трения.
Касательное давление стружки на переднюю грань зуба.
Средняя толщина срезаемого слоя.
Длина дуги контакта.
Окружной шаг зубьев пилы.
Затупление
15 руб.
Проект газоснабжения микрорайона на 5000 тыс.жит. (коммунально-бытовых и промышленных потребителей района)
GnobYTEL
: 20 мая 2012
Организация строительства содержит: -расчет объемов работ; -расчет калькуляции трудовых затрат; -определена потребность в механизмах и транспорте; -определена потребность в строительных материалах; -рассчитаны основные технико-экономические показатели проекта производства работ. В разделе эргономики и безопасности жизнедеятельности освещен вопрос безопасности производства работ, разработаны режимы труда и отдыха рабочих. Проведена экологическая экспертиза целесообразности системы га
450 руб.
Контрольная работа по дисциплине: Современные технологии в программировании. Вариант №3
IT-STUDHELP
: 9 января 2020
Тема: Технология структурного программирования
Цель
Сформировать практические навыки разработки консольных приложений под Windows:
• проектирования программ методами структурного программирования;
• реализации программного проекта средствами языка программирования C# в среде программирования Microsoft Visual Studio;
• тестирования программ.
Задание
Спроектируйте и реализуйте консольное приложение, для преобразования числа из одного формата «входного» в другой формат «выходной» в соответствии с п
800 руб.