На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить.
Дата отправки отчёта:
17 апреля 2016 г.
Задание выполнено: за
15 мин.
Чему научился:
Алгоритму поиска в ширину на практике.
Что было сложным:
Поиск ошибки
Комментарии:
Ошибка в том, что мы возвращаем номер вершины из нашей коллекции, меняем ее цвет. Коллекция меняется. А мы возвращаем номер с помощью yield, а коллекция поменялась. Вот программа и не может из-за этого работать.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 4992. Николай+13506. Алексей|BrisK|Кривицкий+19567. Максим+14467. Alcatraz+16452. Кирилл Шмойлов+19263. Андрей Н.+16644. valerys Nikola+11537. Сергей+19237. Mais+18380. zhikharevav+12146. Иван+1689. Igorenzia+16925. Артём+11. Евгений Волосатов+14395. Денис+19876. Hozy+1Посетитель+16958. Кирилл+16203. Николай (nick27m)+17652. Петя+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Научился реализации алгоритма поиска вширь в коде. Трудности: Разобраться с изменением коллекции при ее переборе. На сколько я понял, изменение коллекции при переборе не рекомендуется, в этом случае рекомендуют формировать новую коллекцию.
Я примерно так и сделал, заодно и реализовал интерфейс ICloneable в нашем классе графа.
Немного кривенько пока вышло, но, посмотрим, что предлагает нам следующий видеоурок.
Научился: Вспомнил алгоритм поиска вширь через очередь. Ну раз мы изменяли коллекцию, то почему бы там, где итератор, не сделать пребор, как в массиве - по индексу?
