https://www.proggen.org/ 2026-04-12T14:03:02+0200 https://www.proggen.org/ https://www.proggen.org/lib/tpl/proggenX/images/favicon.ico text/html 2022-09-22T19:58:56+0200 Anonymous (anonymous@undisclosed.example.com) https://www.proggen.org/doku.php?id=algo:prefix-sum:optimization:area&rev=1663869536 Größtmögliche freie Grundstücksfläche Problemstellung Wir haben ein Grundstück, auf das wir ein Gebäude bauen möchten. Dieses Grundstück ist jetzt aber keine komplett leere Fläche, sondern beinhaltet auch Hindernisse wie zum Beispiel Bäume. Da wir diese nur ungern fällen möchten, suchen wir eine möglichst große rechteckige Teilfläche, auf der wir unser Gebäude platzieren können, ohne ein Hindernis entfernen zu müssen. Es interessieren uns Koordinaten und Breite bzw. Höhe des Rechtecks.… text/html 2022-09-22T19:58:56+0200 Anonymous (anonymous@undisclosed.example.com) https://www.proggen.org/doku.php?id=algo:prefix-sum:optimization:stocks&rev=1663869536 Summierung von Aktienpositionen Problemstellung In unserem Beispiel verwalten wir eine größere Menge an Aktienpositionen. Diese Positionen haben jeweils einen Wert zugewiesen. Nun wollen wir für eine aufeinanderfolgende Gruppe an Aktienpositionen den Gesamtwert abfragen.