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

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

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

Dancing Links / Матрица Пентагона

  • Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links.
    На этом уроке мы завершим реализацию функции поиска решения Пентамино.
  • Дата отправки отчёта: 9 июля 2017 г.
  • Задание выполнено: за 31 мин.
  • Чему научился: Закрепил знания полученный на вебинаре. 
  • Что было сложным: найти время 
  • Комментарии: Отличный урок, интересная реализация алгоритма, осталось дождаться окончания его работы =)
    з.ы.
    Однозначно требуется оптимизация, чем и займёмся на след. уроке.
    з.з.ы.
    Ивану должно понравиться
  • Оценка видео-уроку:
Отчёт от 8275 за Dancing Links / Матрица Пентагона




Оцени работу

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

10494. --
Алексей В.
Алексей В.
ответить
→  Tekashnik  # Dancing LInks / Матрица Пентагона / 2017-07-07 12:20

Отлично!!! Молодец!!!Так держать!!!


1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Tekashnik  # Dancing LInks / Матрица Пентагона / 2017-07-07 12:43

Сколько ждал?


8275. --
Tekashnik
Tekashnik
ответить
→  Евгений Волосатов  # Dancing LInks / Матрица Пентагона / 2017-07-07 14:34

Для 11 не так уж и долго минутки 2


10558. --
Иван Воронин
Иван Воронин
ответить
→  Tekashnik  # Dancing Links / Матрица Пентагона / 2017-07-08 12:28

За две минуты он ответ не нашёл бы, а то что вывел 11 ответов в течении двух минут, это потому, что у тебя ошибка в коде, уже сразу видно. При подготовленном заранее количестве в 1128 вариантов расположения фигур, у тебя выбрано самое мелкое поле 20х3, следовательно ответов найдено должно быть 2, не более и не менее. Исправь ошибки и переотправь отчёт.


10558. --
Иван Воронин
Иван Воронин
ответить
→  Евгений Волосатов  # Dancing Links / Матрица Пентагона / 2017-07-08 12:29

Жди не жди, на поле 20х3 ответов 2, а тут 11, так что надо переделывать.


1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Иван Воронин  # Dancing Links / Матрица Пентагона / 2017-07-08 12:49

Иван, ты не внимательно прочитал его сообщение. Он написал что было найдено расположение 11 фигур, а не решения.


10558. --
Иван Воронин
Иван Воронин
ответить
→  Tekashnik  # Dancing Links / Матрица Пентагона / 2017-07-08 12:57

Если ты вместо вывода step решил выводить варианты, которые он вообще перебирает, заполняя на сколько возможно, но с дырками, то нужно было уточнить это в консоли, а то в коде ошибка, в консоли найдено ответов более 2, явно намекает. нужно было тогда вместо FOUND ANSWER написать WRONG ANSWER. тогда было бы всё ок, а так в глаза бросается два факта.


10558. --
Иван Воронин
Иван Воронин
ответить
→  Евгений Волосатов  # Dancing Links / Матрица Пентагона / 2017-07-08 12:58

Нет, вы не внимательно посмотрели его КОД и СКРИНШОТ, расположений там было как раз 1128, а 11 фигур которые он нашёл, было с подпиской FAUND ANSWER, что как бы намекает на тот факт, что это ответы, если он решил просто выводить варианты заполнения, тогда надо было в консоли не выводить что это уже решение найдено, если хочешь быть отличным программистом, надо не лениться одну строчку подправить, чтобы не вводить людей в заблуждение.


8275. --
Tekashnik
Tekashnik
ответить
→  Иван Воронин  # Dancing Links / Матрица Пентагона / 2017-07-09 10:58

Иван, Евгений Витольдович как раз понял всё правильно, Я выводил на экран только ответы где встали 11 фигур. Менять Found Answer на Wrong Answer мне в голову не пришло, так как это просто промежуточные тестовые выводы, тем более я в комментарии написал, что здесь выводятся 11 фигур, ввиду того что ждать всех 12-ти до оптимизации очень долго. По твоей логике мне нужно было сделать скриншот пустой консоли и написать: "Не дождался ответа", тогда было бы всё правильно и ничего наглядного в этом бы не было. Я же по факту в этом всём разобрался немного переделал код, для наглядности. Такое чувство, что есть только твоё правильное мнение и мнение всех остальных


10558. --
Иван Воронин
Иван Воронин
ответить
→  Tekashnik  # Dancing Links / Матрица Пентагона / 2017-07-09 16:41

Необходимо, чтобы понятно было всем, а не только мне или Игромистру, тебе самому даже понятно бы не было, если бы ты пытался среди всех вариантов найти два правильных, так как у тебя всегда выводилось слово FOUND ANSWER, добавил бы строчку как я ранее написал, чтобы реально верные отличались от просто попыток, отчёт был бы корректным, а выкладывать отчёт со своими дебаг тестами не стоит, если я начну это делать, тут никто не поймёт, что это. Я надеюсь ты понимаешь о чём я, это отчёты не для нас или себя, это отчёты для всех и даже случайно зашедших, увидят, не поймут или поймут и подумают, что тут не качественно обучают.




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





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

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

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

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


Научился: написать старт Пентамино
Трудности: все так поверхносно
долго очень работает не дождался завершения работы


Запустил. но уже поздно , дожидаться не стал выполнения самого проекта. завтра отпишусь в комментариях.