|
Titlul: Guvern Scris de: Andrei Parvu din Aprilie 29, 2011, 23:55:56 Aici se pot pune întrebări legate de problema Guvern (http://infoarena.ro/problema/guvern) de la Runda Finala (http://infoarena.ro/algoritmiada-2011/runda-finala) a concursului Algoritmiada 2011.
Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: Guvern Scris de: Macarescu Sebastian din Aprilie 30, 2011, 09:18:09 Drumul de la un nod selectat, fie x, poate cuprinde toate nodurile ce sunt pe un nivel mai mic decat x?
(nivelurile fiind numerotate incepand cu radacina) Titlul: Răspuns: Guvern Scris de: Andrei Parvu din Aprilie 30, 2011, 09:23:13 Clarifica, te rog
Titlul: Răspuns: Guvern Scris de: Macarescu Sebastian din Aprilie 30, 2011, 09:26:34 Citat fie y gradul de cooperare al unui ministru selectat (fie acesta x); dintre toti miniştrii pe drumul de la x la 1 trebuie selectat cel care are gradul de cooperare minim şi mai mare sau egal decât y La explicatii se da si varianta Citat 3 9 7 1 Asta inseamna ca in drumul de la nodul 3 la nodul 1 face parte si nodul 9 ?Titlul: Răspuns: Guvern Scris de: Andrei Parvu din Aprilie 30, 2011, 09:30:35 NU
Titlul: Răspuns: Guvern Scris de: Andrei Parvu din Aprilie 30, 2011, 09:34:00 Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
Titlul: Răspuns: Guvern Scris de: Macarescu Sebastian din Aprilie 30, 2011, 09:34:54 Asta inseamna ca solutia
Citat 3 9 7 1 incalca cerinta 2. Dupa nodul 3 trebuia selectat un nod de pe drumul de la nodul 3 la nodul 1 care sa aiba costul mai mare sau egal decat 2. Adica nodul 7.Titlul: Răspuns: Guvern Scris de: Andrei Parvu din Aprilie 30, 2011, 09:37:25 Nodul 7 are valoarea 5 >= 2, valoarea nodului 3. Nodul 7 este selectat, dupa cum poti vedea din citatul din postul tau.
Titlul: Răspuns: Guvern Scris de: Macarescu Sebastian din Aprilie 30, 2011, 09:39:33 Da, dar nodul 9 nu are ce cauta deoarece nu face parte din drumul de la nodul 3 la nodul 1.
Titlul: Răspuns: Guvern Scris de: Mihai Calancea din Aprilie 30, 2011, 09:42:06 Nu conteaza ordinea, ma.
|