Статья
  • формат pdf
  • размер 365,96 КБ
  • добавлен 03 декабря 2012 г.
Спецкурс Эффективные алгоритмы. Часть 1
СПб.: Санкт-Петербургский государственный университет (СПбГУ); Санкт-Петербургское отделение Математического института им. В.А.Стеклова (ПОМИ) РАН, Гирш Э.А., 2001 г.
Спецкурс прочитан в Санкт-Петербургском государственном университете (СПбГУ) в 2001 г. Материал включает в себя конспекты 5 лекций и программу экзамена по указанному спецкурсу.
Умножение матриц и его проверка. Обращение матриц. Сравнение строк на расстоянии и поиск подстроки.
Алгоритм Шенхаге-Штрассена для умножения чисел.
Алгоритмы, работающие в реальном времени. Online algorithms.
Приближенные алгоритмы для задач о максимальном сечении и о мощности объединения множеств.
Поиск кратчайших путей между всеми парами вершин графа.
Программа экзамена по спецкурсу «Эффективные алгоритмы» (часть 1).
Похожие разделы