ЛекториумМедиатека
Личный кабинет

Дерандомизация

Метод условных вероятностей, метод малых пространств событий.

Лекции курса

11
  1. Динамическое программирование. Часть 1
  2. Динамическое программирование. Часть 2
  3. Жадные алгоритмы
  4. Максимальное паросочетание. Часть 1
  5. Максимальное паросочетание. Часть 2
  6. Линейный вероятностный алгоритм нахождения минимального покрывающего дерева
  7. Полиномиальный алгоритм для задачи линейного программирования
  8. Полуопределённое программирование
  9. Дерандомизация▶ Вы тут
  10. Нахождение максимального потока
  11. Потоки в сетях с несколькими веществами

Онлайн-курсы по программированию

3