1
我們有一組預定義的包裝材料可供選擇(請閱讀:方框)。 我們有一套需要打包在其中一個框中的對象。計算用於裝運X產品的包裝Y
我們知道每種包裝材料的尺寸。 我們知道每個對象的尺寸。 我們知道只會使用一個盒子。
現在最基本的方法可能是:計算組合產品的體積,並採取最接近該值的框(儘管從未下面)。但是這並沒有考慮物體的不同形狀/尺寸。
所以人們還必須添加這樣一個要求,即盒子至少可以包含所有對象的最大對象尺寸。
我們正在尋找一種方法來計算我們如何循環每個產品,將其虛擬放在盒子中,然後繼續留下空間(考慮到可以以各種方式適應此空間的對象)。
這功課嗎?無論哪種方式,你到目前爲止嘗試過什麼?先嚐試一下自己,然後尋求特定問題的幫助。 「爲我編寫我的應用程序」的問題並不理想。 – 2010-11-09 14:01:12
需要說明的是,您正在尋找具有不同尺寸的一組對象所需的最小體積,對不對?不是一組複製對象的最小音量。 – dnagirl 2010-11-09 14:01:21
使用了哪個盒子?倉庫裏的那個人看着,說:「是的,看起來夠大」。如果不是,那麼他的第二個答案就是他嘗試的那個答案,或者是那個帶有洞的盒子,在那個不規則形狀的物體上穿過。 – bot403 2010-11-09 14:06:04