Zk. 14.2.2011

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zk. 14.2.2011

Zk. 14.2.2011

od Mousak » 14. 2. 2011 16:50

Padala bezna temata (a,b), AVL, atd. - sedel jsem v druhe rade a dostal c-univerzalni systemy (cili theorem o prvni rade funguje zrejme az na konecne mnoho vyjimek ;) ).

K tem univerzalnim systemum jsem napsal definici, proc se to pouziva (jine podminky oproti treba sep. hash. => randomizace), existenci (c = ...), vlastnosti (oc. delka retezce, dolni odhad pro vel. systemu a Markov. ner.) a nakonec konstrukci. Tady bych rad podotknul, ze jsem tam nemel ty sileny upravy a rozepsany odhady, ale jen zakladni myslenky toho dukazu. Cili pokud si pamatujete zacatek, myslenku a konec a budete to mit vsechno spravne, tak se max. zepta na par detailu a bude to stacit.

Kvuli nepresnostem (a mozna tem nerozepsanejm dukazum?) jsem dostal jeste otazku pro boj mezi 1-2: (a,b)-stromy - aproximace vyvazovani.

Hodne stesti

Nahoru