Zkouska 12. 1.
- snail
- Matfyz(ák|ačka) level III
- Příspěvky: 144
- Registrován: 23. 5. 2005 22:31
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
Zkouska 12. 1.
Tak uz to mam zdarne za sebou
Dostal jsem Goldberguv algoritmus a ten jsem perfektne umel.
Jako podotazku jsem si mel vybrat jeste nejaky NPC problem, o kterym prednasel, ale po tom, co zkouknul dukaz Goldberga si na to ani nevzpomnel.
Dukaz jsem napsal celej jako je na tom papiru co vyvesil na strankach (teda bez toho posledniho lemmatu).
Jen se me zeptal jak ovlivni vypocet, kdyz zmenim vysku zdroje.
Dostal jsem za 1. Byl jsem jeden z prvnich zkousenejch, v papiru tam mel jeste dve 1 a jednu 2, a taky vim, ze jednoho vyhodil...na FFT.
Dostal jsem Goldberguv algoritmus a ten jsem perfektne umel.
Jako podotazku jsem si mel vybrat jeste nejaky NPC problem, o kterym prednasel, ale po tom, co zkouknul dukaz Goldberga si na to ani nevzpomnel.
Dukaz jsem napsal celej jako je na tom papiru co vyvesil na strankach (teda bez toho posledniho lemmatu).
Jen se me zeptal jak ovlivni vypocet, kdyz zmenim vysku zdroje.
Dostal jsem za 1. Byl jsem jeden z prvnich zkousenejch, v papiru tam mel jeste dve 1 a jednu 2, a taky vim, ze jednoho vyhodil...na FFT.
-
- Matfyz(ák|ačka) level III
- Příspěvky: 117
- Registrován: 15. 1. 2005 18:29
- Typ studia: Informatika Mgr.
Prave sedim v labu po relativne uspesne zkousce. Dostala jsem binarni scitani, tak jsem mu (asi trochu zmatene) odvypravela princip Carry Look-Ahead a tu pohadku s temi bloky, nacez se me zeptal, jestli mi staci dvojka. Vzhledem k tomu, ze ty formalni hruzy, co ma ve studijnim textu, jsem ani necetla, radsi jsem souhlasila a vypadla Co se tyce toho, co zkousel, vim o bitonickem trideni, Fourierovce, Voronoi diagramu, Aho-Corasick, Goldbergovi a Dinicovi.
- Almer
- Site Admin
- Příspěvky: 684
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Sedim na koleji po teto zkousce...co rici?
Pravidlo ze jsou jen 4 otazky, ktere toci, je minulosti, stejne jako to, ze neni prisny. Dostal jsem Goldberga, a nedal jsem mu dve lemmata...prisel...podival...rekl, tohle je zakladni, mate za 3:(
Je to hnus, ale kombinace otazek FFT a prevod z P na NP, me docela zaskocila....ale i takove zverstva se tam obcas vyskytly...mno...to nam to pekne zacina:(((((
Pravidlo ze jsou jen 4 otazky, ktere toci, je minulosti, stejne jako to, ze neni prisny. Dostal jsem Goldberga, a nedal jsem mu dve lemmata...prisel...podival...rekl, tohle je zakladni, mate za 3:(
Je to hnus, ale kombinace otazek FFT a prevod z P na NP, me docela zaskocila....ale i takove zverstva se tam obcas vyskytly...mno...to nam to pekne zacina:(((((
Zakládající člen klubu Ortodoxních Matfyzáků
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]
- Trupik
- Matfyz(ák|ačka) level III
- Příspěvky: 251
- Registrován: 3. 1. 2005 14:45
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
Já měl Voronoi diagram a mam za jedna. Nic jinýho nechtěl, ani jsme vlastně nedošli do konce.
Stačil mu popis algoritmu, událostí a tak, žádnej důkaz nebo formalizace. (To je ale specifické jen pro tuto otázku, u ostatních algoritmů asi bez důkazu s lepší známkou jak trojkou nepočítejte. Možná u konvexního obalu - tam by se dokazovalo taky dost těžko)
Jinak počítejte s tím, že zkoušení 4 lidí za hodinu je dost vágní odhad - já měl podle něj přijít na řadu někdy ve tři, ale dostal se ke mně v pět a to ještě nějaký lidi přede mnou vůbec nepřišli.
Hodně štěstí...
Stačil mu popis algoritmu, událostí a tak, žádnej důkaz nebo formalizace. (To je ale specifické jen pro tuto otázku, u ostatních algoritmů asi bez důkazu s lepší známkou jak trojkou nepočítejte. Možná u konvexního obalu - tam by se dokazovalo taky dost těžko)
Jinak počítejte s tím, že zkoušení 4 lidí za hodinu je dost vágní odhad - já měl podle něj přijít na řadu někdy ve tři, ale dostal se ke mně v pět a to ještě nějaký lidi přede mnou vůbec nepřišli.
Hodně štěstí...
Domovská stránka: http://www.jakubmaly.cz/, blog: http://blog.jakubmaly.cz/
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!