Топ курс

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

Теоретическое и практическое знакомство с гениальным "Алгоритмом икс" Дональда Кнута с примерами

Начинающий Русский
  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating
5 (4 Отзывы), 4 Студенты зачислены, Обновлен: Sun, 23-Aug-2020
16000 руб 1280 руб

Этот курс включает

20:22:27 Часов видео.
15 Занятий.
Полный доступ.
Доступ с мобильного, планшета и ТВ.
Поделиться

Что вы узнаете ?

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

Описание

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

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

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

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

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

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

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

  • Для любителей алгоритмов
  • Для инженеров и программистов
  • Для студентов с лабораторкой по Dancing Links

Условия

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

О преподавателе

Instructor image
72 Отзывы
4 Студенты
18 Курсы

Отзывы студентов

5
  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating
Рейтинг курса

Отзывы

Image Description
Sat, 09-May-2020

Татьяна Бабенко

  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating

Много нового для себя узнала, спасибо

Image Description
Sat, 09-May-2020

Артур Мамедов

  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating

Image Description
Sat, 09-May-2020

Валерий Демьянов

  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating

Спасибо автору, за хороший и понятный курс.

Image Description
Sat, 09-May-2020

Александр Любимов

  • Review rating
  • Review rating
  • Review rating
  • Review rating
  • Review rating

Спасибо огромное за этот курс! Новые знания, новые хитрости и поистине Новый уровень!