KIV/PRO Cvičení
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)
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á
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.