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

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

Beginner 5(4 Рейтинги) 4 Студенты зачислены
Создан Евгений Волосатов Последнее обновление Wed, 08-Jul-2020 Russian
Что я буду изучать?
  • Поймут суть алгоритма X для быстрого поиска решений
  • Решат задачу расстановки пентамимо с использованием алгоритма Dancing Links

Учебный план для этого курса
15 Уроки 20:22:27 Часов
Теория
4 Уроки 01:03:53 Часов
  • Теория 00:32:04
  • Что такое Dancing Links 00:08:15
  • Работа алгоритма 00:12:46
  • Двусвязный список с удалением 00:10:48
  • Расширение хоровода 00:12:17
  • Заголовки столбцов 00:28:16
  • Единичная матрица 00:25:01
  • Как ссылки пошли впляс 00:21:15
  • Открытие/закрытие столбцов 00:32:14
  • Фигуры из пентамимо 00:18:16
  • Фигуры в консоли 00:14:59
  • Матрица Пентагона 15:55:00
  • Пентагон в деталях 00:09:40
  • Пентагон ищет решение 00:22:01
  • Десятикратная оптимизация 00:19:35
Условия
  • Логическое мышление
  • Основы языка программирования C#
+ Посмотреть больше
Описание

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

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

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

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

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

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

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

  • Для любителей алгоритмов
  • Для инженеров и программистов
  • Для студентов с лабораторкой по Dancing Links
+ Посмотреть больше
Другие связанные курсы
27:37:53 Часов
Обновленный Wed, 08-Jul-2020
5 4 18000 руб 1440 руб
03:17:17 Часов
5 4 8000 руб 640 руб
06:39:05 Часов
Обновленный Wed, 08-Jul-2020
5 4 5000 руб 400 руб
04:05:22 Часов
Обновленный Wed, 08-Jul-2020
5 4 11500 руб 920 руб
Об преподавателе
  • 72 Отзывы
  • 4 Студенты
  • 18 Курсы
+ Посмотреть больше
Отзывы студентов
5
Средний рейтинг
  • 0%
  • 0%
  • 0%
  • 0%
  • 100%
Отзывы
  • Sat, 09-May-2020
    Татьяна Бабенко
    Много нового для себя узнала, спасибо
  • Sat, 09-May-2020
    Артур Мамедов
  • Sat, 09-May-2020
    Валерий Демьянов
    Спасибо автору, за хороший и понятный курс.
  • Sat, 09-May-2020
    Александр Любимов
    Спасибо огромное за этот курс! Новые знания, новые хитрости и поистине Новый уровень!
1280 руб 16000 руб
Купить сейчас
Включает в себя:
  • 20:22:27 Часов видео
  • 15 Уроки
  • Полный доступ
  • Доступ на мобильном и телевизоре