33,008
社区成员
发帖
与我相关
我的任务
分享寻求算法，这个问题能解决吗？
我公司是一家以出口钢带为主要业务的公司，因业务需求，打算使用某种应用程序完成如下功能 ：
钢带S1重量M1,钢带S2重量M2,钢带S3重量M3,......钢带Sn重量Mn,
集装箱X1，集装箱X2，集装箱X3，......集装箱Xn，(其承受重量范围在a-b之间，也
就是每个集装箱内最后装入的钢带总重量不等轻于a,不得重于b。a和b也不是定值)。
怎样组合，才能使n卷钢带都装入集装箱，而又不超出集装箱所允许的范围。
这个问题，可以开发一个小程序来完成吗？
钢带S1重量M1,钢带S2重量M2,钢带S3重量M3,......钢带Sn重量Mn,
集装箱X1，集装箱X2，集装箱X3，......集装箱Xn，(其承受重量范围在a-b之间，也
就是每个集装箱内最后装入的钢带总重量不等轻于a,不得重于b。a和b也不是定值)。
怎样组合，才能使n卷钢带都装入集装箱，而又不超出集装箱所允许的范围。
这个问题，可以开发一个小程序来完成吗？
...全文
请发表友善的回复…
发表回复
renzaijiang 2007-01-27
- 打赏
- 举报
好象是4^10-C41-c42-c43个 排列组合好烂
renzaijiang 2007-01-27
- 打赏
- 举报
刚条有多少啊
如果多的话 不可能一根根算的 应该是一捆捆的算 再调整
我算了如果有10根钢条 4个集装箱 每个都要求装
就有P10 4*4^6种装法
如果多的话 不可能一根根算的 应该是一捆捆的算 再调整
我算了如果有10根钢条 4个集装箱 每个都要求装
就有P10 4*4^6种装法
lidongri 2007-01-26
- 打赏
- 举报
基本的装箱问题,完全可以用程序实现,
但需要时间考虑这个算法问题
但需要时间考虑这个算法问题
qqqc 2007-01-26
- 打赏
- 举报
我的意思是 ：
能开发出一个应用的小软件。
目的是为我们发货带来方便。
最终还是要用这个程序来 解决实际问题的
能开发出一个应用的小软件。
目的是为我们发货带来方便。
最终还是要用这个程序来 解决实际问题的
renzaijiang 2007-01-26
- 打赏
- 举报
楼主的目的是只要装入就ok吗
cqiao0 2007-01-26
- 打赏
- 举报
楼主：你没把需求搞清楚，按你的描述写出来的程序肯定不能用于实际工作中。
胖耳朵 2007-01-26
- 打赏
- 举报
典型的背包问题
kinkoyo 2007-01-23
- 打赏
- 举报
恩,今天回家帮你写写看
qqqc 2007-01-22
- 打赏
- 举报
谢谢2楼了
qqqc 2007-01-22
- 打赏
- 举报
有的集装箱能装23吨，有的最多能装28吨，
每卷钢带重量在500-3000 KG
集装箱数量在1-8个
因为每次发货，
比如来4个集装箱，如果不合理配置，就会造成剩下的最后一个箱有可能它的最大载重是25吨，但是因为没有合理配置，导致只剩下12吨的钢带。势必造成浪费。
每卷钢带重量在500-3000 KG
集装箱数量在1-8个
因为每次发货，
比如来4个集装箱，如果不合理配置，就会造成剩下的最后一个箱有可能它的最大载重是25吨，但是因为没有合理配置，导致只剩下12吨的钢带。势必造成浪费。
kinkoyo 2007-01-22
- 打赏
- 举报
一般是DP或者搜索，能否告知大概范围比如钢带的数量，集装箱的数量？
