courses:algorithms_building_and_analysis:materials:start
Содержание
Материалы
Книги
- Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. «Алгоритмы: построение и анализ»
- Седжвик Р., Уэйн К. «Алгоритмы на Java»
- Гасфилд Д. «Строки, деревья и последовательности в алгоритмах»
Ссылки
NP и сложность
Метод Монте-Карло
Графы
Раскраска графов
Кратчайшие пути. A*
Кратчайшие пути. Расширения A*
Компоненты связности
Паросочетания
Потоки в графах
Минимальный разрез
Задача о коммивояжёре
Изоморфизм графов
Строки
Редакционное расстояние
- Гасфилд Д. «Строки, деревья и последовательности в алгоритмах» Раздел 11 «Ядро методов редактирования строк и выстраивания» (п.11.1, п.11.2, п.11.3)
Задача поиска точного поиска подстроки в строке, Кнут-Моррис-Пратт
- Кормен «Алгоритмы. Построение и анализ» 3 изд. Глава 32 (Введение, п.32.1, 32.4)
Алгоритм Рабина-Карпа
- Презентации Михаила Левина ( Хеширование строк, п.4, алгоритм Рабина-Карпа)
Точный поиск набора образцов. Алгоритм Ахо-Корасик
- Статьи на хабре: