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

Формула программиста
основатель — Волосатов Евгений Витольдович
Бесплатно, но не даром!

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

  • На этом уроке мы познакомимся с алгоритмом поиска вглубь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 19 апреля 2016 г.
  • Задание выполнено: за 30 мин.
  • Чему научился: алгоритму поиска вглубь
  • Что было сложным: Не запутаться в очередности прохождения стека
  • Комментарии: Каждое состояние стека рисовать не стал, но алгоритм я усвоил. До этого разбирался уже с этими алгоритмами, но в большей степени просто копировал код, и использовал его. А теперь я увидел как действительно он работает.
  • Оценка видео-уроку:
Отчёт от 1947 за Коллекция графов / Глубокий поиск




Оцени работу

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

1947. Denis
Denis
ответить
→  Евгений Волосатов  # Коллекция графов / Глубокий поиск / 2016-04-19 11:45

Графы рисовал по ходу прохождения курса. Хотел рыбку нарисовать, ну это уж как получилось :-)


1947. Denis
Denis
ответить
→  Tekashnik  # Коллекция графов / Глубокий поиск / 2016-04-19 11:43

Да действительно, ошибся в описании стека.


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Denis  # Коллекция графов / Глубокий поиск / 2016-04-19 11:25

Красивый граф подобрал!


8275. Tekashnik
Tekashnik
ответить
→  Denis  # Коллекция графов / Глубокий поиск / 2016-04-19 11:08

Хм.... что то не понятно, вроде бы договаривались от вершины добовлять по порядку (т.е.  после 1 должно было идти 2-5-6, а у вас 5-2-6, для стека это важно, ну да фиг с ним).  Но вот когда в стеке появилась 13, то за ней должны упасть 3-4-11-14-15
Мне кажется н совсем корректно описано...


  • Отчёт оценивали:
    689Igorenzia+1   3506Алексей|BrisK|Кривицкий+1   1Евгений Волосатов+1   8380zhikharevav+1   9567Максим+1   1947Denis+1   4992Николай+1   6644valerys Nikola+1   6958Кирилл+1   4805Сергей В0   4467Alcatraz+1   1537Сергей+1   6452Кирилл Шмойлов+1   6458Илья+1   459Сергей Сергеевич+1   8886Михаил Ермишин+1   791Валерий Жданов+1   9263Андрей Н.+1   7187Natalja Piga+1   9876Hozy+1   3146Permitin Alexey+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Изучил алгоритм обход графа методом поиска вглубь
Трудности: Непонятно, как в простом пэйнте делать прямые со стрелкой?
На уроке не совсем ясно представлен механизм работы стека. Элементы входят в стек и извлекаются по принципу последний вошел - первый вышел. Я попытался нарисовать схему своего понимания работы стека на примере графа приведенного в уроке.
Научился: узнал про алгоритм поиск в глубь
Трудности: написать нечего неспутать
0 1 9 5 9 5 7 4 5 3 6 4 5 2 4 5 8 4 5