[zk] 20.6

Uživatelský avatar
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

Příspěvek od David Nohejl »

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.
Never forget: Stay kul and happy (I.A.)
Uživatelský avatar
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

Příspěvek od nohis »

David Nohejl píše: Dal sem to za tri..
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 :lol: To by docela potěšilo ne...
Uživatelský avatar
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

Příspěvek od David Nohejl »

nohis píše:
David Nohejl píše: Dal sem to za tri..
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 :lol: To by docela potěšilo ne...
hmm no treba sem spatne slysel :-D to by hodne potesilo no.. ale do SISu se nekouknu, pac nemam ten zapocet zatim, cili si to Kucera napsal jenom k sobe.
Never forget: Stay kul and happy (I.A.)
Odpovědět

Zpět na „2004“