|
Titlul: 096 Asmin Scris de: Mircea Pasoi din Septembrie 01, 2005, 23:38:47 Aici puteţi discuta despre problema Asmin (http://infoarena.ro/problema/asmin).
Titlul: Raspuns: 096 Asmin Scris de: Deac Andrei din Aprilie 02, 2006, 17:29:04 am facut problema cum scrie in solutioe si merge doar de 25 de puncte cu wa in rest, am luat testele de la ea si am vazut ca intradevar nu dau raspunsul corect da nu inteleg de ce(daca ar fi ceva gresit ar trebui sa apara si in primele cinci teste nu?) de ex pt testu 6 in loc de
731 3 49 74 86 mie imi da 727 3 49 74 86 si ceva ce ii curios ca r[49]=r[74]=r[86]=5 nu prea mai inteleg..... Titlul: Raspuns: 096 Asmin Scris de: Prigoana Alexandru din Aprilie 04, 2006, 18:30:14 Primesc TLE la jumate din teste si cred ca pentru ca am construit arborele initial ( cu radacina in 1 ) parcurgand muchiile de n ori .. deci in O(n^2) . Nu vad totusi cum as putea sal construiesc altfel ... nam cum sa tin o matrice de vecini de 16000 pe 16000. Am incercat sa merg la noroc , adica ca poate nu exista varfuri cu peste 200 de vecini si sa declar matricea de 16000 pe 200 da nu prea . Nu stiu ... imi da o idee cineva ?
Titlul: Re: 096 Asmin Scris de: Bogdan-Cristian Tataroiu din Aprilie 04, 2006, 19:00:55 De ce nu folosesti liste inlantuite ca sa retii nodurile adiacente nodului curent? :P
|