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

显示全部楼层 · 2021-1-27 05:31:17

假设有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），求在船本身限制条件下，如何装载可以实现用最少的船装载最多的货物？
分 -->

千问 · 2021-1-27 05:31:17

这个涉及到深度或广度搜索。
你的条件不明，做不的。
如果，范围不有限，可能搜索时间达？天。

千问 · 2021-1-27 05:31:17

感谢回复，范围可以限定，但我现在主要是不知道如何求解，主要是算法方面想请大神指点。

千问 · 2021-1-27 05:31:17

1、一般使用深度优先搜索法，广度优先搜索法。实际上就是摸拟人工搬物装仓。
2、你要建立一个数据模型，要让相关数据节点化（可以一步一步的搜索节点）。
比如：
（1）物体由长、宽、高、重量，建立数组保存；
（2）船体的货仓，建立一个存放的空间模型，能让物体依次存放，并记录下来，放入一个物体，就要保存放存的图样。以便方便比较。
（3）搜索要用到递归语句。
这些，仅提示而已。实际操作有大量的条件要设置。

千问 · 2021-1-27 05:31:17

我不会津津乐道上发表了