Dancing Links: задача о полном покрытии // Демо-занятие курса «Алгоритмы и структуры данных»

На этом уроке мы познакомимся с задачей точного покрытия через головоломку пентамино. Узнаем, что такое частичное решение и как строить матрицу покрытия. Решим задачу вручную "на столе", чтобы понять суть алгоритма поиска с возвратом. Используем интерактивную визуализацию, которая превращает фигуры на доске в строки матрицы. После урока вы сможете строить матрицы точного покрытия для своих задач и понимать, как работает алгоритм поиска с возвратом. Открытый урок от курса «Алгоритмы и структуры данных» «Алгоритмы и структуры данных» - https://otus.pw/Fn90/ Преподаватель: Евгений Колосков - программист баз данных Пройдите опрос по итогам мероприятия - https://otus.pw/Svwh/ Следите за новостями проекта: → VK: https://vk.com/otusru → Telegram: https://t.me/Otusjava → Хабр: https://otus.pw/S0nM/