|
•wefgef
|
 |
« : Ianuarie 22, 2012, 00:58:41 » |
|
Aici se pot pune întrebări legate de problema Subarbore de la Runda 2 a concursului Algoritmiada 2012. 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. |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•Protoman
|
|
« Răspunde #1 : Ianuarie 22, 2012, 09:28:40 » |
|
Subarborele cautat trebuie sa fie conex? Cam asa cred ca e doar ca in enunt nu se precizeaza.
L. E. Mi scuzi
Editat de moderator: LOL
|
|
|
|
« Ultima modificare: Ianuarie 22, 2012, 18:41:22 de către Mihai Calancea »
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #2 : Ianuarie 22, 2012, 09:30:11 » |
|
Fara comentarii.
|
|
|
|
|
Memorat
|
|
|
|
•blustudio
Strain
Karma: 0
 Deconectat
Mesaje: 9
|
|
« Răspunde #3 : Ianuarie 22, 2012, 09:31:23 » |
|
1. APM-ul trebuie sa fie doar pentru cele T noduri speciale sau pentru tot graful?
2. Daca raspunsul la intrebarea precedenta este doar pentru cele T noduri speciale, atunci poate acesta sa contina si alte noduri?
Multumesc!
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #4 : Ianuarie 22, 2012, 09:37:01 » |
|
1. Problema cere un subarbore de cost minim care sa contina cele T noduri. Nu conteaza ce alte noduri ai sau nu ai, atata timp cat cele T sunt acolo si costul e minim.
2. DA, poate sa contina si altele
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #5 : Ianuarie 22, 2012, 10:00:43 » |
|
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
|
|
|
|
|
Memorat
|
|
|
|
|
•laurion
|
|
« Răspunde #6 : Ianuarie 22, 2012, 11:11:14 » |
|
Stiu ca s-a scurs timpul, dar eu nu vad cum da in exemplu 15... nu e corect 16? (costurile sunt 10, 1, 2, 6, 6 -- din numerele astea nu poti scoate 15)
|
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #7 : Ianuarie 22, 2012, 11:17:41 » |
|
6 + 6 + 1 + 2 = 15. Subarborele cerut este cel care contine muchiile 2-1, 1-3, 3-4 si 4-5.
|
|
|
|
|
Memorat
|
|
|
|
|
•laurion
|
|
« Răspunde #8 : Ianuarie 22, 2012, 11:20:27 » |
|
6 + 6 + 1 + 2 = 15. Subarborele cerut este cel care contine muchiile 2-1, 1-3, 3-4 si 4-5.
ups, merci |
|
|
|
|
Memorat
|
|
|
|
•blustudio
Strain
Karma: 0
Deconectat
Mesaje: 9
|
|
« Răspunde #9 : Ianuarie 22, 2012, 13:11:28 » |
|
Ar putea sa-mi spuna cineva ce era gresit in a afla toate perechile de drumuri minime intre nodurile speciale si a face APM-ul pe aceste drumuri, avand in vedere ca nu ne intereseaza care este efectiv drumul cred ca se putea face chiar si cu Roy-Floyd?
|
|
|
|
|
Memorat
|
|
|
|
|
•maritim
|
|
« Răspunde #10 : Ianuarie 22, 2012, 13:18:12 » |
|
Luai anumite muchii de mai multe ori. De exemplu daca plecai de la un nod special si gasesti o "bifurcatie" si in ambii subarbori se aflau noduri speciale, drumul de la primul nod pana la bifurcatie e luat de 2 ori.
|
|
|
|
|
Memorat
|
|
|
|
•david_rauca
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #11 : Ianuarie 22, 2012, 13:20:32 » |
|
Unde ne mai putem evalua problema ? chiar daca e gata Runda.
|
|
|
|
|
Memorat
|
|
|
|
|
•laurion
|
|
« Răspunde #12 : Ianuarie 22, 2012, 19:36:30 » |
|
Problemele o sa apara in arhiva
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena