34,588
社区成员
发帖
与我相关
我的任务
分享巨难算法问题,求方法或思路（欢迎算法高手讨论）！
客户货物装集装箱:
1.先把货物按体积人工装入小箱...
2.生成不定数个不定体积小箱..
3.根据"不定数个不定体积小箱"小箱计算出装入多少个"不定体积,不定个数"的大箱..
谢谢...
1.先把货物按体积人工装入小箱...
2.生成不定数个不定体积小箱..
3.根据"不定数个不定体积小箱"小箱计算出装入多少个"不定体积,不定个数"的大箱..
谢谢...
...全文
请发表友善的回复…
发表回复
xhh_88 2004-07-09
- 打赏
- 举报
怎么会没有解啊，最少可以用穷举
用最小的大箱子装，可以确定最多用多少箱子。
然后试着换其他箱子，看谁浪费的体积最小
用最小的大箱子装，可以确定最多用多少箱子。
然后试着换其他箱子，看谁浪费的体积最小
pbsql 2004-07-09
- 打赏
- 举报
你还是改一种问法大家比较好理解些：
当小箱体积固定时，如何装箱才能使占用的体积（长、宽、高）最小
当小箱体积固定时，如何装箱才能使占用的体积（长、宽、高）最小
fashman 2004-07-09
- 打赏
- 举报
对不起,有可能我没有表达清楚..
求总最小为最经济!!
要考虑小箱的摆放位置不一样的,总体积不一样的...
比如:大箱宽:100CM,刚放横放一个宽90CM的小箱后,那10M就不一定能用了.
是不是无解啊..
求总最小为最经济!!
要考虑小箱的摆放位置不一样的,总体积不一样的...
比如:大箱宽:100CM,刚放横放一个宽90CM的小箱后,那10M就不一定能用了.
是不是无解啊..
xhh_88 2004-07-09
- 打赏
- 举报
是不是大箱的总体积最小为最经济
还是，各种不同大箱有自己的费值，求费值最小
还是，各种不同大箱有自己的费值，求费值最小
fashman 2004-07-09
- 打赏
- 举报
只是假设:
长:30cm 宽:20cm 高:50cm 的小箱3个.
长:20cm 宽:40cm 高:70cm 的小箱2个.
长:80cm 宽:50cm 高:60cm 的小箱4个.
=====================================
要求:计算多少个体积为多少的大箱最经济..
长:30cm 宽:20cm 高:50cm 的小箱3个.
长:20cm 宽:40cm 高:70cm 的小箱2个.
长:80cm 宽:50cm 高:60cm 的小箱4个.
=====================================
要求:计算多少个体积为多少的大箱最经济..
pbsql 2004-07-09
- 打赏
- 举报
什么都是不定的，还算什么呢？
netcoder 2004-07-09
- 打赏
- 举报
太抽象了，举个例子吧
企业对大学毕业生的算法要求越来越高，在面试各个阶段都会涉及算法内容，将来不会写代码的“专业人士”肯定会越来越少，未来你的面试官很可能就是一个算法“高手”，也许他会觉得“这么简单的问题”你都不会？...
