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

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

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

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

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




Оцени работу

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

8275. --
Tekashnik
Tekashnik
ответить
→  Андрей  # Dancing LInks / Десятикратная оптимизация / 2017-07-02 17:54

Оптимизация вообще очень увлекательное дело))



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





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

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

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

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


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



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