高校问答温柔善良巨大少女文章:从数学上如何判断空间已满放不下了?
来源：百度文库 编辑：高校问答 时间：2024/04/28 16:02:23
我的问题是:
有一堆小盒子，其尺寸大小是杂乱的，但每个盒子的长宽已知，连续随机地地放入一个已知长宽的大盒子中，数学上如何判断不能再多放一个，（不考虑高度），谢谢各位大侠！！！！！
选取盒子是按照连续随机地选取,
小盒子的尺度是已知的二维数组,按照数组序列选取;放入大盒的规则按照先宽度方向,后长度方向,这样可以用计算机实现判断吗?
有一堆小盒子，其尺寸大小是杂乱的，但每个盒子的长宽已知，连续随机地地放入一个已知长宽的大盒子中，数学上如何判断不能再多放一个，（不考虑高度），谢谢各位大侠！！！！！
选取盒子是按照连续随机地选取,
小盒子的尺度是已知的二维数组,按照数组序列选取;放入大盒的规则按照先宽度方向,后长度方向,这样可以用计算机实现判断吗?
如果是任意实数尺寸——
请参考集装箱排置软件的说明。
如果所有箱子都是整数尺寸——
这是一个很难的问题，别以为看起来很简单！！！
全世界目前连计算机上能实现的算法都只是对很少几种情况有效。
建议你参考加德纳的“数学万花筒”
用数理统计，看几个盒子的长或者宽加在一起不超过大盒子的组合有多、少
我只能说你需要一台比“深蓝”强大不知道多少倍的电脑才能计算这个问题！
这跟计算在棋盘上要先放哪个子是一个道理。
几双体积