Titlul: Alianta Scris de: Serban Andrei Stan din 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. Titlul: Răspuns: Alianta Scris de: Mihai Ionut Enache din 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.
Titlul: Răspuns: Alianta Scris de: Eugenie Daniel Posdarascu din Martie 24, 2013, 10:13:27 Modific acum explicatia.
Titlul: Răspuns: Alianta Scris de: Mihai Gheorghe din 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.
Titlul: Răspuns: Alianta Scris de: Rares Cheseli din Martie 24, 2013, 12:27:37 daca clanul nara nu se poate alia cu niciun clan atunci afisam 0?
Titlul: Răspuns: Alianta Scris de: Dan H Alexandru din Martie 24, 2013, 15:16:11 Cum ati rezolvat problema ? :)
Titlul: Răspuns: Alianta Scris de: George Marcus din Martie 24, 2013, 15:53:23 http://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
Titlul: Răspuns: Alianta Scris de: Mihai Calancea din Martie 24, 2013, 16:19:35 Solutia oficiala e meet in the middle.
Titlul: Răspuns: Alianta Scris de: Dan H Alexandru din Martie 24, 2013, 16:57:08 In solutia oficiala lucrati pe graful initial sau pe graful complet din care taiem muchiile grafului initial ?
Titlul: Răspuns: Alianta Scris de: Mihai Calancea din Martie 24, 2013, 17:05:31 Pe cel initial.
Titlul: Răspuns: Alianta Scris de: Stefan Teodorescu din Martie 24, 2013, 20:50:37 Random FTW :D :))
http://www.infoarena.ro/job_detail/925947 (http://www.infoarena.ro/job_detail/925947) Titlul: Răspuns: Alianta Scris de: Avramescu Cristian din 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) :D
Titlul: Răspuns: Alianta Scris de: Radu-Andrei Szasz din Martie 24, 2013, 21:07:01 Uite aici (http://www.infoarena.ro/blog/meet-in-the-middle).
Titlul: Răspuns: Alianta Scris de: Avramescu Cristian din Martie 24, 2013, 21:09:01 Mersi Radu. :)
|