Алгоритм X Dancing Links сборки пентамимо на C#
- Суть
- Разбор устройства метода Dancing Links и реализация алгоритма X Дональда Кнута на C#.
- На выходе
- Проектировать алгоритмы для решения комбинаторных задач; Работать со связными списками в C#; Оптимизировать перебор вариантов с помощью метода Dancing Links; Решать олимпиадные задачи на расстановку фигур в ограниченной области
- Навыки
- Алгоритм X Дональда Кнута · Метод Dancing Links · Двухсвязные списки · Четырёхсвязные списки
- Кому подойдёт
- Разработчики; Студенты