# Zkouska 12. 1.

<{ForumPost(poster="snail", timestamp=2006-01-12 14:35:58)}>
Tak uz to mam zdarne za sebou :D   
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.
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2006-01-12 14:39:33)}>
nebol tam nahodou Voronoi diagram? lebo tento algoritmus mi je celkom zahadou a ak ho zajtra dostanem tak amen... :?
<{/ForumPost}>

<{ForumPost(poster="LuKu", timestamp=2006-01-12 16:27:14)}>
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.
<{/ForumPost}>

<{ForumPost(poster="jaruch", timestamp=2006-01-12 16:50:47)}>
Toho fouriera aj daco prakticky pocitat, ci stacia tie sialene sumacie? a pri Aho-Corasickovi aj stavbu automatu, prip. dokaz ci ako?  
No, vidim to zajtra na vesely den... :?
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2006-01-12 17:41:53)}>
Cawes! Ja idem na skusku zajtra, ale dnes boli traja kamosi. Prvy dostal Goldberga, napisal to po siestu lemmu aj s dokazmi a dostal 1, druhy dostal diskretnu furierovu transformaciu a NP-uplne problemy, takze to nedal a treti Dinica a dal to za 3.
<{/ForumPost}>

<{ForumPost(poster="Almer", timestamp=2006-01-12 18:52:30)}>
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:(((((
<{/ForumPost}>

<{ForumPost(poster="Eubie", timestamp=2006-01-12 19:48:47)}>
Tak to vypadá blbě. Eště že sme tam většina z nás moc nechodili, protože "kučera je v pohodě":)
<{/ForumPost}>

<{ForumPost(poster="Trupik", timestamp=2006-01-12 20:08:08)}>
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í...
<{/ForumPost}>

<{ForumPost(poster="Almer", timestamp=2006-01-12 23:32:26)}>
Co se tyce casu , jen potvrzuji...sem byl podle rozpisu presne 19. coz je nekdy po 5 hodinach....tedy nekdy kolem 2 odpoledne...dostal sem se dovnitr asi v 5 a vysel v 18.15 a to sem nebyl posledni....
<{/ForumPost}>