Pagini recente » Diferente pentru algoritmiada-2017/runda-finala/clasament/juniori intre reviziile 2 si 1 | Diferente pentru utilizator/drastik intre reviziile 2 si 1 | Diferente pentru voronoi intre reviziile 30 si 31 | Istoria paginii utilizator/theengineer | Diferente pentru problema/cuplaj1 intre reviziile 13 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Mai multe detalii despre *cuplajul in graf bipartit*, precum si probleme asemanatoare se pot gasi in acest "aritcol":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2.
*Cosmin:* bogdane nu imi place ca faci 3 probleme care ar fi putut fi bagate in aceiasi: flux. Daca tot ai facut problema de cuplaj zi solutia misto cu recursivitate care se scrie foarte scurt si algoritmul de cuplaj in O(sqrt(n) * m).
Eu as face din primele 2 probleme de flux una singura. Cu ford fulkerson sa se ia 50 de puncte si cu dinic 100.
Nu e bine sa bagi material mult daca nu e nou, asa numa spamezi arhiva educationala ... si ajunge la fel de greu de folosit ca si cea mare.
== include(page="template/taskfooter" task_id="cuplaj1") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.