Мы рассмотрим наиболее популярный, интересный и полезный алгоритм теории графов: Поиск кратчайшего пути в графе. В основе идеи лежит принцип динамического программирования.
В качестве графа у нас будет Лабиринт, мы будем в нём искать кратчайший путь из одной клетки в другую.
Чему научился:
Узнал об очередях и вспомнил теорию графов.
Что было сложным:
Сложно было тестировать на Роботе Шарпе, поскольку забывал убирать функции печати.
Комментарии:
Тряхнул стариной, вспомнив поиск в ширину в графе:) Эх, не выкинь я конспекты по дискретке - было бы легче... В любом случае, спасибо за урок! Остался последний бой - он трудный самый:) P.S. думаю, что пригодится мне в дальнейшем для Сокобана:)
Архив проекта:Ссылка доступна после самостоятельного выполнения этого урока
Артём, уверена и в этом бою ты будешь победителем, поскольку "старенькое оружие" хоть чуть и подзапылилось на полочке, но служит верой и правдой, да и пригодится не один раз.:) Удачи!!!
Артем, все что ты получаешь, все знания и опыт тебе пригодится и ты двигаешься дальше опираясь именно на него, и даже не важно насколько ты это логически осознаешь! Так что ты делаешь все хорошо, и у тебя уже все получается! :)
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Научился применять очереди C#, написал нахождение длины пути в лабиринте и его демонстрацию от старта к финишу, используя динамический алгоритм поиска в ширину. Трудности: Сложностей не возникло. Результатами доволен =_)
