完结 排行 记录
首页 > 网游动漫 > 神的模仿犯 >第623章 手电筒过桥问题

第623章 手电筒过桥问题(2 / 2)

上一页返回目录 加入书签 下一章
好书推荐: 偏偏宠爱被夺一切后我成了仙道魁首苟在两界修仙玄鉴仙族大周第一纨绔从包工头到一方高官苟在武道世界成圣你闯祸我收尸,小皇婶又虐渣男官场,女局长助我平步青云四十九条末世规则

当然,周婉霖也可以手动调整它们的顺序。

虽说原料很重,但只拿一份的话还是没什麽问题的。

之後这些原料会被重新包装,确保对方的审查员无法从外观上判断这种原料具体是哪一类。

最後,固定式蒸气起重机会将这些原料搬运到火车的货箱上,整齐地码好,严丝合缝。

蒸汽车头「呜鸣」地喷出水汽运转起来,搭载了数字为『1』和『2』的两节货箱,咔嚓咔嚓地沿着轨道向第23社区的审查室前进。

火车走得不算快,按照游戏规则,它的行进速度等同於速度最慢的货箱,因此需要2

分钟才能抵达对面审查室的站台接驳点。

稍微等了一会儿之後,蒸汽火车抵达审查室站台,卸掉了2号货箱,又咔嚓咔嚓地往回开。

返回时只搭载了1号货箱,所以速度快了很多,1分钟就可以抵达。

周婉霖还有些不放心,又看着屏幕重新推算了一遍程序:「嗯,应该没错,这就是『手电筒过桥』问题的最优解了吧。

「这个问题不算难,就算没听说过这个原理,自己多花点时间捋顺一下应该也能想明白。

「只是准备时间确实比较紧张,还得在屏幕上完成排序和操作,不知道对方负责运货的是什麽样的玩家,能不能给出正确答案。

「反正不管怎麽说,我的安排应该是稳妥的,没有拖大家後腿就好。」

在看到规则描述之後,周婉霖就意识到它的原型就是一道智力问题:手电筒过桥问题。

这道题目并不复杂,有时会出现在某些公司的笔试题目中。

这次的游戏要在尽可能短的时间内,把五节货箱全都运到对面。

——

如果不能在有限的时间内将五节货箱全都运过去,系统就只会把奇数位的原料送检,偶数位的原料会被退回,等於只运送了一半。

在这些规则中,有一条规则至关重要:火车不能空载。

也就是说,所有的货箱都必须装满货物,并且火车在运行时必须至少挂载一节货箱。

如果发生空载的情况,火车就会直接停摆,等於是整轮游戏全都废掉。

那麽想要将这些货箱全都送过去,就需要始终有一节货箱和车头捆绑在一起返回。

而这节货箱的速度,决定着车头返回的速度,货箱越慢,返程的时间越长,那麽浪费的时间自然也就越多。

所以按照一般人的惯性思维,会始终让『1】货箱返回,尽可能把返程的时间压缩到最短。

但这样一来,想要把「1、2、6、7、12』这五节货箱全都运送到对面的话,就需要2+1+6+1+7+1+12=30分钟。

虽说一轮游戏刚好30分钟,但前面的2分钟是『装货时间』,最後的2分钟是『审查时间」。

真正的『运输时间」只有26分钟,所以根本不够。

想要尽可能缩短时间,就要把用速度慢、载货量大的货箱『打包处理』,尽量不要分两次运送,同时用速度较快的货箱进行『搭桥』。

周婉霖在游戏开始前进行过简单的计算之後,很快就想到了最优流程:

『1』、『2」货箱过去;

『1」货箱返回;

『7」、『12』货箱过去;

『2』货箱返回;

『6」、『1」货箱过去;

『1』货箱返回;

『1」、『2」货箱过去。

这样一来,累计花费2+1+12+2+6+1+2=26分钟。

五个货箱全都送达,全部的28份原料都能够进入审查流程,相较於其他不完美的情况,运送的原料直接翻倍。

周婉霖觉得这并不算是很难的问题,即便对方的玩家因为思考时间不足、在第一轮游戏中未能想到,在後续的游戏时间中也肯定能想到并调整。

如果对方也在第一轮开始前就想到了这一点,并完成了相应的操作,那麽双方大概率打成平手。

上一页返回目录 加入书签 下一章
新书推荐: 明日之神谁把遗言落这了?贫民窟的游戏王真实历史游戏:只有我知道剧情穿越三代:让木叶再次伟大!四合院:截胡秦淮茹觉醒多子多福游戏入侵:原女主她天生反骨失业后,我在游戏搬砖变强我高育良的学生,必须进步网游:开局抽奖隐藏职业