Zkouška - 13.12.2019 Hubička

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: Zkouška - 13.12.2019 Hubička

Re: Zkouška - 13.12.2019 Hubička

od Remi » 15. 12. 2019 19:03

Bonusovka byla pro obě skupiny zhruba stejná.

Re: Zkouška - 13.12.2019 Hubička

od ZabudolSomHeslo » 15. 12. 2019 17:55

1. Popísať Dinica - algoritmus, čas, pamäť, stačila mu intuícia
2. Je existencia nezávislej množiny na grafe s vrcholmi maximálneho stupňa 2 P ? Je existencia nezávislej množiny na grafe s vrcholmi maximálneho stupňa 4 NP ?
3. Nájsť v texte najdlhšie fibonacciho slovo

Bonusovku som ani nečítal, možno by mohol niekto doplniť.

Zkouška - 13.12.2019 Hubička

od spidoosho » 15. 12. 2019 16:16

1. Popsat Goldbergův algoritmus, správnost + časová složitost [10 bodů]

2. Navrhněte hradlovou síť, která porovná dvě n-bitová čísla. (log n) [5 bodů]

3. Navrhněte algoritmus, který pokruje šachovnici s dírami dominem (2x1), aby žádné domino nečouhalo ze šachovnice nebo z děr. (průvodce 329/4) [5 bodů]

(BONUS) 4. Navrhněte dynamickou datovou strukturu, která po změne jednotlivých znaků v textu řekne, jestli obsahuje jehlu.

Nahoru