一个算法问题，其实就是一个摆箱子的问题！！

cliefly 2003-03-11 10:55:08

一个大箱子，还有若干种小箱子，各种小箱子可以取任意数量！！
然后求解在这几种小箱子中选择任意几种（数量不限），摆到
大箱子中，怎么样摆才能使大箱子尽量的满！！！
（不需要考虑高度，是个平面问题）！！！！
不知道什么样的算法最合适，请高手指点！！！！

...全文

198 16 打赏收藏转发到动态举报

写回复

用AI写文章

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

cliefly 2003-03-12

打赏
举报

能不能说得更具体一点咯？

penu 2003-03-12

打赏
举报

所以用递归-回溯啊！可能可以用上剪枝。

mustang_zr 2003-03-12

打赏
举报

学习。。。

cliefly 2003-03-12

打赏
举报

我不是有意要气你的嘞！但这是个实际问题，需要运用的，我还要画出图纸来的！

cliefly 2003-03-11

打赏
举报

难道这个问题大家没兴趣嘛？

cliefly 2003-03-11

打赏
举报

这样很难得到最优解的！！！
还要考虑到如果把第一排算出了最优解，可是因为小箱子大小不一，
因此第二排就是在不规则的边线上摆放，确实很难，大家多来探讨一下咯！

favorit 2003-03-11

打赏
举报

这应该是一个NP－复杂问题吧？
贪婪算法是否可以？
每一次选择放进去的小箱子，都使小箱子的尺寸尽量大

不过不一定可以得到最优解

cliefly 2003-03-11

打赏
举报

不管是大箱子还是小箱子都是方形，尺寸不一定，还有一点就是大箱子比任意一种小箱子
都大很多，取哪几种小箱子可以随便，但是你需要算出在所有种类的小箱子中选择最合适
的几种小箱子来进行摆放，数量不限，尽量的摆满就行，尺寸也可以由你自己定，我说了
这只是个算法问题，关键不是是否放得满，而是要看怎么去算和怎么去摆！！！
如果大家一定要有尺寸的话我也可以个你们假定几个尺寸！！！

penu 2003-03-11

打赏
举报

条件给完整些。

penu 2003-03-11

打赏
举报

小箱子形状各异吗？

penu 2003-03-11

打赏
举报

我晕——
你果然气死我。

cliefly 2003-03-11

打赏
举报

理论上和你说的背包问题类似，但现在还有一个关键问题就是
党你知道了各种小箱子的数量之后，应该怎么样摆到大箱子里
面去！！！！

penu 2003-03-11

打赏
举报

见以下贴子：
http://expert.csdn.net/Expert/topic/1023/1023346.xml
http://expert.csdn.net/Expert/topic/1011/1011221.xml
http://expert.csdn.net/Expert/topic/1089/1089616.xml
http://expert.csdn.net/Expert/topic/931/931930.xml

penu 2003-03-11