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

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

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

 20545

-- Max

Dancing Links / Десятикратная оптимизация

  • Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links.
    На этом уроке мы оптимизируем наш алгоритм поиска решения Пентамино.
  • Дата отправки отчёта: 9 мая 2019 г.
  • Задание выполнено: за 25 мин.
  • Чему научился: Действительно гениальный алгоритм.  Впечатлила оптимизация с ускорением.
  • Оценка видео-уроку:
Отчёт от 20545 за Dancing Links / Десятикратная оптимизация




Оцени работу

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

  • Отчёт оценивали:
    18131Александр+1   11019Trira+1   6203Николай Миролюбов+1   21090Yaroslav+1   791Валерий Жданов+1   3922Александр+1   10365Rita+1   17947Dmitry Sinitsin+1   7119Новопашин Владимир+1  

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





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

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

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

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


Научился: Пока просто прошел от начала до конца . Это надо еще несколько раз все сделать, чтобы я смог этим воспользоваться.
Трудности: Сложным было все. Но при этом было очень интересно. Пока я не возьмусь за реализацию решений судоку и парада ферзей. Кстати. При выводе поиска решений через yeld , поиск продолжается довольно долго. Для визуализации это здорово. Но в итоге решения не выводятся на экран. Надеюсь, дойдут руки, чтобы попробовать это реализовать. Спасибо.



Научился: Реализовали счет количества найденных вариантов и потраченного времени при разных размерах поля. Оптимизировали алгоритм, убрав сеттеры и геттеры.
Трудности: Много новой информации.