作者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