В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.
Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее.
Чему научился:
Узнал и получил представление об алгоритме Dancing Links. Конечно недели для изучения маловато, но надо забирать пока дают, когда закончу изучу более детально.
Что было сложным:
Пока ничего сложного не было, но понять так сразу не просто.
Комментарии:
Замечаний нет.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Начал понимать принцип алгоритма танцующих ссылок Когда прочитал статью, картинки мне показались непонятными. Но Евгений Витольдович очень доходчиво объяснил, что к чему! Спасибо.
Научился: В первый раз услышал про алгоритм Х. Трудности: Сложно пока не было. С ходу вариант в голове появился тупо перебором, но для 8 ферзей или же судоку такой вариант очень трудоемкий.