infoarena > Comunitate - feedback, proiecte si distractie > Implica-te! > Imbunatatire teste > Subiect: 223 Srevni
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 223 Srevni  (Citit de 9931 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Tabara
Nu mai tace
*****

Karma: 20
Deconectat Deconectat

Mesaje: 216



Vezi Profilul
« : Februarie 04, 2008, 00:24:10 »
Ar merge o grupare a testelor pe problema asta.Se poate lua 85 de puncte facand DF din fiecare nod si actualizand costul minim dintr-unul din fii sai.
Memorat
•gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #1 : Februarie 04, 2008, 01:29:13 »
Eu am luat 95 asa.
Memorat
•Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #2 : Februarie 04, 2008, 09:32:59 »
Citat din mesajul lui: Bitis Gabriel din Februarie 04, 2008, 01:29:13
Eu am luat 95 asa.
Eu am luat 100 asa... Deci nu tre grupare, ci trebuiesc alte teste.

LE: [Oops.. am gresit.. Eu de fapt am facut BF. ]
« Ultima modificare: Februarie 04, 2008, 13:45:39 de către Marcu Florian » Memorat
•blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« Răspunde #3 : Februarie 04, 2008, 18:37:03 »
Citat din mesajul lui: Marcu Florian din Februarie 04, 2008, 09:32:59
Citat din mesajul lui: Bitis Gabriel din Februarie 04, 2008, 01:29:13
Eu am luat 95 asa.
Eu am luat 100 asa... Deci nu tre grupare, ci trebuiesc alte teste.

LE: [Oops.. am gresit.. Eu de fapt am facut BF. ]


Defapt tu ai facut Bellman-Ford cu coada...

Ai complexitate teoretica O(m*n^2)  si in practica ar trebui sa se comporte ca un O(m*n*logn)...
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > Comunitate - feedback, proiecte si distractie > Implica-te! > Imbunatatire teste > Subiect: 223 Srevni
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines