Kombinatoricke algoritmy

Kombinatoricke algoritmy

Příspěvekod miro » 25. 5. 2010 07:54

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

Re: Kombinatoricke algoritmy

Příspěvekod Ceberus » 1. 6. 2010 01:18

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.
Ceberus
Matfyz(ák|ačka) level I
 
Příspěvky: 22
Registrován: 28. 10. 2007 23:37
Bydliště: Petřvald u N.J. / kolej 17.listopadu
Typ studia: Informatika Mgr.
Login do SIS: brust5am


Zpět na I1 Ostatní Teoretická informatika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron