В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.
Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее.
Чему научился:
Ооооочень интересно выглядит, прикольная статья на хабре. Про парад ферзей вообще не знаю задачу( про судоку почитал на википедии из ссылок с хабра. Немного сложно, но по идее у нас будет 4 правила: одна цифра в клетке, уникальная цифра в строке, уникальная цифра в столбце и уникальная цифра в квадрате, и для решения нужно будет объединить эти 4 множества и по ним решать, но как - я пока не понял. Ну в смысле смутное представление есть, но, думаю, после прохождения курса станет понятнее)
Это хорошо если после курса станет понятно, но тогда нужно очень хорошо перерабоать, в идеале сделать потом без подсказок)) В любом случае удачи в этом наикрутейшем курсе, можешь глянуть мой финальный отчёт)) www.videosharp.info/8275/checking/dancex=1636 . Я ещё визуализацию сделал, в курсе этого вроде бынет, уже точно не помню. Но выглядит эффектно))
Отчёт оценивали: 6452. Кирилл Шмойлов+118626. superGrover+110080. FireWolf+18275. Tekashnik+119869. Артем+120122. Andrei+110494. Алексей В.+15649. Максим Лапшинов+1Посетитель+12146. Иван+115822. Павел Демьянов+13922. Александр+117606. Виктор+117947. Dmitry Sinitsin+119525. Александр Балбашов+116396. Денис+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Начал понимать принцип алгоритма танцующих ссылок Когда прочитал статью, картинки мне показались непонятными. Но Евгений Витольдович очень доходчиво объяснил, что к чему! Спасибо.
Научился: В первый раз услышал про алгоритм Х. Трудности: Сложно пока не было. С ходу вариант в голове появился тупо перебором, но для 8 ферзей или же судоку такой вариант очень трудоемкий.
