Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы пошагово рассмотрим статью на Хабре.
Дата отправки отчёта:
27 июня 2017 г.
Задание выполнено: за
40 мин.
Чему научился:
Повторил разбор полётов на Хабре
Что было сложным:
найти время
Комментарии:
На скриншоте видно состояние матрицы каждую итерацию. Использовал тёмный оттенок при сохранении фигуры и светлые оттенки того же цвета для выявления пересечений с ней. Решил так же рассмотреть ситуацию из урока, где первую фигуру выбрали D. Таким образом к тому моменту, когда выбрали вторую фигуру и отсеяли пересечения с ней, осталось всего две фигуры, которые ни с чем не пересекаются, а просто сохраняются и вуаля, решение найдено. з.ы. урок отличный, очень полезно проработать алгоритм для лучшего понимания. з.з.ы. добавил описание цвета в виде легенды внизу скриншота.
Научился: Разобрался немного в алгоритме Д. Э. Кнута. Трудности: Прочитать и вникнуть) Когда сам прорабатываешь алгоритм, понятнее становится, что да как. А когда прослушал - да, да, понятно, а начал делать - это как, а то как, не знаю. Хороший урок получился.
Научился: Евгений Витольдович, что за пургу ты. несёшь? По алгоритму нужно выбирать СТОЛБЕЦ с минимальным количеством единиц, а не какую-то строчку, которая тебе понравилась! Не удивительно, что тебе понадобилось три подхода с отрицательным результатом, если ты действуешь неверно, потом ещё три года понадобилось, пока ты (я) понял, что к чему. Хорошо, хоть при написании алгоритма ты сделал всё верно. Трудности: Дождаться конца урока
