[NotABigFan]

Zadanie od Jane Street, które można uznać za bardzo trudne jak na to co było do tej pory.

Mając daną tabelę z kursem wymiany każdej waluty na każdą, sprawdź czy istnieje możliwość tzw. arbitrażu tj. cyklu wymian walut, w którym po wymianie posiadamy więcej tej samej waluty niż na początku.

Możesz założyć, że nie ma opłat transakcyjnych oraz możesz wymieniać niecałkowite wartości.

#dailycodingproblem #programowanie

[FortunaHej]

które można uznać za bardzo trudne

@NotABigFan: Ale nie dla studenta po 2 roku jakiejkolwiek informatyki. Przeciez to jest praktycznie zwykle przechodzenie grafu...

[NotABigFan]

@FortunaHej: polecam najpierw spróbować rozwiązać a potem oceniać ( ͡° ͜ʖ ͡°)

[FortunaHej]

@NotABigFan: Dlaczego myslisz ze tego nie zrobilem? Zreszta robilem o wiele trudniejsze arbitraze gdzie juz tak latwych i gotowych algorytmow nie ma.

[NotABigFan]

@FortunaHej: to pochwal się kodem ( ͡° ͜ʖ ͡°)

[passage]

@NotABigFan: masz może przykładowe wejście/wyjście?

[FortunaHej]

@NotABigFan: https://www.globalsoftwaresupport.com/forex-arbitrage-bellman-ford/

Zwykly algorytm.

[FortunaHej]

@NotABigFan: Te zadania nie maja nic wspolnego z mysleniem. Sprawdzaja tylko znajomosc algorytmow.

Na rozmowie wole np. takie zadanie

The King of a small country invites 1000 senators to his annual party. As a tradition, each senator brings the King a bottle of wine. Soon after, the Queen discovers that one of the senators is trying to assassinate the King by giving him a bottle of poisoned wine. Unfortunately, they do

[NotABigFan]

@FortunaHej: Najwidoczniej nie rozumiesz jak i dlaczego działa to rozwiązanie, bo w żadnym wypadku nie jest to "zwykłe przechodzenie grafu". Koleś do którego artykułu linkujesz też nie (lub to ukrywa). Jakie wagi są na krawędziach grafu i dlaczego takie?

To drugie zadanie jest czysto matematyczne ( ͡° ͜ʖ ͡°) a to jednak jest dailycodingproblem

[FortunaHej]

@NotABigFan: > praktycznie zwykle przechodzenie grafu...

@FortunaHej: > Jakie wagi są na krawędziach grafu i dlaczego takie?

@NotABigFan: W tekscie jest o wagach. Faktycznie pomija to w filmiku, ale to jest czesc kursu i to bylo wyjasnione wczesniej.

Chciales kod nie wyjasnienie.

[FortunaHej]

@NotABigFan: Chyba pierwszy link w google.
https://www.dailycodingproblem.com/blog/how-to-find-arbitrage-opportunities-in-python/

[NotABigFan]

@FortunaHej: świetnie, że potrafisz korzystać z Google ( ͡° ͜ʖ ͡°) teraz mi powiedz gdzie tu jest przechodzenie grafu?

[NotABigFan]

Chciales kod nie wyjasnienie.

@FortunaHej: Twój kod a nie rozwiązanie z internetu

[NotABigFan]

@passage: spreparowałem sobie coś takiego jak testowałem kod.
https://pastebin.com/sAgEyPfY i tam zdaje się jest.