KIV/PRO Cvičení
Částečný součet v posloupnosti Najděte maximální částečný součet v posloupnosti Vstup: – Reálná čísla Výstup: – Maximální částečný součet M:
Částečný součet v posloupnosti Příklad: – Posloupnost – Jaký je maximální částečný součet v této posloupnosti? j rjrj
Částečný součet v posloupnosti Cvičení (doplňte): M(1) __________________(1) for j := 2..n do if ________________ then(2) M(j) ______________(3) else M(j) ______________(4) end if end for
Triangulace s minimální váhou Najděte triangulaci polygonu P={v 1,…,v n,v 1 }, jejíž váha je minimální. – Pro jeden polygon existuje více triangulací – Váha triangulace odpovídá součtu délek diagonál, které jsou do triangulace zahrnuty
Triangulace s minimální váhou Příklad: – Najděte triangulaci s minimální váhou pro zadaný polygon ,79 7,99 6,2 6,45 5,92
Sběr jablek Farmář se domluvil s krávou, že mu zatřese s jabloní a on bude chytat padající jablka… – Víme kam (souřadnice [x,y]) a kdy jednotlivá jablka dopadnou – Farmář jablko chytí, pokud bude v čase dopadu na příslušných souřadnicích – Kolik jablek farmář maximálně chytí, pokud známe jeho rychlost a počáteční pozice farmáře je [0,0]? Př: 6 jablek v pozicích: a 1 =[3,0], a 2 =[1,2], a 3 =[3,3], a 4 =[2,2], a 5 =[2,0], a 6 =[2,3] – Rychlost farmáře: