|
Titlul: Numar de lanturi elementare ! Scris de: Radu Chichi din 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 ?
Titlul: Răspuns: Numar de lanturi elementare ! Scris de: Mircea Dima din Februarie 11, 2010, 22:46:56 Hmmm.... suna cunoscuta problema... sau ma rog.. mai stalcita putin :-" :P
Pentru grafuri neorientate nu exista algoritm polinomial! Titlul: Răspuns: Numar de lanturi elementare ! Scris de: George Popoiu din Februarie 12, 2010, 11:18:04 Mie imi seamana cu o problema din runda curenta .campion de la grupa Large. Problema Site.
Titlul: Răspuns: Numar de lanturi elementare ! Scris de: Florian Marcu din Februarie 12, 2010, 16:01:58 Hmmm.... suna cunoscuta problema... sau ma rog.. :-" :P O fi a ta, oare? :-' Titlul: Răspuns: Numar de lanturi elementare ! Scris de: Andrei Misarca din 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 :)
Titlul: Răspuns: Numar de lanturi elementare ! Scris de: George Popoiu din Februarie 12, 2010, 16:25:12 Da, pe campion este trecut Mircea Dima la autor. Stiam io ca-i aia. :rotfl:
Titlul: Răspuns: Numar de lanturi elementare ! Scris de: Radu Chichi din 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 ? :) 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... Titlul: Răspuns: Numar de lanturi elementare ! Scris de: Mircea Dima din Februarie 12, 2010, 23:33:50 Pe campion, in arhiva educationala, se posteaza problema si solutia problemei (evident dupa terminarea rundei)...
|