Minimalni kostra.
Dal sem to za tri.. napsal sem kruskala a jarnika, "skoro" sem dokazal spravnost.. mohla to bejt dvojka Samozrejme se ptal jak se efektivne najde cyklus, ja mu rek to slejvani komponent - oprava: ja mu rek to hloupejsi slejvani komponent, on rikal ze sme se ucili efektivnejsi zpusob, ja sem rek jo jasne, ty sefy... jo byly to sefove Ale stejne sem se v tom trochu zamotal a hlavne sem mel nedomysleny dukaz toho ze kruskal opravdu najde minimalni kostru - cca v pulce dukazau sem se zasek
Trochu me prekvapilo ze si vlastne jenom precet co sem napsal, a kdyz sem to mel blbe tak se teprve ptal... myslel sem teda ze budu muset mluvit vic. Co sem videl tak kolegove meli AVL, dk prumerne hloubky BVS atd... IIRC ten s AVL to nedal.. zbytek nevim, rychle sem vypad na obed.
[zk] 20.6
- David Nohejl
- Matfyz(ák|ačka) level III
- Příspěvky: 135
- Registrován: 10. 10. 2004 17:23
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
[zk] 20.6
Never forget: Stay kul and happy (I.A.)
- nohis
- Matfyz(ák|ačka) level III
- Příspěvky: 128
- Registrován: 7. 11. 2004 13:39
- Typ studia: Informatika Mgr.
- Bydliště: Praha - Prosek / Krakovany
- Kontaktovat uživatele:
Re: [zk] 20.6
zdravím, tak sem měl taky min. kostru a mám za dvě... Jo a ty se radši podívej do sisu jestli máš fakt za tři - Kučera u tebe měl napsanou dvojku pokud sem dobře viděl To by docela potěšilo ne...David Nohejl píše: Dal sem to za tri..
- David Nohejl
- Matfyz(ák|ačka) level III
- Příspěvky: 135
- Registrován: 10. 10. 2004 17:23
- Typ studia: Informatika Bc.
- Bydliště: Praha
- Kontaktovat uživatele:
Re: [zk] 20.6
hmm no treba sem spatne slysel to by hodne potesilo no.. ale do SISu se nekouknu, pac nemam ten zapocet zatim, cili si to Kucera napsal jenom k sobe.nohis píše:zdravím, tak sem měl taky min. kostru a mám za dvě... Jo a ty se radši podívej do sisu jestli máš fakt za tři - Kučera u tebe měl napsanou dvojku pokud sem dobře viděl To by docela potěšilo ne...David Nohejl píše: Dal sem to za tri..
Never forget: Stay kul and happy (I.A.)