Pagini recente » Concursuri Virtuale | Diferente pentru djgpp-instalarea-de-la-a-la-z intre reviziile 12 si 11 | Concursuri Virtuale | Istoria paginii runda/acm_practice3/clasament | Diferente pentru problema/cuplaj1 intre reviziile 11 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.