Уровень 2Б

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

*Рекурсивный перебор

Эта тема является довольно сложной, поэтому, если вы в ней не разберетесь, то можете пропустить, и вернуться к ней на уровне 6 (там она будет обязательной). Тем не менее, рекурсивный перебор является очень полезной техникой, поэтому постарайтесь ее освоить уже сейчас.

Сложность алгоритмов

Основы динамического программирования

Теория про ДП (вплоть до самой провинутой, пока читайте только основы)
См. также видеозаписи лекций ЛКШ параллели C', раздел «Динамические программирование»
См. также видеозаписи лекций ЛКШ параллели B'.2008, раздел «Динамические программирование» (в параллели B' уже есть и довольно продвинутые темы, которые вам пока не нужны)

Задачи "на технику"

Простые числа и разложение на множители

См. видеозаписи лекций ЛКШ параллели C', раздел «Арифметические алгоритмы»
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог