infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Numar de lanturi elementare !
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Numar de lanturi elementare !  (Citit de 2892 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•moon
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 28



Vezi Profilul
« : Februarie 11, 2010, 20:49:30 »
Cum pot afla numarul minim de lanturi elementare ce alcatuiesc un graf neorientat, intr-un timp extrem de scurt -backtracking exclus- pe numere extrem de mari ?
Memorat
•blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« Răspunde #1 : Februarie 11, 2010, 22:46:56 »
Hmmm.... suna cunoscuta problema... sau ma rog.. mai stalcita putin :-" Tongue

Pentru grafuri neorientate nu exista algoritm polinomial!
Memorat
•popoiu.george
Vorbaret
****

Karma: 19
Deconectat Deconectat

Mesaje: 162



Vezi Profilul
« Răspunde #2 : Februarie 12, 2010, 11:18:04 »
Mie imi seamana cu o problema din runda curenta .campion de la grupa Large. Problema Site.
Memorat
•Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #3 : Februarie 12, 2010, 16:01:58 »
Citat din mesajul lui: Mircea Dima din Februarie 11, 2010, 22:46:56
Hmmm.... suna cunoscuta problema... sau ma rog..  :-" Tongue

O fi a ta, oare?  Whistle
Memorat
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #4 : Februarie 12, 2010, 16:24:59 »
Chiar mi se pare amuzant cum unii se așteaptă să primească rezolvarea unei probleme dintr-un concurs în desfășurare Smile
Memorat
•popoiu.george
Vorbaret
****

Karma: 19
Deconectat Deconectat

Mesaje: 162



Vezi Profilul
« Răspunde #5 : Februarie 12, 2010, 16:25:12 »
Da, pe campion este trecut Mircea Dima la autor. Stiam io ca-i aia.  Rolling on the Floor Laughing
Memorat
•moon
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 28



Vezi Profilul
« Răspunde #6 : Februarie 12, 2010, 22:30:03 »
Nu ma astept la rezolvare ! Dar nici macar un hint ?
Iar daca as fi stiut ca asta este 'lair-ul' autorilor, crezi ca as mai fi venit aici dupa ajutor ? Smile

Daca nu imi poti lasa un hint... nici o problema (oricum nu particip la campion,dar s-a gasit cineva sa-mi propuna aceasta problema)... insa o sa te rog sa-mi spui/dai algoritmul la incheierea rundei.Sau mai degraba un fir logic...
« Ultima modificare: Februarie 12, 2010, 22:42:45 de către Chichi Radu » Memorat
•blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« Răspunde #7 : Februarie 12, 2010, 23:33:50 »
Pe campion, in arhiva educationala, se posteaza problema si solutia problemei (evident dupa terminarea rundei)...
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Numar de lanturi elementare !
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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