KIV/PRO Cvičení 9 24. 11. 2014. Částečný součet v posloupnosti Najděte maximální částečný součet v posloupnosti Vstup: – Reálná čísla Výstup: – Maximální.

Prezentace na téma: "KIV/PRO Cvičení 9 24. 11. 2014. Částečný součet v posloupnosti Najděte maximální částečný součet v posloupnosti Vstup: – Reálná čísla Výstup: – Maximální."— Transkript prezentace:

1 KIV/PRO Cvičení 9 24. 11. 2014

2 Čá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:

3 Částečný součet v posloupnosti Příklad: – Posloupnost – Jaký je maximální částečný součet v této posloupnosti? j1234567 rjrj 1-532-83

4 Čá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

5 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

6 Triangulace s minimální váhou Příklad: – Najděte triangulaci s minimální váhou pro zadaný polygon 1 2 3 4 5 7,79 7,99 6,2 6,45 5,92

7 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: