请大神解决一个最优装载问题

byixi 2015-08-12 09:35:04
假设有n条船,船内部空间分别为Li、Wi、Hi,最大载重量为WTi(i=1,2,3,...,n),有可堆叠的m个货物,长、宽、高、重分别为Lj、Wj、Hj、WTj(j=1,2,3,...,m),不可堆叠的l个货物,长、宽、高、重分别为Lk、Wk、Hk、WTk(k=1,2,3,...,l),求在船本身限制条件下,如何装载可以实现用最少的船装载最多的货物?
...全文
339 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
柏拉图的笔 2019-01-05
  • 打赏
  • 举报
回复
我不会津津乐道上发表了
lyhoo163 2015-08-18
  • 打赏
  • 举报
回复
1、一般使用深度优先搜索法,广度优先搜索法。实际上就是摸拟人工搬物装仓。

2、你要建立一个数据模型,要让相关数据节点化(可以一步一步的搜索节点)。
比如:
(1)物体由长、宽、高、重量,建立数组保存;
(2)船体的货仓,建立一个存放的空间模型,能让物体依次存放,并记录下来,放入一个物体,就要保存放存的图样。以便方便比较。
(3)搜索要用到递归语句。

这些,仅提示而已。实际操作有大量的条件要设置。
byixi 2015-08-13
  • 打赏
  • 举报
回复
感谢回复,范围可以限定,但我现在主要是不知道如何求解,主要是算法方面想请大神指点。
lyhoo163 2015-08-12
  • 打赏
  • 举报
回复
这个涉及到深度或广度搜索。 你的条件不明,做不的。 如果,范围不有限,可能搜索时间达?天。

16,746

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
  • 语言基础/算法/系统设计社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧