infoarena

Comunitate - feedback, proiecte si distractie => Scrie articole => Subiect creat de: Mircea Dima din Ianuarie 22, 2008, 19:50:59



Titlul: Cuplaje si Fluxuri
Scris de: Mircea Dima din Ianuarie 22, 2008, 19:50:59
Ma bag eu la cuplaje si fluxuri... :D


Titlul: Răspuns: Cuplaje si Fluxuri
Scris de: Stefan Istrate din Ianuarie 22, 2008, 19:57:52
Excelent :ok: Poti sa-i dai drumul: http://infoarena.ro/flux-si-cuplaj


Titlul: Răspuns: Cuplaje si Fluxuri
Scris de: Mircea Pasoi din Ianuarie 22, 2008, 20:24:55
Am eu niste material bun si pentru asta :) Poti sa ma contactezi pe yahoo/email/etc.


Titlul: Răspuns: Cuplaje si Fluxuri
Scris de: Tataranu Vlad din Ianuarie 26, 2008, 17:20:40
E un articol tare pe TopCoder despre flux.
Partea 1 (http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow)
Partea 2 (http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2)


Titlul: Răspuns: Cuplaje si Fluxuri
Scris de: Cosmin Negruseri din Ianuarie 26, 2008, 17:27:24
Stim de el. E scris de Liviu Ciortea, dar mai pot fi adaugate o gramada de chestii cum ar fi dinic flow, cuplaj maxim de cost minim, o gramada de probleme. Are Mircea materiale, si avem si cateva genuri de probleme in minte ce le-am tot discutat dar nu le-am pus pe foaie. E misto sa intelegi algoritmii de flux prin cat mai multe probleme care sa fie cat mai diverse.


Titlul: Răspuns: Cuplaje si Fluxuri
Scris de: Andrei Grigorean din Ianuarie 26, 2008, 18:28:44
La flux eu cred ca trebuie sa faci multe probleme.

La inceput stiam sa implementez fluxul si credeam ca stiu tot ce trebuie, insa nu ma prindeam de rezolvare daca aveam o problema mai smechera, un flux "mascat" cat de cat.