鱼C论坛

 找回密码
 立即注册
查看: 3896|回复: 10

[学习笔记] 木牛流马

[复制链接]
发表于 2019-9-10 13:45:27 | 显示全部楼层 |阅读模式
2鱼币
诸葛亮用木牛流马运送粮食每运送1km损耗粮食2kg,木牛流马最大负载1000kg,前线距离汉中粮仓1000km,问,
假设粮食不限,木牛流马不限,运送粮食的最小损耗率是多少,如何运送,才能保证粮食损耗最小(在不能损耗木牛流马的前提下)?

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-9-14 14:42:24 | 显示全部楼层
问一下,你所提的问题中,粮食运多了算不算损耗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-9-21 10:53:38 From FishC Mobile | 显示全部楼层
本帖最后由 XiaoPaiShen 于 2019-9-21 11:16 编辑

关于粮食的损耗没看明白,是每只木牛流马走1km损耗2kg, 还是不管多少只都只损耗2kg?

不管哪种情况,这道题都无法做出来,如果每只木牛流马每公里损耗2kg,它就无法到达1000公里以外。如果一共损耗2kg/km,那就是越多木牛流马损耗越低,也无法找到答案。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-10-19 21:51:32 | 显示全部楼层
XiaoPaiShen 发表于 2019-9-21 10:53
关于粮食的损耗没看明白,是每只木牛流马走1km损耗2kg, 还是不管多少只都只损耗2kg?

不管哪种情况,这 ...

不论搭载的粮食有多少,木牛流马都是每走一公里损耗两公斤粮食,损耗仅仅计算再路上的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-25 16:57:59 | 显示全部楼层
你这题根本就运不到终点啊,路耗2kg/km,最大载重1000kg,满载情况下1000kg粮食只够走500km路。在路上就消耗完了,问怎么能运到前线
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-26 21:22:31 | 显示全部楼层
本帖最后由 nndajihe 于 2019-10-26 21:44 编辑

运倒是可以运,但是要算出最优方案那就涉及我的知识盲区了
以下是可以运的方案,但并没有优化:
1.分两批木牛流马A和B
2.两批一起走500/3千米,B中的粮食将A装满,然后B开始返航。
3.A再自己分出A和B两组。循环2操作,直到A到达目的地。
4.返航B可再派遣木牛流马迎接(同样以500/3千米为一个节点)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-27 16:29:53 | 显示全部楼层
运不到就没了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-29 10:04:27 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-30 09:20:21 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-12-30 23:46:21 | 显示全部楼层
特别提示:可以在沿途设立若干兵站,每个兵站安排若干木牛流马运输,当然这样的话。如何确定兵站的位置以及每个兵站间的木牛流马比例就是本问题的关键。最终在长时间的运输中。总有一组数据是最为节省粮食的方案的数据。
而直接妄想使用木牛流马一口气直接运送到位是根本不可能的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-12-31 14:31:12 | 显示全部楼层
这个有点类似递归的问题,最后一只到达目的地为最多数,然后倒推向前最后这一只在什么地方由几只合成的,依次类推,最后得到在什么地方合成。我只晓得思路。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 20:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表