Задачник Базовый курс EN

Что решает

выполнимость

Статьи

GRA Алгоритм Компоненты сильной связности Группы вершин, где из любой можно дойти до любой: Тарьян за один обход, Косараю за два, O(V + E). O(V + E) 2 задачи GRA Алгоритм 2-SAT Условия «a или b»: граф следствий, компоненты сильной связности и ответ за O(n + m); на настоящих нотах. O(n + m) 1 задача PAR Приём Перебор с возвратом Строить решение по шагу, сразу проверять и отступать из тупика: судоку, ферзи, раскраски. O(bᵈ) в худшем случае 2 задачи RND Приём Случайные блуждания Шаг наугад на каждом перекрёстке: √t, время до цели, «кто первый» и 2-SAT случайным блужданием. O(1) на шаг 2 задачи

Задачи

Две руки Подписи сёл на карте

Часто рядом

классика 4 граф 3 олимпиады 3 связность 2 карты и навигация 2 собеседования 2 ациклический граф 1 обход 1 стек 1 расписание 1 перебор с возвратом 1 рекурсия 1