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

Как устроен

перебор с возвратом

Статьи

GRA Алгоритм Раскраска графа Соседям — разные цвета: жадный способ, порядок «наименьший последним», DSatur и точный перебор на картах и расписаниях.

O(V + E) — жадно в данном порядке и «наименьший последним»; O((V + E) log V) — DSatur с кучей

2 задачи PAR Приём Перебор с возвратом Строить решение по шагу, сразу проверять и отступать из тупика: судоку, ферзи, раскраски. O(bᵈ) в худшем случае 2 задачи PAR Приём Ветви и границы 38 аэропортов, где из каждого прямой рейс в каждый: оценка раскраской сжимает перебор с миллиона узлов до 242. экспоненциальное в худшем случае 1 задача TEC Приём Отсечения Не открывать ветки, где заведомо нет ответа лучше: рекорд, порядок, симметрия, оценки снизу. O(kⁿ) в худшем случае 2 задачи

Задачи

Банк головоломок Диски для аудиокниги Каналы без помех Чтецы аудиокниги Куда легли риды Прямые рейсы

Часто рядом

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