Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
KIV/PRO Cvičení 2 29. 9. 2014
2
N nejvyšších hodnot Mějme 2D čtvercové pole [1,..., n][1,..., n] – n 2 vzájemně různých kladných celých čísel Zkonstruujte algoritmus: – V poli nalezne a vypíše n nejvyšších čísel – Bude co možná nejrychlejší (složitost)
![N nejvyšších hodnot Mějme 2D čtvercové pole [1,..., n][1,..., n] – n 2 vzájemně různých kladných celých čísel Zkonstruujte algoritmus: – V poli nalezne a vypíše n nejvyšších čísel – Bude co možná nejrychlejší (složitost)](http://images.slideplayer.cz/11/3266421/slides/slide_2.jpg "N nejvyšších hodnot Mějme 2D čtvercové pole [1,..., n][1,..., n] – n 2 vzájemně různých kladných celých čísel Zkonstruujte algoritmus: – V poli nalezne a vypíše n nejvyšších čísel – Bude co možná nejrychlejší (složitost)")
3
Součtová posloupnost Posloupnost a = {a 0, a 1, …, a n } nazveme součtovou, pokud – Začíná číslem 1 – Každý další člen lze vyjádřit jako součet dvou čísel, které se v posloupnosti vyskytují před ním Navrhněte algoritmus, který pro danou posloupnost zjistí, zda je součtová
4
Součtová posloupnost Navrhněte algoritmus, který určí, zda lze vhodnou záměnou pořadí prvků nesoučtové posloupnosti vytvořit posloupnost součtovou.
Podobné prezentace
![Cvičení Úloha 1: Rozhodněte zda posloupnost znaků v poli délky n tvoří palindrom (slovo, které je stejné při čtení zprava i zleva). Př.: [a,l,e,l,a] [a,n,n,a]](/8/2342893/big_thumb.jpg "Cvičení Úloha 1: Rozhodněte zda posloupnost znaků v poli délky n tvoří palindrom (slovo, které je stejné při čtení zprava i zleva). Př.: [a,l,e,l,a] [a,n,n,a]>")
