Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Optimale "Mosaikanordnung"
Autor: ZAG
Datum: 24.07.12 18:11
Ich bin gerade über das Partitionsproblem, das mein Problem am Besten beschreibt zum Behälterproblem gekommen. Dort wird beschrieben, dass man eine recht gute Optimierung 11/9 erhält, wenn man einfach von groß nach klein sortiert und so lange versucht ein Teil rein zu packen, bis der Behälter überläuft und dann einen neuen Behälter öffnet. Auf mein Problem angewandt bedeutet das, ich packe so lange in die erste Spalte, bis ich "Summe H/Spaltenanzahl" mit dem nächsten Element überschreite und gehe dann eine Spalte weiter. Wenn ich diese Optimale Grenze jedoch als Maximum definiere, wird 100%ig nicht alles rein passen sonst müsste es sich ja pixelgenau ausgehen. Daher überlege ich: 1. Lass ich eine Überschreitung der Grenze von vorneherein zu? 1.1 Wenn ja, wie groß? 1.1.1 Otimale Höhe + kleinstes Element? 1.1.2 Otimale Höhe + kleinstes Element/2? 1.2 Wenn nein, dann bleibt mir am Ende ja nur noch das übrig gebliebene Teilbild auf den kleinsten Stapel zu packen, was aber durchaus ungünstiger werden kann als 1.1, oder? Ich werde das einfach mal versuchen und sehen was bei raus kommt.

Optimale "Mosaikanordnung"	1.220	ZAG	24.07.12 09:55
Re: Optimale "Mosaikanordnung"	698	CLL	24.07.12 16:02
Re: Optimale "Mosaikanordnung"	739	Manfred X	24.07.12 16:51
Re: Optimale "Mosaikanordnung"	725	ZAG	24.07.12 17:05
Re: Optimale "Mosaikanordnung"	720	Manfred X	24.07.12 17:16
Re: Optimale "Mosaikanordnung"	721	ZAG	24.07.12 17:24
Re: Optimale "Mosaikanordnung"	680	Manfred X	24.07.12 18:00
Re: Optimale "Mosaikanordnung"	757	ZAG	24.07.12 18:11
Re: Optimale "Mosaikanordnung"	722	Manfred X	24.07.12 18:18
Re: Optimale "Mosaikanordnung"	715	ZAG	24.07.12 19:32

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen