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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вебинар «Алгоритм игры в Шарики» начнётся через 1 час. 49 мин.

Коллекция графов / Глубокий алгоритм

  • На этом уроке мы напишем алгоритм поиска вглубь.
    Вернее сказать - скопипастим. И пофилософствуем.
    На этом же уроке посмотрим, как он работает.
  • Дата отправки отчёта: 8 мая 2016 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Научился реализации алгоритма поиска вглубь в коде, а также познакомился с очередной коллекцией - стеком (Stack).
  • Что было сложным: ---
  • Комментарии: При закрашивании лейбла, достаточно рефрешить только его, а не целиком панель или форму, тогда не будет мерцания и отпадет необходимость в перерисовке ребер, да и работать будет всё немножко быстрее.
    Как показывал в своем отчете у меня свой алгоритм добавления ребер на шахматной доске, поэтому алгоритм перебирает чуть в другой последовательности.
  • Оценка видео-уроку:
Отчёт от 9263 за Коллекция графов / Глубокий алгоритм




Оцени работу

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

9263. Андрей Н.
Андрей Н.
ответить
→  Permitin Alexey  # Коллекция графов / Глубокий алгоритм / 2016-08-10 21:30

На скриншоте видно код, посмотри


3146. Permitin Alexey
Permitin Alexey
ответить
→  Андрей Н.  # Коллекция графов / Глубокий алгоритм / 2016-08-10 21:24

Андрей а Вы бы не могли чуть-чуть поподробнее про закрашивание лейбла и его рефреш ? Я про мерцание...


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Андрей Н.  # Коллекция графов / Глубокий алгоритм / 2016-05-08 09:19

Спасибо за подсказку


  • Отчёт оценивали:
    9263Андрей Н.+1   4467Alcatraz+1   3506Алексей|BrisK|Кривицкий+1   7119Новопашин Владимир+1   1Евгений Волосатов+1   6925Артём+1   10106Alexmidrus0   6452Кирилл Шмойлов+1   6391Владимир+1   9237Mais+1   9332Dima+1   4992Николай+1   689Igorenzia+1   1537Сергей+1   8886Михаил Ермишин+1   10189Анастасия Чернилевская0   7645Александр Львович+1   4395Денис+1   Посетитель+1   9366Sman Diana+1   8275Tekashnik+1   10075Сергей0   10017Вадим Григорьев+1  

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




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Узнал про то как работать со стеком(прочитал еще дополнительную информацию)
----------
Мне пришлось ждать день (буквально), чтобы открылся доступ к этому уроку, какое-то это неправильное ограничение... Пока я ждал, я сам реализовал этот алгоритм и доработал предыдущий, чтобы он обновлял граф только когда сделает один полный шаг (а то у нас получалось, сначала эта "волна" идёт на клетку влево, потом вверх и т.д.) и возвращал количество сделанных шагов (как показано на скриншоте). А так, курс понравился =) Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину.