稍微等了一会儿之後,蒸汽火车抵达审查室站台,卸掉了2号货箱,又咔嚓咔嚓地往回开。
返回时只搭载了1号货箱,所以速度快了很多,1分钟就可以抵达。
周婉霖还有些不放心,又看着屏幕重新推算了一遍程序:「嗯,应该没错,这就是『手电筒过桥』问题的最优解了吧。
「这个问题不算难,就算没听说过这个原理,自己多花点时间捋顺一下应该也能想明白。
「只是准备时间确实比较紧张,还得在屏幕上完成排序和操作,不知道对方负责运货的是什麽样的玩家,能不能给出正确答案。
「反正不管怎麽说,我的安排应该是稳妥的,没有拖大家後腿就好。」
在看到规则描述之後,周婉霖就意识到它的原型就是一道智力问题:手电筒过桥问题。
这道题目并不复杂,有时会出现在某些公司的笔试题目中。
这次的游戏要在尽可能短的时间内,把五节货箱全都运到对面。
——
如果不能在有限的时间内将五节货箱全都运过去,系统就只会把奇数位的原料送检,偶数位的原料会被退回,等於只运送了一半。
在这些规则中,有一条规则至关重要:火车不能空载。
也就是说,所有的货箱都必须装满货物,并且火车在运行时必须至少挂载一节货箱。
如果发生空载的情况,火车就会直接停摆,等於是整轮游戏全都废掉。
那麽想要将这些货箱全都送过去,就需要始终有一节货箱和车头捆绑在一起返回。
而这节货箱的速度,决定着车头返回的速度,货箱越慢,返程的时间越长,那麽浪费的时间自然也就越多。
所以按照一般人的惯性思维,会始终让『1】货箱返回,尽可能把返程的时间压缩到最短。
但这样一来,想要把「1、2、6、7、12』这五节货箱全都运送到对面的话,就需要2+1+
本章未完,请点击"下一页"继续阅读! 第3页 / 共4页