|
•savim
|
 |
« : Martie 24, 2013, 00:56:23 » |
|
Aici se pot pune întrebări legate de problema Alianta de la Runda 4 a concursului Algoritmiada 2013.
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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.
|
|
|
|
|
Memorat
|
|
|
|
•Mihai22e
Client obisnuit
Karma: 20
 Deconectat
Mesaje: 74
|
|
« Răspunde #1 : Martie 24, 2013, 10:08:40 » |
|
Cred ca este gresit exemplul. In exemplu este data relatia (8, 1), adica clanul 8 nu poate face alianta cu clanul 1. Iar la explicatie scrie "Cele 4 clanuri care pot forma o alianta sunt 1, 3, 6 si 8.", adica 1 si 8 intra in alianta.
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #2 : Martie 24, 2013, 10:13:27 » |
|
Modific acum explicatia.
|
|
|
|
|
Memorat
|
|
|
|
•GheorgheMihai
Strain
Karma: 24
Deconectat
Mesaje: 38
|
|
« Răspunde #3 : Martie 24, 2013, 11:01:10 » |
|
Comisia a hotarat sa se mareasca limita de timp cu 0.1 sec. Am dat un reeval si totul este ok acum.
|
|
|
|
|
Memorat
|
|
|
|
•rares96cheseli
Client obisnuit
Karma: 45
Deconectat
Mesaje: 60
|
|
« Răspunde #4 : Martie 24, 2013, 12:27:37 » |
|
daca clanul nara nu se poate alia cu niciun clan atunci afisam 0?
|
|
|
|
|
Memorat
|
|
|
|
|
•danalex97
|
|
« Răspunde #5 : Martie 24, 2013, 15:16:11 » |
|
Cum ati rezolvat problema ?  |
|
|
|
|
Memorat
|
|
|
|
|
|
|
•klamathix
|
|
« Răspunde #7 : Martie 24, 2013, 16:19:35 » |
|
Solutia oficiala e meet in the middle.
|
|
|
|
|
Memorat
|
|
|
|
|
•danalex97
|
|
« Răspunde #8 : Martie 24, 2013, 16:57:08 » |
|
In solutia oficiala lucrati pe graful initial sau pe graful complet din care taiem muchiile grafului initial ?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #9 : Martie 24, 2013, 17:05:31 » |
|
Pe cel initial.
|
|
|
|
|
Memorat
|
|
|
|
•Stefex09
Strain
Karma: 0
Deconectat
Mesaje: 5
|
|
« Răspunde #10 : Martie 24, 2013, 20:50:37 » |
|
|
|
|
|
|
Memorat
|
|
|
|
•superman_01
Client obisnuit
Karma: 14
Deconectat
Mesaje: 52
|
|
« Răspunde #11 : Martie 24, 2013, 21:05:03 » |
|
Meet in the middle este vrun algoritm mai special sau la ce se refara?(scuze dar sunt mai nou si nu am atata experienta)  |
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #12 : Martie 24, 2013, 21:07:01 » |
|
|
|
|
|
|
Memorat
|
|
|
|
•superman_01
Client obisnuit
Karma: 14
Deconectat
Mesaje: 52
|
|
« Răspunde #13 : Martie 24, 2013, 21:09:01 » |
|
Mersi Radu. |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena