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分钟内过桥。如果两个人一起过桥,他们必须以较慢的那个人的速度过桥。请问,他们最短需要多少时间才能全部过桥?
有一个人,他每天都站在同一个地方,却能看到世界上所有的人。他是谁?
有一个人足够高,可以站在地上一脚踩在桌子上,但他却不会摔倒,为什么?
身穿黑色的人,看到他就害怕的人是谁?
有一家人,爸爸是医生,妈妈是老师,儿子是画家,他们的职业都不对应自己的爱好。请问他们各自的真正爱好是什么?
什么东西一旦掉进水里就会立刻烂掉?
一只小猫走进了一个有三个门的房间,每个门后面都有一只狗。小猫该怎么办才能安全离开房间?
有一只猫,它喜欢跑到水里玩耍,但它又不会游泳,为什么它能在水里畅快玩耍而不会淹死呢?
我是谁,我在哪里,我为什么来?
有一个人单腿跳了一跳,为什么他却没摔倒?
一个人从一楼到十楼的时间比从十楼到一楼的时间要长,为什么?
有一个人坐在一艘船上,这艘船漂浮在一片池塘的中央。突然,他摔倒了,但却没有湿身。为什么?
有一个人走进商店,却什么也没买,为什么?
有一个人,他每天都醒来时都要喝一杯水,为什么?
有一个人走进一间黑暗的屋子,他看到一个倒挂在天花板上的女人,但女人并没有受伤,甚至还笑得很开心。为什么?
一只鸡蛋从10米高的楼顶掉下来,为什么它没有破裂?
一条小溪里有两条鱼,它们从同一个方向游泳,但却没有碰到对方,为什么?
有一个人,他从来不睡觉也不喝水,但却一直活得很健康。为什么?
什么飞翔的能力可以让你走遍天下?
有一个人站在一座桥上,桥下有一只船。这个人为什么不会下去?
有一只猫站在河边看见一只鱼,猫为什么不把鱼捉出来?