Уровень 4Б

Чтобы перейти на следующий уровень, надо решить все задачи.

Сортировки

Видеозаписи лекций ЛКШ по квадратичным сортировкам: сортировка пузырьком, выбором максимума. К сожалению, теории по сортировкой вставками тут пока нет. Найдите в интернете или прослушайте на занятии.

Динамическое программирование: баяны

Есть ряд классических задач на динамическое программирование, которые хорошо бы знать наизусть. Большинство этих задач разобраны в теории про ДП на уровне 2. В контесте ниже, помимо этих баянов, есть еще несколько интересных задач на ДП.

Алгоритм Дейкстры

Лекция про алгоритм Дейкстры в ЛКШ.2008.B', см. раздел «Алгоритм Дейкстры»
Теория по алгоритму Дейкстры на e-maxx
Лекция про особенностям алгоритма Дейкстры в ЛКШ.2013.B', см. раздел «Кратчашие пути в графах» (частично; использование кучи вам пока не нужно)
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог