Город МОСКОВСКИЙ
00:08:36

Алгоритм X Dancing Links сборки пентамимо на C#

Аватар
Эмоджи-программисты
Просмотры:
30
Дата загрузки:
30.11.2023 17:42
Длительность:
00:08:36
Категория:
Обучение

Описание

В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.
Ссылка на видеокурс: https://www.udemy.com/dancing-links/?couponCode=VOLOSATOV
Статья Дональда Кнута: https://arxiv.org/pdf/cs/0011047v1.pdf
Обзорная статья на Хабре: https://habrahabr.ru/post/194410/
Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее.

Рекомендуемые видео