Afişează mesaje
|
Pagini: 1 2 3 [4] 5 6 ... 12
|
92
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 009 Algoritmul lui Dijkstra
|
: Ianuarie 25, 2010, 16:45:10
|
M-am uitat peste unele surse si am observat ca se declara vectorul cu muchii de 250002 elemente, insa maximul de muchii este 250000. Este necesar acest lucru sau la ce ajuta? Eu am rezolvat problema folosind un vector cu 250000 de pozitii.
Nu este bine sa declari un vector exact de cat ai nevoie, poate sa crapa programul. Daca este lucat in considerarea faptul ca vectorul este indexat de la 0 la n-1 atunci e ok, dar da incepi de la 1 o sa ai surprize . In general cred ca este bine sa declari vectorul exact atat cat iti trebuie, dar in cazul rezolvarii problemelor pentru olimpiada o neatentie te poate costa scump, asa ca multi prefera sa fie de partea sigura a baricadei si declara vectorii mai mari pentru ca se intampla de multe ori sa accesezi ceva care este la pozitia n+1 sau n+2.
|
|
|
|