Уровень 7А

Задачи на простые игры на графах

Для ряда комбинаторных объектов (последовательностей из нулей и единиц, перестановок и т.д.) есть интересные алгоритмы типа генерации следующего объекта по текущему и т.п. Эти алгоритмы имеют не очень большую применимость (собственно, поэтому тема и убрана так высоко), в большинстве случаев проще написать алгоритм на базе рекурсивного перебора или динамики, но полезно знать и конкретные специальные алгоритмы.

Задачи на комбинаторику

Видеозаписи ЛКШ, 2013, B'
Видеозаписи ЛКШ, 2008, B' (см. эту и следующие темы, до "Повторение: кратчайшие пути в 0-1-графе.")

Задачи на поиск в ширину в 1-k и 0-k графах