Hric - slajdy/co se ucit

Uživatelský avatar
Lukas Mach
Matfyz(ák|ačka) level III
Příspěvky: 261
Registrován: 28. 3. 2006 17:08
Typ studia: Informatika Bc.
Bydliště: Praha a Kladno
Kontaktovat uživatele:

Hric - slajdy/co se ucit

Příspěvek od Lukas Mach »

Ahoj,

delal Hric na prednaskach veci jako napr. dukaz casovy slozitosti Knuth-Morris-Pratta nebo korektnosti konstrukce automatu pro Aho-C? Ve slajdech je u nekterych dukazu napsane jen neco ve stylu "idea dukazu: pouziti potencialu". V pripade KMP je sice jasny, ze to bude stejny jako u Aho-Corrasick, ale takovymhle zpusobem zkracene dukazy jsou tam vickrat, tak by me zajimalo, jestli si nekdo nepamatuje, jestli to na prednasce nejak vic rozvadel nebo to skutecne je neco, co neni nutne hloubs zkoumat.

A delal Voronoi diagramy? (Ve slajdech to je, na prehledu probranych temat ne, v pozadavcich to je v zavorce a ja myslim, ze jsem ho zadny jehlany kreslit nevidel.)
For every epsilon, there is delta.
Where is my delta?
Uživatelský avatar
Lukas Mach
Matfyz(ák|ačka) level III
Příspěvky: 261
Registrován: 28. 3. 2006 17:08
Typ studia: Informatika Bc.
Bydliště: Praha a Kladno
Kontaktovat uživatele:

Příspěvek od Lukas Mach »

Tak Voronoi tam nebyl, podle vseho seznam probrane latky na jeho webu skutecne souhlasi.
For every epsilon, there is delta.
Where is my delta?
Odpovědět

Zpět na „2006“