infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > SGU > Subiect: 210 Beloved Sons
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 210 Beloved Sons  (Citit de 10221 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« : Octombrie 20, 2007, 17:40:23 »
http://acm.sgu.ru/problem.php?contest=0&problem=210

Rezolv problema asta cu cuplaj maximal de cost maxim. Nu reusesc sa trec de testul 8 (TLE) oricat mi-as optimiza codul. Este ceva legat de problema asta care-mi scapa, nu e buna rezolvarea sau trebuie sa optimizez mai departe?
Memorat
Am zis Mr. Green
•DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« Răspunde #1 : Octombrie 20, 2007, 20:51:43 »
Sortezi fii dupa gradul de satisfactie si ii cauplezi in ordinea aia. (cuplaj simplu nu cuplaj cu costuri)
Dupa felul in care functioneaza algortmul de cuplaj odata cuplat un anumit fiu nu va mai fi decuplat niciodata(chiar daca se schimba elementul cu care e cuplat) si atunci incerc cuplarea in ordinea cea mai favorabila.
« Ultima modificare: Octombrie 20, 2007, 21:11:30 de către Adrian Diaconu » Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > SGU > Subiect: 210 Beloved Sons
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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