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