Dėžių pakavimo galvosūkis
User Rating:
/ 0
Darbe susidūriau su užduotimi. Reikia algoritmo, kuris apskaičiuotų optimalų įvairaus dydžio dėžių išdėstymą ant duotų matmenų stačiakampės paletės.
Galbūt galima būtų panaudoti šitą algoritmą:
http://www.codeproject.com/KB/web-image/rectanglepacker.aspx
ASL licencija paremtas problemos sprendimo projektas:
http://www.jboss.org/drools/downloads.html
Dėžes galima dėlioti išrikiuojant:
1. nuo turinčių didžiausią plotą
2. nuo turinčių didžiausią kraštinę
3. nuo turinčių didžiausią ploto ir kraštinės sandaugą.
Pastarasis variantas tobulai išsprendžia čia vaizduojamą atvejį: