User Tools

Site Tools


Sidebar






Old

courses:algorithms_building_and_analysis:materials:start

Материалы

Книги

  1. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. “Алгоритмы: построение и анализ”
  2. Седжвик Р., Уэйн К. “Алгоритмы на Java”
  3. Гасфилд Д. “Строки, деревья и последовательности в алгоритмах”

Ссылки

NP и сложность

Метод Монте-Карло

Графы

Кратчайшие пути

Раскраска графов

Компоненты связности

Эвристические алгоритмы на графах

Паросочетания

Потоки в графах

Минимальный разрез

Задача о коммивояжёре

Изоморфизм графов

Строки

Редакционное расстояние

Задача поиска точного поиска подстроки в строке, Кнут-Моррис-Пратт

Алгоритм Рабина-Карпа

Точный поиск набора образцов. Алгоритм Ахо-Корасик

Суффиксные массивы

courses/algorithms_building_and_analysis/materials/start.txt · Last modified: 2023/06/09 15:58 by kalishenko