作者tnslu731221 (vivian)
看板Math
標題[中學] 裝箱問題 Bin Packing
時間Sat Aug 6 00:03:25 2011
似乎是奧林匹亞數學競賽的題目 求教各位高手
請用裝箱問題的方式來解
共有10個物品，長寬高重，分別為
207.25 1363.94 0.23 69.91
47.70 881.75 0.13 42.91
18.64 866.32 0.32 16.66
484.00 3200.32 0.60 222.47
46.67 573.13 0.22 102.09
45.18 1977.93 1.12 22.16
569.61 1364.70 0.43 284.04
23.11 1866.17 0.09 14.47
27.00 559.01 0.09 11.53
143.89 722.19 0.09 86.24
要放入可承受長寬高重
12000 163840 400 1024000 的箱子，
請問最少要幾個箱子可裝下?
* 要用裝箱問題的方式來解
先感謝各位了~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.155.38
1F：推 AstralBrain :一個. 箱子的大小遠大於十個東西加總 08/06 02:41
2F：→ AstralBrain :這個自己算一下不難吧.. 08/06 02:42