Einzelnen Beitrag anzeigen

Bjoerk

Registriert seit: 28. Feb 2011
Ort: Mannheim
1.384 Beiträge
 
Delphi 10.4 Sydney
 
#27

AW: Permutation (mögliche Kombinationen)

  Alt 20. Jun 2014, 00:03
[..]Ich habe maximal 99 Teillängen. Diese will ich auf Paletten legen die eine Länge von 12 Metern haben. Mir geht es jetzt darum, dass ich diese Teile so kombiniere, dass ich möglichst wenige Paletten brauche. Hinzu kommt noch folgende Schwierigkeit dass ich in der Mitte eines Abstellung habe wo das letzte Teil von der 1. Hälfte der Belegung maximal um 40 cm überstehen darf. Teile, deren Länge > 6.4 m sind, fallen von vorne sowieso raus.
Ich gehe bei diesen Problemen meistens so vor, daß ich das Größte auf den Stapel lege. Passt es nicht mehr rein dann in den nächsten Stapel bzw. einen neuen Stapel aufmachen. Das Verlegte aus der Liste rauslöschen. Das ganze solange bis die Liste leer ist. Das mit der Abstellung habe ich nicht verstanden?
  Mit Zitat antworten Zitat