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

27 участников

О чём курс

Алгоритм X Дональда Кнута позволяет решать сложные комбинаторные задачи — такие как расстановка пентамимо, судоку или ферзей на шахматной доске — за минимальное время, эффективно отсекая тупиковые варианты. Внутри курса разбирается устройство метода Dancing Links: от ручного пошагового моделирования работы алгоритма до его полноценной реализации на C# с использованием двух- и четырёхсвязных списков. Материал ориентирован на разработчиков и студентов, которым нужно разобраться в принципах поиска решений в пространстве вариантов и научиться применять их для олимпиадных задач.

Программа обучения

  • Часть 1: Теория (принцип работы алгоритма, разбор на примере)
  • Часть 2: Практика (реализация двух- и четырёхсвязных списков, написание алгоритма Икс на C#)
  • Часть 3: Пентамимо (применение алгоритма к олимпиадной задаче по размещению фигур)
Складчина создана 25 ноября 2018 г. · описание обновлено 23 марта 2026 г.

Другие материалы школы 12

U Udemy Все материалы
110 ₽ 700 ₽