English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Уровень 4Б

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

Сортировки

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

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

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

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

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