用户名:
密码:
第4节 医生过桥

美国缅因州附近的一个村庄,一位独居的老人患了急症,需要医务人员帮助,A、B、C、D、E五位医务人员在赶往村庄途中,遇到一条河的阻拦,他们只得下车步行前往,河上只有一座非常狭窄仅容两人同时通过的小桥,当时已是深夜,如果不借助手电而想过桥是非常危险的,而他们只带有一只应急手电,如果每个人单独过桥的话,A需要花费2分钟,B需要花费4分钟,C需要花费7分钟,D需要花费9分钟,而E需要花费13分钟。当两人同时过桥时,只能按照走得慢的人的速度前进,他们所花费的就是速度慢的人需要的时间。


【大显身手】请你帮他们设计一个方案,能用最快的时间通过小桥,以便尽早抵达村庄救助病人。

很多同学可能第一时间想到由花费时间最少的A带着手电往返,但通过计算就可得知,这其实不是最节省时间的方案。因为这样只是在返程时最节省时间,但是去程不是最节省时间的方案,过桥时是计算两人中速度最慢的人的时间。可以换个角度思考,能让往返过程加起来所用的时间最短才是最佳方案。

第一步:A与B一同过桥,A返回,耗时6分钟;

第二步,A与C一同过桥,B返回,耗时11分钟;

第三步,D和E一同过桥,A返回,耗时15分钟;

最后,A和B一同过桥。耗时4分钟。

总共耗时36分钟。


最新书评 查看所有书评
发表书评 查看所有书评
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 密码: 验证码: