Ich Suchalgorithmus, um das Problem so zu lösen:
Ich habe wenige Fenster, jedes Fenster kann verschoben und vergrößert werden, aber mit einem bestimmten Verhältnis zwischen Breite und Höhe, z. 2: 1 (Höhe: Breite).
Jedes Fenster kann nicht in einem anderen Fenster sein und alle Fenster müssen vollständig sichtbar sein. Der freie Bereich (Sichtbarkeit des Desktop-Hintergrunds) muss minimal sein.
Kann mir jemand sagen, welchen Algorithmus ich für diese Art von Problem benötige?
Grüße,
Ein anderer Ansatz, der möglicherweise einfacher zu implementieren ist als das Packen, besteht darin, Ihre Bildschirmgröße in die erforderliche Anzahl von Fenstern zu unterteilen und dann ein Fenster anzupassen, das Ihren anderen Anforderungen im Fenster entspricht. Da Sie wahrscheinlich zu jeder Zeit eine kleine Anzahl von Fenstern geöffnet haben und Ihr Bildschirm seine Größe nicht dynamisch ändert, können Sie wahrscheinlich alle Vorkehrungen, die Sie für 1 bis zu (100) offene Fenster benötigen, vorberechnen.
Ein Ansatz wäre, es wie ein 2D-Verpackungsproblem zu behandeln, wie das 1D-Behälterverpackungsproblem. Es gibt einen Beispielalgorithmus, der hier zum Beispiel mit einigen guten Referenzen veröffentlicht wurde.
>