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

Karma: 194
Deconectat Deconectat

Mesaje: 333



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

Mesaje: 74



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

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #2 : Martie 24, 2013, 10:13:27 »

Modific acum explicatia.
Memorat
GheorgheMihai
Strain
*

Karma: 24
Deconectat Deconectat

Mesaje: 38



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

Mesaje: 60



Vezi Profilul
« Răspunde #4 : Martie 24, 2013, 12:27:37 »

daca clanul nara nu se poate alia cu niciun clan atunci afisam 0?
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #5 : Martie 24, 2013, 15:16:11 »

Cum ati rezolvat problema ? Smile
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #6 : Martie 24, 2013, 15:53:23 »

http://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #7 : Martie 24, 2013, 16:19:35 »

Solutia oficiala e meet in the middle.
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



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

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #9 : Martie 24, 2013, 17:05:31 »

Pe cel initial.
Memorat
Stefex09
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #10 : Martie 24, 2013, 20:50:37 »

Random FTW Very Happy Smile)

http://www.infoarena.ro/job_detail/925947
Memorat
superman_01
Client obisnuit
**

Karma: 14
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« 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) Very Happy
Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #12 : Martie 24, 2013, 21:07:01 »

Uite aici.
Memorat
superman_01
Client obisnuit
**

Karma: 14
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #13 : Martie 24, 2013, 21:09:01 »

Mersi Radu.  Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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