Zkouška Hric 25.01.2018

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 Hric 25.01.2018

Re: Zkouška Hric 25.01.2018

od pixelneo » 26. 1. 2018 13:38

Ještě k tomu zadáni...
2. úloha musela být v O(n). Mnohoúhelník byl zadán posloupností vrcholů.

Re: Zkouška Hric 25.01.2018

od pixelneo » 26. 1. 2018 13:35

Speedding píše:Kolik bylo potřeba bodů, aby se člověk dostal na ústní?
2/3. Každá z úloh byla za 5 bodů. Takzě bylo potrěba ~13,6.

Re: Zkouška Hric 25.01.2018

od Speedding » 25. 1. 2018 20:17

Kolik bylo potřeba bodů, aby se člověk dostal na ústní?

Zkouška Hric 25.01.2018

od mlok » 25. 1. 2018 18:53

  • 1. Odhadnite počet nenasycených prevedení v Goldbergovem algoritmu.
    2. Navrhnut algoritmus, ktorý zistí, či daný bod leží v nekonvexnom mnohouholníku.
    3. a)Vandermondova matice - popis a použitie
    b)spočítať DFT pre (0,2,0,2,0,2,0,2)
    4.Navrhnúť hradlovú sieť, ktorá porovná 2 binárne čísla a rozhodne, či prvé číslo je väčšie než druhé.

Nahoru