Tak mam za sebou zk z algacu 1
Dostala jsem AVL stromy a celkem si me "vychutnal" na rotacich jako kolik jich bude pri insertu, kolik pro delete apod, vysledek dobre
Kolega dostal Dijkstru (mohl si vybrat mezi Dijkstrou a Belman-Fordem), toho si vychutnaval na tom, proc je ohodnoceni hran kladny, proc ne zaporny apod., proste se v tom vsemozne stoura...
Poradi zkousenych: na zacatku si hodi korunou, padl lev, tak jsme sli od konce abecedy... Ja tam prisla s tim, ze S je od obou koncu abecedy vzdaleny aspon 2 hodiny... Mno, nebylo, sla jsem na radu hned v prvni dvojici...
GOOD LUCK pokud vas to jeste ceka...
[zk] 27.6. 2005
- MSm
- Matfyz(ák|ačka) level I
- Příspěvky: 19
- Registrován: 9. 12. 2004 14:38
- Typ studia: Informatika Bc.
- Bydliště: Praha 3, Žižkov
- Kontaktovat uživatele:
Tady kolega s Dijkstrou On by si me ani nevychutnaval, kdybych tam nenapsal blbost... Pak to bylo tak, ze mam zkusit napsat dukaz spravnosti a uvidime. Tak jsme si chvili povidali, nakonec jsem to snad i pochopil (v tom vidim nejvetsi prinos zkousek, clovek pochopi spoustu veci, ktery v noci vypadaly jako nesmysl ) a odesel s trojkou.
Muj nastupce dostal B-F, takze se to pak asi na tomhle miste stridalo. Dalsi stolky teda AVL, B&R a jeste neco, ze by prumerna hloubka BST?
Muj nastupce dostal B-F, takze se to pak asi na tomhle miste stridalo. Dalsi stolky teda AVL, B&R a jeste neco, ze by prumerna hloubka BST?
- JJ
- Matfyz(ák|ačka) level II
- Příspěvky: 99
- Registrován: 28. 1. 2005 14:03
- Typ studia: Informatika Mgr.
B-F
Taky kolega s B-F : No ja sem tam byl tri hodiny a nakonec sem celkem rad odchazel s 3. Algoritmus sem napsal spravne, slozitosti vicemene taky umel ale s dukazama(jak to funguje a proc presne je to blby se zapornejma cyklama) to bylo spatny.
Nerekl bych ze tam bylo nejaky rejpani, to nastava spis az kdyz clovek rekne nejakou uplnou blbost.
Nerekl bych ze tam bylo nejaky rejpani, to nastava spis az kdyz clovek rekne nejakou uplnou blbost.
- Che
- Donátor
- Příspěvky: 166
- Registrován: 2. 6. 2005 12:29
- Typ studia: Informatika Mgr.
- Login do SIS: przyc4am
- Bydliště: EU
- Kontaktovat uživatele:
Já měl prům. hloubku BVS a problém jsem měl hlavně s vysvětlením, jak souvisí permutace množiny indexů s tvarem (tvary) BVS. Ale pak už to bylo v pohodě, na výpočet se podíval jenom na začátek (naštěstí, ten odhad s logaritmy sem měl asi jenom limitně dobrý )
Pak se zeptal na souvislost prům. hloubky BVS s nějakým třídícím algoritmem, já řekl, že pro quicksort je ten výpočet podobný, ale dost sem tápal při tom vysvětlovaní - nějak si vůbec nepamatuju, kdy to na přednášce bylo. Ještě mi dal záchrannou otázku, dost jednoduchou, tak jsem bez rozmyšlení odpověděl a samozřejmě špatně Tak nakonec dvojka, což ale jak tady poslouchám není špatný
Pak se zeptal na souvislost prům. hloubky BVS s nějakým třídícím algoritmem, já řekl, že pro quicksort je ten výpočet podobný, ale dost sem tápal při tom vysvětlovaní - nějak si vůbec nepamatuju, kdy to na přednášce bylo. Ještě mi dal záchrannou otázku, dost jednoduchou, tak jsem bez rozmyšlení odpověděl a samozřejmě špatně Tak nakonec dvojka, což ale jak tady poslouchám není špatný
shoot that shit