Kombinatoricke algoritmy

miro
Matfyz(ák|ačka) level I
Příspěvky: 5
Registrován: 10. 3. 2010 14:01
Typ studia: Informatika Mgr.

Kombinatoricke algoritmy

Příspěvek od miro »

[24.5.2010]
Dostal som hladanie max. kliky v grafe,
chcel ten dokaz. Napisal som mu toho skoro 3 A4, kolega Kucera si precital asi prvych 5 riadkov a vypytal si index.
Vysledok 1
(Kucera bol v pohode, na rozdiel ako som ho poznal z AdsII, ale prvakov tam celkom dusil:))
Ceberus
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 28. 10. 2007 23:37
Typ studia: Informatika Mgr.
Bydliště: Petřvald u N.J. / kolej 17.listopadu
Kontaktovat uživatele:

Re: Kombinatoricke algoritmy

Příspěvek od Ceberus »

27. 5. 2010
Hledání párování v bipartitním grafu, hlavně odhad počtu kroků a fází v Dinicovi (doslova "to s tou odmocninou" :)). Popsal jsem dvě A4ky, takže i u mě se na to jen na dvě vteřiny podíval a hned si vyžádal index.
Odpovědět

Zpět na „I1 Ostatní Teoretická informatika“