社区
语言基础/算法/系统设计
帖子详情
请大神解决一个最优装载问题
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
打赏
收藏
请大神解决一个最优装载问题
假设有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),求在船本身限制条件下,如何装载可以实现用最少的船装载最多的货物?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
柏拉图的笔
2019-01-05
打赏
举报
回复
我不会津津乐道上发表了
lyhoo163
2015-08-18
打赏
举报
回复
1、一般使用深度优先搜索法,广度优先搜索法。实际上就是摸拟人工搬物装仓。
2、你要建立一个数据模型,要让相关数据节点化(可以一步一步的搜索节点)。
比如:
(1)物体由长、宽、高、重量,建立数组保存;
(2)船体的货仓,建立一个存放的空间模型,能让物体依次存放,并记录下来,放入一个物体,就要保存放存的图样。以便方便比较。
(3)搜索要用到递归语句。
这些,仅提示而已。实际操作有大量的条件要设置。
byixi
2015-08-13
打赏
举报
回复
感谢回复,范围可以限定,但我现在主要是不知道如何求解,主要是算法方面想请大神指点。
lyhoo163
2015-08-12
打赏
举报
回复
这个涉及到深度或广度搜索。 你的条件不明,做不的。 如果,范围不有限,可能搜索时间达?天。
动态规划(DP)及相关经典问题讲解
“
一个
模型”是指动态规划适合
解决
的问题的模型,也就是多阶段决策
最优
解模型(这个模型同时也是回溯 贪心
解决
问题的模型)。一般用动态规划
解决
最优
问题时,
解决
问题需要经历多个决策阶段。每个决策阶段都对应着一组...
vmd参数优化 matlab,遗传算法优化VMD参数
一个
是模态分解分量K,这两个参数以往是经验值,现在我想以信息熵为目标函数,用遗传算法优化,求所有α和K的组合得到的所有分量中最小的信息熵,此时得到的α和K值是多少,运行MATLAB程序总是出错,
请
大神
帮我看看...
July
大神
的大数据
解决
思路
“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大...
数学模型——垃圾运输问题,运输车的路径以及数量选择(含matlab代码)
垃圾运输问题可以看作是
一个
NP完全问题,但很遗憾的是,目前我们所掌握的数学知识并不足以让我们找到
一个
有效找到NP完全问题全局
最优
解的算法,甚至,在数学界中还无法确定NP完全问题是否真的存在找到全局
最优
解的...
贪心算法(内含问题求助)
但是,稍微修改以下问题就不能用这个方法了: 现有面值为壹元壹角,五角和一角的钞票,需要找零一元五角,
请
问如何分配才能使用数量最少的钞票。(若按面值大小找,则需一张壹元壹角,四张一角,共五张,但我们可以...
语言基础/算法/系统设计
16,746
社区成员
33,239
社区内容
发帖
与我相关
我的任务
语言基础/算法/系统设计
Delphi 语言基础/算法/系统设计
复制链接
扫一扫
分享
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章