English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
红红绿绿黄黄,赛道上快速跑。无头身上有尾,跑起来飞奔去。
有一种动物,它每天都会换一个颜色,但只有白天会变色,夜晚就恢复原样,它是什么动物?
有一个人站在一栋高楼的窗户前,看到外面有一个人在水面上走路。他觉得非常奇怪,为什么那个人能在水面上行走?
一个人在冬天的湖边看到一只鸭子,他叫醒了它并追赶它,最终抓住了。为什么他要追逐这只鸭子?
有一个人站在一座桥上,他看到桥下有一艘船,船上站着一个人。为什么桥上的人却不是船上的人的父亲?
有一座桥,桥上有一只狗,狗看着桥下的河流,却从来不下桥,为什么?
有一个人生活在一座孤岛上,岛上只有两个水井,一个是甜水井,一个是咸水井。他需要每天喝水,但是只能喝一口。他不能带走水,也不能用其他容器。他该怎么做才能保证每天都能喝到甜水?
有一个人被困在一个完全封闭的房间里,没有窗户和门,只有一个小洞在墙上。他怎么逃出去?
有四个人,他们需要过一座桥,但桥上只能同时承重两个人且必须有手电筒。这四个人每个人过桥所需时间分别是1分钟、2分钟、5分钟和10分钟。他们只有一个手电筒,过桥的时间是两人一起过去的时间。请问他们最短需要多少时间才能全部过桥?
穿绿衣服,头上有尖角,喜欢吃红苹果,却不是牛顿。
有十个苹果,你拿了一个,那你手上有几个苹果?
牛奶放在哪里会最凉?
有一个人,他在家里的时候,只穿一条裤子就能走出门;但是当他在外面的时候,却必须穿两条裤子,否则就会被逮捕。为什么?
什么东西看不见,摸不到,但却能感受到它的存在?
有一个人站在桥上,手里拿着一把刀,却没有杀人,为什么?
有一个人掉进了大海,为什么他却没有湿透?
走的时候倾斜,站的时候竖直,抬头看不见,低头就能找到。
一只小猫正在追逐一只老鼠,它们一直跑到了一个十字路口。老鼠向左跑了,小猫向右跑了,它们为什么没有相撞?
矮小的一对夫妻,居住在大小不一样的房子里。为什么男人总是住在大房间,女人总是住在小房间?
有一个袋子里装满了牛奶,但你无法通过触摸或看到来判断牛奶的颜色。你如何才能确定牛奶的颜色?
有一个人生活在一座孤岛上,这座岛上除了他自己,只有一棵树和一只猫。他每天早上都会起床,去给树浇水,然后去给猫喂食。为什么他要给树浇水,而不是给猫喂食呢?
有一个人站在一栋高楼的窗户前,他看到窗外有一个人摔下来,但他却毫发无损。为什么?
一个人站在房间中央,然后他往北走了一步,往西走了一步,往南走了一步,最后往东走了一步,他到达了哪儿?
一个人走进一家餐馆,点了一份鱼肉汤,但餐馆的服务员却一直拒绝给他端菜,为什么?