Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 434 Sg1 : Ianuarie 03, 2013, 20:52:31
Ok, asta e putin ciudat
http://infoarena.ro/job_detail/847344?action=view-source
http://infoarena.ro/job_detail/847414?action=view-source

Aceeasi sursa, doar ca una are marimea de aprox. 2 ori mai mare Neutral
Stie cineva de ce?
Multumesc.

Edit: Cred ca asta e, multumesc Adrian.
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 639 Zmeu : Ianuarie 03, 2013, 15:37:42
Citat din mesajul lui: Andrei Grigorean din Ianuarie 27, 2008, 22:55:44
Presupun ca solutia oficiala are complexitatea O(N^2 * P). Cred ca puteai sa dai P-ul ala mult mai mare si sa faci un Bellman-Ford. Ar fi crescut dificultatea problemei destul de mult.
Am rezolvat problema asta in O (N ^ 2 * P) , dar nu-mi dau seama cum s-o fac pentru un P mai mare cu Bellman-Ford. Am cautat sa vad si la celelalte surse, dar vad ca toate care au luat 100p au tot N ^ 2 * P. Imi poate explica va rog cineva mai in amanunt ideea sugerata de wefgef?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines