Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

KIV/PRO Cvičení 2 29. 9. 2014. 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.

Podobné prezentace


Prezentace na téma: "KIV/PRO Cvičení 2 29. 9. 2014. 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."— Transkript prezentace:

1 KIV/PRO Cvičení

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)

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.


Stáhnout ppt "KIV/PRO Cvičení 2 29. 9. 2014. 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."

Podobné prezentace


Reklamy Google