FierceOne
Kampfmaschine
Hallo!
Ich habe mal eine Frage an die Informatiker unter Euch bzw. alle Leute mit ausreichend Phantasie. Ich habe hier gerade folgendes Problem:
Gegeben:
- eine beliebige, stetige Funktion die ueberall >= 0 ist.
- eine Natuerliche Zahl N, typischerweise nicht groesser als 10
Gesucht:
- N Rechtecke, deren Gesamtflaeche maximal ist
Bedingungen:
- sie muessen disjunkt sein (nicht ueberlappend)
- jeweils komplett unterhalb der Funktion liegen
- die jeweiligen Kanten muessen parallel zu x und y-Achse sein (vereinfacht die Sache)
Momentan befinde ich mich noch in der Lesephase, d.h. ich schaue was andere bzgl. dessen schon gemacht haben um das Rad nicht neu erfinden zu muessen. Vermutlich (hoffentlich) wird die Loesung am Ende ein Optimierungsproblem der ein oder anderen Art sein. Soweit haenge ich gerade in der Packtheorie. Problem hier ist dass die Rechtecke vorgegeben sind und dann irgendwie flaechenfuellend eingepasst werden muessen. Ich hingegen will die Rechtecke ausrechnen. Dennoch vermute ich einen zielfuehrende Ansatz irgendwo in dem Dunstkreis. Hat da jemand Ideen?!
DANKE
Ich habe mal eine Frage an die Informatiker unter Euch bzw. alle Leute mit ausreichend Phantasie. Ich habe hier gerade folgendes Problem:
Gegeben:
- eine beliebige, stetige Funktion die ueberall >= 0 ist.
- eine Natuerliche Zahl N, typischerweise nicht groesser als 10
Gesucht:
- N Rechtecke, deren Gesamtflaeche maximal ist
Bedingungen:
- sie muessen disjunkt sein (nicht ueberlappend)
- jeweils komplett unterhalb der Funktion liegen
- die jeweiligen Kanten muessen parallel zu x und y-Achse sein (vereinfacht die Sache)
Momentan befinde ich mich noch in der Lesephase, d.h. ich schaue was andere bzgl. dessen schon gemacht haben um das Rad nicht neu erfinden zu muessen. Vermutlich (hoffentlich) wird die Loesung am Ende ein Optimierungsproblem der ein oder anderen Art sein. Soweit haenge ich gerade in der Packtheorie. Problem hier ist dass die Rechtecke vorgegeben sind und dann irgendwie flaechenfuellend eingepasst werden muessen. Ich hingegen will die Rechtecke ausrechnen. Dennoch vermute ich einen zielfuehrende Ansatz irgendwo in dem Dunstkreis. Hat da jemand Ideen?!
DANKE
Zuletzt bearbeitet: