infoarena

infoarena - concursuri, probleme, evaluator, articole => AGM 2016 => Subiect creat de: Adrian Budau din Martie 26, 2016, 08:58:03



Titlul: Hektor
Scris de: Adrian Budau din Martie 26, 2016, 08:58:03
Aici se pot pune întrebări legate de problema Hektor (http://www.infoarena.ro/problema/hektor) de la concursului AGM 2016 (http://www.infoarena.ro/agm2016).


Titlul: Răspuns: Hektor
Scris de: CNGrigoreMoisil din Martie 26, 2016, 10:16:29
In enunt se spune ca este un graf orientat, aciclic. Totusi, in exemplu exista muchie de la 1 la el insusi


Titlul: Răspuns: Hektor
Scris de: Tamio Vesa Nakajima din Martie 26, 2016, 10:17:02
In graf, pot exista muchii duble (de exemplu, 2 muchii de la 1 la 2) ?


Titlul: Răspuns: Hektor
Scris de: AGMInformatica din Martie 26, 2016, 10:19:45
Citat
In enunt se spune ca este un graf orientat, aciclic. Totusi, in exemplu exista muchie de la 1 la el insusi
"Urmatoarea linie va contine N intregi, cel de-al i-lea reprezentand costul nodului i."

Citat
In graf, pot exista muchii duble (de exemplu, 2 muchii de la 1 la 2) ?
NU


Titlul: Răspuns: Hektor
Scris de: Rotaru Gheorghe-Iulian din Martie 26, 2016, 11:31:25
A=2,B=4
Poate fi ales un drum 2->1->4?


Titlul: Răspuns: Hektor
Scris de: AGMInformatica din Martie 26, 2016, 11:36:31
A=2,B=4
Poate fi ales un drum 2->1->4?
Da, daca exista muchiile 2->1 si 1->4.


Titlul: Răspuns: Hektor
Scris de: Wes a Team din Martie 26, 2016, 11:40:34
Se afiseaza cu 5 sau 6 zecimale?


Titlul: Răspuns: Hektor
Scris de: AGMInformatica din Martie 26, 2016, 11:42:21
Rezultatul afisat trebuie sa aiba eroarea absoluta precizata in enunt. Numarul de zecimale cu care acesta este afisat este irelevant, atata timp cat respecta conditiile.


Titlul: Răspuns: Hektor
Scris de: CNFB Udristoiu Linca Dicu din Martie 26, 2016, 13:34:57
Numarul total de drumuri de la A la B intra in long long?


Titlul: Răspuns: Hektor
Scris de: AGMInformatica din Martie 26, 2016, 13:51:06
Nu putem sa raspundem la aceasta intrebare :)


Titlul: Răspuns: Hektor
Scris de: Suceava din Martie 26, 2016, 14:19:15
Ce inseamna probabilitate uniforma?


Titlul: Răspuns: Hektor
Scris de: AGMInformatica din Martie 26, 2016, 14:21:29
Inseamna ca fiecare muchie dintre cele fezabile are aceeasi sansa sa fie aleasa.