Informatyka UJ forum

smas

[link widoczny dla zalogowanych]

Wesołych świąt...

ostoj

smash mnie ubiegl o 2 minuty :)

madafaka, nie zebym sie wkurzal, skadze znowu, ale swieta to bedziemy miec cudowne. nie mowiac o projektach z p2, o ktorych tcs chyba nie wie, bo rok temu p2 to tamten rocznik nie mial w trzecim tylko w drugim semestrze.

wesolego alleluja.

Skrobocik

Kurwa, znowu przesadzają :?
Chciałem matmy nadrobić w święta.... :?

oinopion

no nie da sie. nie dadza spokoju. swieta, swieta i po swietach. w zasadzie, jak wroce do domu, to pewnie nic nie zrobie [bo mnie obsiadzie nie widziana od 4 miesiecy rodzinka], wiec chyba na swieta zostane tutaj :D ho ho ho merry xmas

Stasiu

fuck :/

mateo

kafex

Grrrr...a jak za tydzień dołożą jeszcze dwa :]

smas

Każdy z nas chyba planował na święta coś sobie nadrobić, nauczyć się... a tu zonk. Już nawet nie chodzi o to, że chcieliśmy mieć wolne te 2, 3 dni...

może by jakiś wspólny bunt na forum TCSu? [link widoczny dla zalogowanych]

aaa

[deleted]

ZenonZajebich

Spoko panowe... Jeszcze tylko 2 miesiące i to się skończy. Nareszcie będziemy wolni! ;)

Fen

gorzej jeśli nie zda się ASD i trzeba będzie wziąć warunek z ASD... no ale przecież łatwo się nie poddamy!

Spectro

Przesadzacie.

exeman

Bylbym bardzo wdzieczny jakby ktos opisal idee algorytmu. Poki co wrzucam wszystkie krawedzie z inputu do grafu robsona-ceceta z waga 1 oraz z waga 0, czyli (a, b, 1), (a, b, 0) oraz krawedzie od S oraz do T (nie dubluje) z waga 1. Co dalej? Nie moge sie w ogole polapac :/

Robson

Zdubluj...
tzn:
foreach a in X{
add(s,a,1);
add(a,s,0);
}
foreach b in Y{
add(t,b,0);
add(b,t,1);
}

why dublowac?
Idea jest prosta: graf Robsona-Ceceta musi reprezentowac graf rezydualny do grafu takiego:

-----> a1 ---> b1 ------
/ \
/ V
s ----> a2 -----> b2 -----> t

wiec musi miec dodane krawedzie wsteczne.... nawet dla krawedzi ze zrodła i do ujscia... Musi zawierac krawedzie wsteczne aby poprawnie zadziałał algorytm przepływu... inaczej sie wykrzaczy....

No i na tym grafie zapuszczasz brutalnie przepływ i działa bo graf jest dobrze skonstruowany...

Jejciu jak ja dawno tu nic nie napisałem.....

exeman

ok, dzieki Robson, juz chyba wiem jak to zrobic.

Spectro

hansu

@Spectro: A Ty sie (zreszta skutecznie) podszywasz pod jelenia :P

dzendras

a nie łoś? :)

Spectro

dzendras, punkt dla Ciebie ;) . Może ja się podszywam skutecznie, ale Robson ani trochę bardziej nie przypomina mi oinika :P .

Swoją drogą hansu, to Ty też nie jesteś podobny do Roberta De Niro :> .

hansu

Widze ze ktos jednak rozpoznal :P

chlebek

no ba, przeciez odrazu wiadomo, ze to o niego chodzi i raczej nie bylo to zagadka,a zdjecie laczy sie z filmem Taxi Driver

Robson

No dobra... w koncu trzeba kiedys cos zmieniac... Wiec zmieniam na kotka :)

Spectro

Warto wiedzieć, że to jest kotek :P . Cóż - dzięki, jest lepiej :) .

Robson

kap00ch

i na dodatek cyfrowy ten kotek...jesli mnie oczy nie myla ;] trzeba se bylo dac szafe w avata;p