如何为物体分配合适空间的问题

manys 2002-07-21 04:12:13
各位前辈,大家好,小生在此有一问题相问,如果您会的话,请您给一点意见,小生不胜感激!
已知有1-10种箱子,各自有不同的尺寸(即长宽高已知),现在有50个物品(都是长方体的,长宽高已知)要放在箱子里,试问如何分配才能使得物品放完后,使的箱子的利用率比较高,可以放在一个箱子里,也可以放在多个箱子里,总之使得箱子的利用率高就行了

另外不能用(A*)算法,这样的穷举法,使得效率奇慢,我只需要差不多就行了,不要最优,最好使得当物品数小于50时,分配所用的总时间最好在1秒钟之内。

好了,小弟在此等候着你的回音!
小虫子呈
2002-7-21
...全文
22 点赞 收藏 1
写回复
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
atlantis13579 2002-07-21
参考
http://www.csdn.net/expert/topic/804/804873.xml?temp=.7414667
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告