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

Теоретическое и практическое знакомство с гениальным "Алгоритмом икс" Дональда Кнута с примерами
IT: Для программистов и IT-специалистов / C#
Udemy логоUdemy
Открытый набор
Онлайн
от 1 090 ₽
Зарегистрироваться

Чему вы научитесь

  • Поймут суть алгоритма X для быстрого поиска решений
  • Решат задачу расстановки пентамимо с использованием алгоритма Dancing Links

Требования

  • Логическое мышление
  • Основы языка программирования C#

Описание

В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.

Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, заполнение области Пентамимо-фигурами, решение Судоку, размещение ферзей на шахматной доске и так далее. 

В первой части курса "Теория" мы разберём принцип работы алгоритма, выполним его построчно "ручками" на конкретном примере, чтобы лучше понять, как он устроен и как работает.

Во второй части курса "Практика" мы реализуем на C# двух- и четырёх-связных списков и дальнейшей реализации "Алгоритма Икс" Дональда Кнута. и напишем весь алгоритм.

Во третьей части курса "Пентамимо" мы применим созданный алгоритм к конкретной олимпиадной задаче по размещению пентамимо-фигур в заданной области. Алгоритм Икс решает эту задачу максимально быстро, так как отметает множество тупиковых веток - он их просто пропускает и делает это красиво.

Если вам нравятся алгоритмы - обязательно пройдите этот курс, не пожалеете.

Для кого этот курс

  • Для любителей алгоритмов
  • Для инженеров и программистов
  • Для студентов с лабораторкой по Dancing Links
Программа
Теория
Практика
Пентамимо
Записаться на курс
Текущая цена
1 090
9 990
Открытый набор
Онлайн
от 1 090 ₽
Зарегистрироваться