Witam serdecznie,
Mam taki niewielki problem. Otóż poszukuję rozwiązania problemu układania elementów na płaszczyźnie tak by w jak najefektywniejszy sposób się tam zmieściły.
Konkretnie chciałbym aby algorytm dawał poprawne rezultaty dla trzech testowych scenariuszy:
-
Mając pewną długość x = 2200 (załóżmy jednostkę mm) oraz mając dwie możliwości do wybrania (można to sobie wyobrazić jako np długości desek) 500mm i 610mm, należy wyliczyć ich ilości w jak najefektywniejszy sposób. Rozwiązaniem powinno być tutaj 2x 500mm i 2x 600mm.
-
Długość 2300, rozwiązanie 3x 500mm i 2x 600mm (pozostałą resztę pokrywam z krótszej długości).
-
Długość 2750mm, rozwiązanie 2x 500 i 3x600mm (pozostałą resztę pokrywam z krótszej długości).
Czy ktoś ma może na myśli jakiś algorytm, równanie, które mogłoby to rozwiązać? Ewentualnie jakiś pomysł?