Zkouška - Algoritmizace - Töpfer (13.1.2020)
Napsal: 5. 2. 2020 08:43
1) Popis: Popsat QuickSort - Jak funguje, Časová složitost, Správnost
2) Algoritmus: Na vstupu je posloupnost N čísel, najít nejdelší neklesající podposloupnost - vypsat 2 čísla (kde tato podposloupnost začíná, jak je dlouhá)
3) Python Funkce: LSS - Odebrat z LSS prvky s minimální hodnoutou
4) Python Funkce: Průchod binárním stromem - vypsat prvky v nejnižších listech
2) Algoritmus: Na vstupu je posloupnost N čísel, najít nejdelší neklesající podposloupnost - vypsat 2 čísla (kde tato podposloupnost začíná, jak je dlouhá)
3) Python Funkce: LSS - Odebrat z LSS prvky s minimální hodnoutou
4) Python Funkce: Průchod binárním stromem - vypsat prvky v nejnižších listech