 
				| # | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ | 
|---|---|---|---|---|---|
| 1 |  Что такое Dancing Links |  | |||
| В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links. Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее. Статья Дональда Кнута: https://arxiv.org/pdf/cs/0011047v1.pdf Обзорная статья на Хабре: https://habrahabr.ru/post/194410/ Отчёт отправил: 2146. Иван Выполнено за 20 мин. [Показать отчёт] Научился: Узнал об алгоритме X Дональда Кнута - Dancing Links. Сложности: Интересно Комментарии: Спасибо. Чувствую, что здесь встречусь с магией математики и программирования | |||||
| 2 | Работа алгоритма |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы пошагово рассмотрим статью на Хабре. Отчёт отправил: 2146. Иван Выполнено за 30 мин. [Показать отчёт] Научился: Рассмотрел поиск решения с помощью алгоритма х Сложности: Пока все понятно. Комментарии: По видео сделать получилось. | |||||
| 3 | Двусвязный список с удалением |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы пошагово рассмотрим статью автора данного алгоритма и рассмотрим пошаговое удаление и возвращение элемента. Отчёт отправил: 2146. Иван Выполнено за 40 мин. [Показать отчёт] Научился: Использовать циклический список Сложности: циклический список Комментарии: Спасибо. Надо будет еще этим как следует проникнуться. | |||||
| 4 | Расширение хоровода |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы наконец приступим к реализации двусвязного списка на языке C#. Отчёт отправил: 2146. Иван Выполнено за 30 мин. [Показать отчёт] Научился: Создавать двусвязный список! Сложности: Все получилось, но надо осмыслить. Комментарии: Спасибо! Интересно, как мы это будем использовать в дальнейшем. | |||||
| 5 | Заголовки столбцов |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы реализуем перемещение вверх/вниз для реализации четырёх-связного списка, так же создадим класс Header(), чтобы знать в каком столбце мы находимся. Отчёт отправил: 2146. Иван Выполнено за 30 мин. [Показать отчёт] Научился: У нас получился четырехсвязный список Сложности: Чуть не запутался . Комментарии: Пока просто повторяю. | |||||
| 6 | Единичная матрица |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке, используя созданный ранее четырёх-связный список, мы добавим необходимые нам элементы для дальнейшем работы с ними. Отчёт отправил: 2146. Иван Выполнено за 50 мин. [Показать отчёт] Научился: создавать единичную матрицу. Сложности: Все было сложным. Комментарии: Надеюсь, что все понял, но может быть это заблуждение. | |||||
| 7 | Как ссылки пошли впляс |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы реализуем заготовку функции Dance() в классе Dance(). Отчёт отправил: 2146. Иван Выполнено за 40 мин. [Показать отчёт] Научился: Пока просто повторяю. Сложности: Все сложно. Комментарии: Пока все дается непросто. | |||||
| 8 | Открытие/закрытие столбцов |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы доработает функции AddRow() и Dance() в классе Dance(). Так же реализуем функции Cover/Uncover(). Отчёт отправил: 2146. Иван Выполнено за 40 мин. [Показать отчёт] Научился: Пытаюсь разобраться как работает алгоритм Сложности: Пока все непросто Комментарии: Все получилось. Идут след в след. В противном случае будет уже не выбраться. | |||||
| 9 | Фигуры из пентамимо |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы приступаем к решению олимпиадной задачи: Пентамино, заполнив массив всеми вариантами расположения фигур. Отчёт отправил: 2146. Иван Выполнено за 50 мин. [Показать отчёт] Научился: --- Сложности: Пока все сложно. Комментарии: Доработать функцию не решился. зачем надо 12 столбцов, а потом еще 60 столбцов. Очень надеюсь, что вскоре туман рассеется. Либо буду пересматривать весь курс сначала. | |||||
| 10 | Фигуры в консоли |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы решили реализовать возможность отображения фигур в консоли, чтобы в дальнейшем видеть что происходит в процессе работы алгоритма. Отчёт отправил: 2146. Иван Выполнено за 40 мин. [Показать отчёт] Научился: Повторил вывод в консоль Сложности: -- Комментарии: Спасибо! Когда что-то выводишь, то становится понятнее! | |||||
| 11 | Матрица Пентагона |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы завершим реализацию функции поиска решения Пентамино. Отчёт отправил: 2146. Иван Выполнено за 40 мин. [Показать отчёт] Научился: --- Сложности: Пока просто повторил Комментарии: Что-то получилось. | |||||
| 12 | Пентагон в деталях |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы воспользуемся функцией Show() в классе Figure() для визуализации генерации всех вариантов расположения фигур Пентамино. Отчёт отправил: 2146. Иван Выполнено за 2 час. 10 мин. [Показать отчёт] Научился: Использовать консоль Сложности: Сложно все Комментарии: Не обнулял vn. Поэтому возникала ошибка. Но! удалось ее найти самостоятельно, чему я очень рад. | |||||
| 13 | Пентагон ищет решение |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы визуализируем поиск решения Пентамино с использованием yield. Отчёт отправил: 2146. Иван Выполнено за 2 дня 2 час. 16 мин. [Показать отчёт] Научился: Посмотрел , как использовать yeld. Сложности: Дождаться результата. Пора было укладывать детей, поэтому дождаться окончания не удалось. Спасибо за урок. | |||||
| 14 | Десятикратная оптимизация |  | |||
| Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы оптимизируем наш алгоритм поиска решения Пентамино. Отчёт отправил: 2146. Иван Выполнено за 23 час. 13 мин. [Показать отчёт] Научился: Пока просто прошел от начала до конца . Это надо еще несколько раз все сделать, чтобы я смог этим воспользоваться. Сложности: Сложным было все. Но при этом было очень интересно. Пока я не возьмусь за реализацию решений судоку и парада ферзей. Кстати. При выводе поиска решений через yeld , поиск продолжается довольно долго. Для визуализации это здорово. Но в итоге решения не выводятся на экран. Надеюсь, дойдут руки, чтобы попробовать это реализовать. Спасибо. | |||||
| Итого: 14 видеоуроков | 4 час. 18 мин. | 17 чел. | |||
| Финалисты: Иван Воронин, Андрей, AZANIR, Алексей Малышев, Сергей Соколов, Алексей В., Максим Лапшинов, Spellion, Tekashnik, Yefim, Новопашин Владимир, Bazel, Николай Денисов, Иван, Дмитрий, Max, MaxB . | |||||