Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

Dancing Links / Что такое Dancing Links

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

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

    Статья Дональда Кнута: arxiv.org/pdf/cs/0011047v1.pdf
    Обзорная статья на Хабре:  habrahabr.ru/post/194410/
  • Дата отправки отчёта: 26 июня 2017 г.
  • Задание выполнено: за 40 мин.
  • Чему научился: Познакомился с новым алгоритмом
  • Что было сложным: Ничего
  • Комментарии: Все отлично!!!!
  • Оценка видео-уроку:
Отчёт от 10494 за Dancing Links / Что такое Dancing Links




Оцени работу

 
Сохранить страницу:

1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Алексей В.  # Dancing LInks / Что такое Dancing Links / 2017-06-26 22:32

Картинка не имеет отношения к алгоритму Икс. Хоть и красивая.
Ферзей нужно совсем по другому трансформировать.


10494. --
Алексей В.
Алексей В.
ответить
→  Евгений Волосатов  # Dancing LInks / Что такое Dancing Links / 2017-06-26 22:40

Здравствуйте Евгений Витольдович, конечно согласен с вами. Эта была моя попытка осознать сам алгоритм. По прошествии первого урока я еще не знал, что нужно что-то вырезать и удалять. Хотя если показать все ходы ферзя (как было изначально у меня на картинках) то получится что то похожее на данный алгоритм. Просто на тот момент посчитал это не совсем важным. Хотя после прохождения второго урока понял, что нужно сделать именно так.


12956. --
Denis
Denis
ответить
→  Алексей В.  # Dancing LInks / Что такое Dancing Links / 2017-06-27 01:59

хорошая работа



Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.


Научился: Начал понимать принцип алгоритма танцующих ссылок
Когда прочитал статью, картинки мне показались непонятными. Но Евгений Витольдович очень доходчиво объяснил, что к чему! Спасибо.


Научился: В первый раз услышал про алгоритм Х.
Трудности: Сложно пока не было.
С ходу вариант в голове появился тупо перебором, но для 8 ферзей или же судоку такой вариант очень трудоемкий.