(UA) IT/Tech Ukrainians in Canada
-
Та я розумію, просто не очікував -40
-
Utilizing the API data, return the best possible conversion rate for every currency we can get, assuming we start with $100 CAD.
-
тип асамый длинный путь вместо самого короткого
-
тут странно стоит условие и обьяснение типа нужно максимум валюты получить используя 100 CAD и не важно более короткий маршрут обменов будет или более длинный главное конечная сумма валюты которую получаешь итого получается что вес ребер графа это курс обмена одной валюты на вторую и нужно найти типа самую большую то есть максимальную сумму весов даже не сумму а произведение
-
jsfiddle.net/qo8kjucg/
-
дийкстра разве не самый короткий путь ищет и ее условие применения это обезательно положительные веса ребер
-
чето я запутался уже прокручивая дийкстра и BFS читая их области применени и описания, эм посоветуйте хороший ресурс для изучения алгоритмов чтоли чтоб визуализация обьяснения была по алгоритмам
-
получается делаешь граф для удобства структуры и можешь обойти BFS находя кратчайший путь или самый длинный или самый профитный завернув в обход что тебе нужно сумму или умножение или еще какую операцию при обходе
-
не к каждой задаче дейкстри применима и потому задача програмиста понимать критерии которые позволяют или не позволяют применить алгоритм
-
а дейкстри уже ищет на основе весов кратчайший путь она может быть еффективней меньше действий совершить для поиска но имеет ряд ограничений такие как только положительный вес ребер направленность графа
-
окей с этим понятно а зачем на собесах давать на дом такие задачи на нее же 40 минут дается на leetcode а на дом это априори решишь или не решишь
