微软面试考题

[lcl99]

有四个人要在17分钟内到达演唱会,经过一座桥,从桥的一端到另一端,没次同时过桥的人数最多为两个,天色很暗,只有一根手电筒,每次过桥一定要用手电筒,就是说要有一个人来回传递电筒,电筒不能用丢的方式传递,每个人的行动速度不同,如果是两个人同时过桥以速度慢的为准,A 过桥要1分钟,B过桥要2分钟,C过桥要5分钟,D过桥要10分钟,问如何帮助他们在17分钟内到达目的地?

题目大致是这样的.

[tiaoci]

很老了，难道火星上也有M$?

什么时候去看看

[lcl99]

正在求职中遇到此题,不懂,故好意相询,知道答案的请不吝赐教!!

[劣势]

这是一个树的算法，好难，呵呵

[yuanzhucn]

up

[lym_1978]

1、AB过要 2分钟
2、A回来要1分钟
3、CD过要 10分钟
4、B回来要2分钟
5、AB过要 2分钟
一共过桥时间17分钟

[real_name]

这是个 脑筋急转弯，
你不需要帮助他们，
因为 ：17分钟内到达演唱会（没讲是同1地），从桥的一端到另一端（没讲那个是终端）

只要让 他们 2个 在 桥的一端 2 个在另一端
一个人过来， 给手电， 另一个人再过去。。。。

[lcl99]

谢谢!
结帖

[tiaoci]

google "过桥"，这还要问

记住这句话

“知之为知之，不知google之”