Грэхем А. Анализ строк

Цена:
2 руб.

Состав работы

material.view.file_icon 42758257-DE2D-4832-916D-CB54C04EC4BC.rar [149 KB]
material.view.file_icon Graham A. Stephen - Анализ строк.chm [156 KB]

Описание

Прежде всего совсем общо описывается проблема, затем приводятся точные формулировки.

Обсуждаются алгоритмы анализа строк, сравниваются их возможности и эффективность. После этого идет описание основных алгоритмов.

Алгоритмы:
- Поиск образцов
- Наивный подход
- Кнут-Моррис-Пратт
- Бойер-Мур
- Бойер-Мур-Хорспул
- Сандей: Быстрый поиск, Максимальный сдвиг, Оптимальное несовпадение
- Хьюм и Сандей. Улучшенные алгоритмы Бойера-Мура и Наименьшая цена
- Харрисон
- Карп-Рабин
- Расстояние между строками и самая длинная общая подпоследовательность
- Вагнер-Фишер
- Хиршберг
- Хант-Шиманский
- Машек-Патерсон
- Укконен
- Самая тяжелая общая подпоследовательность
- Нечеткое сопоставление строк
- k несовпадений - Ландау-Вишкин
- k различий - Ландау-Вишкин
- Самая длинная повторяющася подстрока
- Суффиксные деревья

Другие работы

Основы построения телекоммуникационных систем и сетей. 3-й вариант
ЗАДАЧА No 1 Определить мощность ТВ радиопередатчика Р, обеспечивающего требуемое значение напряженности электромагнитного поля в пределах заданной площади, имеющей форму круга, находящегося в пределах зоны прямой видимости при условии, что ТВ вещание ведется в N радиоканале с оценкой качества воспроизводимых ТВ изображений, высота передающей антенны над поверхностью Земли составляет h , а приемной – h . Исходные расчетные данные приведены в таблице 1. ЗАДАЧА No 2 Для цифровой системы передач
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User Ира6 : 4 июня 2019
300 руб.
Оборотная лапа культиватора КЧН-5,4 (рабочий чертеж)
1.1.Анализ конструкции и условий работы рыхлительных лап 01.00.005 культиватора КЧН-5,4 Почворежущие элементы являются быстроизнашивающимися деталями машин. Они работают в абразивной среде трения. По характеру взаимодействия с почвой можно выделить ряд типовых представителей: лемех, долото, оборотная рыхлительная лапа культиватора и зуб бороны. Рыхлительные лапы 01.00.005 культиватора КЧН-5,4 работают в непосредственном контакте с почвой, подвергаясь динамическим нагрузкам, абразивному изн
Чертежи Сельскохозяйственные машины
User kreuzberg : 27 июня 2018
399 руб.
Оборотная лапа культиватора КЧН-5,4 (рабочий чертеж)
Иностранные инвестиции в российскую экономику
СОДЕРЖАНИЕ ВВЕДЕНИЕ ГЛАВА 1. Экономическая сущность инвестиционной политики РФ 1.1. Экономическая сущность инвестиций 1.2. Роль и место иностранных инвестиций в экономике России 1.3. Нормативно-правовое регулирование иностранных инвестиций ГЛАВА 2. Субъект РФ как объект инвестиционной привлекательности 2.1. Региональная структура иностранных инвестиций 2.2 Инвестиционные приоритеты стран инвесторов в Волгоградской области ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ ПРИЛОЖЕНИЯ ВВ
Финансы Работа
User Lokard : 26 октября 2013
10 руб.
Задачник по процессам тепломассообмена Задача 3.1
Труба из стали диаметром 8 × 0,2 мм включена торцами в электрическую цепь и нагревается постоянным током силой 25 А. Найти мощность внутренних источников теплоты, если удельное электрическое сопротивление трубы принять постоянным и равным 0,9·10-6 Ом·м. Ответ: qυ = 23,48 МВт/м³.
Задачи Теплотехника
User Z24 : 24 октября 2025
150 руб.
Задачник по процессам тепломассообмена Задача 3.1
up Наверх