Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Subarbore  (Citit de 2381 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : 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
Infoarena Monthly
De-al casei
*****

Karma: 119
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« 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
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #2 : Ianuarie 22, 2012, 09:30:11 »

Fara comentarii.
Memorat
blustudio
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« 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
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« 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
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #5 : Ianuarie 22, 2012, 10:00:43 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Memorat
laurion
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« 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
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« 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
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« 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 Deconectat

Mesaje: 9



Vezi Profilul
« 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
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« 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 Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #11 : Ianuarie 22, 2012, 13:20:32 »

Unde ne mai putem evalua problema ? chiar daca e gata Runda.
Memorat
laurion
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« Răspunde #12 : Ianuarie 22, 2012, 19:36:30 »

Problemele o sa apara in arhiva
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines