(UA) IT/Tech Ukrainians in Canada
-
тут странно стоит условие и обьяснение типа нужно максимум валюты получить используя 100 CAD и не важно более короткий маршрут обменов будет или более длинный главное конечная сумма валюты которую получаешь итого получается что вес ребер графа это курс обмена одной валюты на вторую и нужно найти типа самую большую то есть максимальную сумму весов даже не сумму а произведение
-
jsfiddle.net/qo8kjucg/
-
дийкстра разве не самый короткий путь ищет и ее условие применения это обезательно положительные веса ребер
-
чето я запутался уже прокручивая дийкстра и BFS читая их области применени и описания, эм посоветуйте хороший ресурс для изучения алгоритмов чтоли чтоб визуализация обьяснения была по алгоритмам
-
получается делаешь граф для удобства структуры и можешь обойти BFS находя кратчайший путь или самый длинный или самый профитный завернув в обход что тебе нужно сумму или умножение или еще какую операцию при обходе
-
не к каждой задаче дейкстри применима и потому задача програмиста понимать критерии которые позволяют или не позволяют применить алгоритм
-
а дейкстри уже ищет на основе весов кратчайший путь она может быть еффективней меньше действий совершить для поиска но имеет ряд ограничений такие как только положительный вес ребер направленность графа
-
окей с этим понятно а зачем на собесах давать на дом такие задачи на нее же 40 минут дается на leetcode а на дом это априори решишь или не решишь
-
Привіт. Підкажіть пліз канадського блогера/блогерку які випускають відео просто про новини в Канаді і світі, про нові серіали фільми і тд. Маю на увазі не наших блогерів про переїзд в Канаду а саме локальних канадських ютуберів про різні новини. Наприклад такого з України, я дивлюсь канал geek journal.
-
Так середні температури в
-
Ні, в дт 99% тусить
-
Що в бс, що в Онтаріо тільки зовсім рога і копита не проходять по вимогах.
