(UA) IT/Tech Ukrainians in Canada

[t401676858]

тут странно стоит условие и обьяснение типа нужно максимум валюты получить используя 100 CAD и не важно более короткий маршрут обменов будет или более длинный главное конечная сумма валюты которую получаешь итого получается что вес ребер графа это курс обмена одной валюты на вторую и нужно найти типа самую большую то есть максимальную сумму весов даже не сумму а произведение

[t375080835]

Это как раз и подтверждает то что я и написал. Не понял в чем вопрос тогда Подобная задача на литкоде существует

[t401676858]

jsfiddle.net/qo8kjucg/

[t397948946]

Не обращай внимания, ты просто не заразился ванкуверский болезнью, обычно, это не лечится, и на лечение нет смысла собирать

[t401676858]

дийкстра разве не самый короткий путь ищет и ее условие применения это обезательно положительные веса ребер

[t401676858]

чето я запутался уже прокручивая дийкстра и BFS читая их области применени и описания, эм посоветуйте хороший ресурс для изучения алгоритмов чтоли чтоб визуализация обьяснения была по алгоритмам

[t375080835]

Короткий не значит оптимальный. Короткий это вариация оптимальности для отдельных задача

[t375080835]

Дийкстра это алгоритм поиска пути на основе весов. Бфс это просто алгоритм обхода который может использоваться для нахождения кратчайшего пути. Я учил просто читая разные статьи в интернете, отдельного ресурса не порекомендую, сори :(

[t401676858]

получается делаешь граф для удобства структуры и можешь обойти BFS находя кратчайший путь или самый длинный или самый профитный завернув в обход что тебе нужно сумму или умножение или еще какую операцию при обходе

[t401676858]

не к каждой задаче дейкстри применима и потому задача програмиста понимать критерии которые позволяют или не позволяют применить алгоритм

[t401676858]

а дейкстри уже ищет на основе весов кратчайший путь она может быть еффективней меньше действий совершить для поиска но имеет ряд ограничений такие как только положительный вес ребер направленность графа

[t401676858]

окей с этим понятно а зачем на собесах давать на дом такие задачи на нее же 40 минут дается на leetcode а на дом это априори решишь или не решишь

[t419518041]

Так а работа в Манитобе - это ж и есть связь с Манитобой?

[t419518041]

Вроде в bc еще есть требования к самой компании, не каждая подойдет. Не помню только, нужны ли действия какие то от самой компании

[t419518041]

Цікаво, хто де) треба підписи 😅

[t537327249]

Привіт. Підкажіть пліз канадського блогера/блогерку які випускають відео просто про новини в Канаді і світі, про нові серіали фільми і тд. Маю на увазі не наших блогерів про переїзд в Канаду а саме локальних канадських ютуберів про різні новини. Наприклад такого з України, я дивлюсь канал geek journal.

[t137218996]

Так середні температури в

[t137218996]

Ні, в дт 99% тусить

[t137218996]

Що в бс, що в Онтаріо тільки зовсім рога і копита не проходять по вимогах.

[t375080835]

Не согласен. Молодые стартапы не проходят так как там есть требование в виде 3 лет компании. + Я знаю уже далеко не один случай когда компания просто отказывается заполнять форму