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

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

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

Dancing Links / Фигуры из пентамимо

  • Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links.
    На этом уроке мы приступаем к решению олимпиадной задачи: Пентамино,
    заполнив массив всеми вариантами расположения фигур.
  • Дата отправки отчёта: 10 июля 2017 г.
  • Задание выполнено: за 2 час. 11 мин.
  • Чему научился: Создавать класс Pentaminos()
  • Что было сложным: Непонятно из каких соображений количество строк в матрице будет 12 +60
  • Комментарии: Спасибо Алексу Оранжу за громадную работу.
    Из скрина видно, что все фигуры отображаются правильно.
  • Оценка видео-уроку:
Отчёт от 11589 за Dancing Links / Фигуры из пентамимо




Оцени работу

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

10558. --
Иван Воронин
Иван Воронин
ответить
→  Yefim  # Dancing Links / Фигуры из пентамимо / 2017-07-11 15:59

12 - это количество уникальных фигур, 60 это суммарная площадь всех этих фигур (12 * 5 = 60).


10558. --
Иван Воронин
Иван Воронин
ответить
→  Yefim  # Dancing Links / Фигуры из пентамимо / 2017-07-11 18:55

Чтобы быстрее работало при генерации и использовании матрицы всех возможных вариантов расположения фигур. Одна длинная строчка. Как раз то, что и нужно для алгоритма, который будет убирать пересекающиеся единицы. В одном из уроков Игромистр это демонстрировал в текстовом редакторе, первые 12 это единицы фигур, они идут по диагонали, чтобы в алгоритме они не пересекались друг с другом, но пересекались со своими же дубликатами при разных расположениях.



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





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

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

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

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


Научился: начал адаптировать игру пентамино для алгоритма Х
правильно ли я понял что первые 12 столбцов нужны для того, что бы каждая фигура была в решении только 1 раз?


Доработать функцию не решился. зачем надо 12 столбцов, а потом еще 60 столбцов. Очень надеюсь, что вскоре туман рассеется. Либо буду пересматривать весь курс сначала.