Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 223 Srevni  (Citit de 4948 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Tabara
Vorbaret
****

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 »

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 »

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ă  
 
Schimbă forumul:  

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