Один из немногих нормальных ютуберов, который делает все в одном месте, понятно и качественно. А главное старается помочь аудитории и экономит время, за что отдельный респект! Не останавливайся!) (p.s. летом тоже хочу канал начать вести, может посоветует кто что по тематике?))
@@AspiringToTheBest возможно, что-то правил потом, не помню уже. А по тематике канала, лучше брать то, что нравится и в чем разбираетесь, иначе будет тяжко )) Успехов!
Спасибо!!! В коде, при выборе v не 0, функция arg_min может возвращать значение 0, а значит условие "if v > 0:" не выполнится. При условии "if v >= 0" все работает чётко! Ещё раз спасибо большое за объяснения!!
Провозившись несколько дней с испытаним "Бремя наследия" могу сказать "спасибо". Спасибо за то что по этому видео его выполнить невозможно. За то, что здесь отсутствует часть алгоритма по поиску собственно, маршрута (и понимание, что описание неполное и надо искать дальше приходит далеко не сразу). За то, что, как оказалось, программа на Git отличается от описания тут. И спасибо за то, что описания направленных и ненаправленных графов тут нет (а в тестах-то они есть). Просто великолепно...
Вот эти алгоритмы, крайне желательно: Линейная регрессия. Логистическая регрессия. Деревья решений. Метод опорных векторов. Метод k-ближайших соседей. Алгоритм случайный лес. Метод k-средних. Метод главных компонент.
Можешь написать как в этой программе получить кратчайший путь до той же точки 5 или 2? номер целевой точки в идеале поместить в переменную. Тут суммируется длина к ним но как сам путь получить?
подскажи как ты сделал цель например до 5, а еще если смог начальную вершину запихнуть в переменную, например путь от 3 до 5, то буду благодарен)@@tip_2469
@@artyr4an271 Я уже и не помню как переделывал этот скрипт. Сейчас это часть большой системы навигации AI в открытом мире с обходом опасных мест написанная на с++. ruclips.net/video/ZWPhXijmpW8/видео.html
Я тоже в начале не понял что это за вес такой что за цифры и откуда они взялись ))))) Надеюсь вы не убежали сразу же как только поняли что ничего уже в начале не понимаете ))) Я смотрел 3 раза что бы сообразить что за вес дуг ))))) Для тез кто на первых минутах не понял что это за цифры ВЕС ДУГ. Имеется в виду некий промежуток времени или некое расстояние между точками. Допустим из этого графа (маршрута) от точки 1 до точки 2 расстояние 3 км или 3 часа. А от точки 1 до точки 4 расстояние 3км или 3 часа. Почему часы или километры ? Не важно, важно, что время затраченное или расстояние, от некой точки до некой точки составляет некую величину. И исходя из этих величин рассчитывается расстояние на которое вы потратите меньше времени или пробежите меньше километров.
таблица смежности D. Вбита вручную на строках 20-25, в ней 0 - отсутствие связи, всё, что больше 0 - означает связь есть, а само значение - вес этой связи.
@@selfedu_rus допустим, я хочу начать с третьей вершины, значит стартовый элемент я должен поменять на 2. (v=2.) Но алгоритм зацикливаться тогда. Подскажи, пожалуйста, как исправить?
Здравствуйте. К сожалению ваш код не рабочий - программа зависает при таких данных: Matrix: 0 4 4 2 4 4 0 10 1 7 4 10 0 9 1 2 1 9 0 4 4 7 1 4 0 start: 1, end: 2 На строчке: end = M[P[-1]]. M[P[-1]] возвращает ноль и так по кругу в бесконечном цикле
![Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]](http://i.ytimg.com/vi/xXvNDrF4obQ/mqdefault.jpg)
![Noob To Max With DRAGON REWORK In Blox Fruits [FULL MOVIE]](http://i.ytimg.com/vi/LnBMOinoOvA/mqdefault.jpg)
![Seungmin "그렇게, 천천히, 우리(As we are)" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/kAzmhLHePqU/mqdefault.jpg)
Спасибо за Ваши старания! Не останавливайтесь, пожалуйста, Ваш канал по справедливости оценит аудитория и у Вас ещё будут миллионы просмотров.
Дай бог тебе здоровья и денег кучу! Чтобы я делал без тебя! Спасибо Вам огромное за труд.
Вы идеальный преподаватель, желаю Вам всего самого лучшего)
Прохожу Ваш курс по ООП, узнал о лекциях по алгоритмам. Спасибо большое за проделанную работу.
Спасибо за урок.Вы делаете великое дело,жаль вы не мой учитель по информатике.Дай бог вам здровья и успехов
Я рад что попал на этот канал а то по разным местам собирал инфу
Один из немногих нормальных ютуберов, который делает все в одном месте, понятно и качественно. А главное старается помочь аудитории и экономит время, за что отдельный респект! Не останавливайся!) (p.s. летом тоже хочу канал начать вести, может посоветует кто что по тематике?))
лол а почему в репе отличается код для дейкстры? 😅
@@AspiringToTheBest возможно, что-то правил потом, не помню уже. А по тематике канала, лучше брать то, что нравится и в чем разбираетесь, иначе будет тяжко )) Успехов!
Спасибо!!!
В коде, при выборе v не 0, функция arg_min может возвращать значение 0, а значит условие "if v > 0:" не выполнится.
При условии "if v >= 0" все работает чётко!
Ещё раз спасибо большое за объяснения!!
Спасибо. В идеале конечно алгоритм должен искать не только расстояние но и кратчайший путь
Провозившись несколько дней с испытаним "Бремя наследия" могу сказать "спасибо". Спасибо за то что по этому видео его выполнить невозможно. За то, что здесь отсутствует часть алгоритма по поиску собственно, маршрута (и понимание, что описание неполное и надо искать дальше приходит далеко не сразу). За то, что, как оказалось, программа на Git отличается от описания тут. И спасибо за то, что описания направленных и ненаправленных графов тут нет (а в тестах-то они есть). Просто великолепно...
Прохожу ваш курс по ООП! Спасибо вам!
Большое спасибо за проделанную работу!
Спасибо! Сейчас буду до конца разбираться в реализации, но в целом все понятно объяснили.
Спасибо, Сергей!
Похоже что новый плейлист "Алгоритмы" не за горами)
Вот эти алгоритмы, крайне желательно:
Линейная регрессия.
Логистическая регрессия.
Деревья решений.
Метод опорных векторов.
Метод k-ближайших соседей.
Алгоритм случайный лес.
Метод k-средних.
Метод главных компонент.
Спасибо! За такое изложение алгоритмов нельзя скипать рекламу)
Спасибо! лучшее объяснение!
Спасибо, очень полезная информация !!!
Спасибо, очень просто и понятно))
Ох, чел. Спасибо тебе!!!
Спасибо огромное, очень помог💖
Спасибо большое! Всё понятно стало.
спасибо за старания!!!
Один момент не совсем понятно. Объясните Сергей как после построения этой таблицы строить мин-й маршрут ?
Спасибо!
Переменная Аминь!)
Можешь написать как в этой программе получить кратчайший путь до той же точки 5 или 2? номер целевой точки в идеале поместить в переменную. Тут суммируется длина к ним но как сам путь получить?
Попробовав утром и смог разобраться в этом питон коде и понять сам чёткий алгоритм действий
привет, смог разобраться?
@@tip_2469
подскажи как ты сделал цель например до 5, а еще если смог начальную вершину запихнуть в переменную, например путь от 3 до 5, то буду благодарен)@@tip_2469
@@artyr4an271 Я уже и не помню как переделывал этот скрипт. Сейчас это часть большой системы навигации AI в открытом мире с обходом опасных мест написанная на с++. ruclips.net/video/ZWPhXijmpW8/видео.html
Я тоже в начале не понял что это за вес такой что за цифры и откуда они взялись )))))
Надеюсь вы не убежали сразу же как только поняли что ничего уже в начале не понимаете )))
Я смотрел 3 раза что бы сообразить что за вес дуг )))))
Для тез кто на первых минутах не понял что это за цифры ВЕС ДУГ. Имеется в виду некий промежуток времени или некое расстояние между точками. Допустим из этого графа (маршрута) от точки 1 до точки 2 расстояние 3 км или 3 часа. А от точки 1 до точки 4 расстояние 3км или 3 часа.
Почему часы или километры ? Не важно, важно, что время затраченное или расстояние, от некой точки до некой точки составляет некую величину. И исходя из этих величин рассчитывается расстояние на которое вы потратите меньше времени или пробежите меньше километров.
ТОП!!!
спасибо!
Можно вариант кода, где переменные записаны словами, а не буквами. Пожалуйста, сложно код разбирать
Здравствуйте, это же только для двунаправленных графов?
Будет видео для однонаправленных графов?
Пока нет, но вы можете и сами его модифицировать для однонаправленных
Ппц я это знаю. Но не так подробно. Спасипка большое
привет с тобой можно как-то связаться?
у меня матрица 18на18 не работает
👍
А как алгоритм знает между какими вершинами есть связь, а какими нету?
таблица смежности D. Вбита вручную на строках 20-25, в ней 0 - отсутствие связи, всё, что больше 0 - означает связь есть, а само значение - вес этой связи.
Нифига не понял, но очень интересно!
подскажите пожалуйста, какая асимптотика у данного алгоритма? за сколько работает?
если не ошибаюсь O(n^2)
Извиняюсь, а где ссылочка на показанную в видео реализацию алгоритма на github?
github.com/selfedu-rus/python-algorithms (файл algorithm-dikstry.py)
Благодарю!
порекомендуите книги по алгоритмам
Классика - это Вирт Н. Алгоритмы и структуры данных
@@selfedu_rus Спасибо
@@selfedu_rus допустим, я хочу начать с третьей вершины, значит стартовый элемент я должен поменять на 2. (v=2.) Но алгоритм зацикливаться тогда. Подскажи, пожалуйста, как исправить?
@@КириллНечаев-ц5р жиза. Тоже никак не могу найти ошибку
А саму матрицу смежности программист вручную, на бумажке чертит и вносит ее в программу и будет играться с ней?
да, сам )
не понял код,видимо я еще слишком чайник(
меня убивают эти названия переменных
ужасное название переменных))
Зачем тебе нормальный нейминг, если это маленькая и локальная программа, которая не выйдет за пределы этого ролика...
По этому комменту можно понять, что кто-то не решает алгоритмические задачи)
Спасибо, бро
Здравствуйте. К сожалению ваш код не рабочий - программа зависает при таких данных:
Matrix:
0 4 4 2 4
4 0 10 1 7
4 10 0 9 1
2 1 9 0 4
4 7 1 4 0
start: 1, end: 2
На строчке: end = M[P[-1]]. M[P[-1]] возвращает ноль и так по кругу в бесконечном цикле
Бывает и такое )
пиздец какой-то... нет, я, конечно, всё понимаю, но этого я не понимаю...
Спасибо!!!