English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
一个人站在房间内,他看见两个人站在外面。他知道其中一个是自己的朋友,但另一个却是敌人。他唯一能听到的是两个人说话的声音,但他无法通过声音来分辨朋友和敌人。那么,他该怎么样才能知道哪个是自己的朋友呢?
有一个人被困在一间没有窗户、没有门的房间里,除了一张床和一盏灯之外什么都没有。这个人如何逃出房间?
有一个人进了一个黑暗的房间,他看到一张桌子上有一根蜡烛和一个打火机,但是他发现打火机没有油了,蜡烛也没有点燃。他没有其他工具可以使用,但最终他成功点燃了蜡烛。请问他是如何做到的?
一只猫站在河边,怎样才能让它过河而不湿到身体?
有一个人被困在一个没有门窗的房间里,他只有一把钥匙和一杯水,但是他无法逃脱。为什么?
什么东西用它的名字就没它,拿走它的第一个字母就是它?
有一个人,每天都在说自己是个骗子。但是你相信他说的话吗?
有两个人,一个人说谎话,一个人说真话。他们分别说了一句话:“我是说谎者。”和“我是说真话者。”请问谁是说真话的人?
一位人站在桥上,忽然掉下了一块砖头,但他却没有受伤,为什么?
有一个人,他每天早上醒来都会感到非常累,但是晚上却睡不着。为什么?
什么东西可以让人一夜之间变得富有?
有一座桥,桥上站着4个人,他们分别是爸爸、妈妈、姐姐和弟弟。爸爸要去对岸,但桥只能容纳两个人过去,而每次必须有一个人回来,否则桥会坍塌。每个人过桥所需的时间不同,爸爸过桥需要1分钟,妈妈需要2分钟,姐姐需要5分钟,弟弟需要10分钟。请问,如何能够在最短的时间内将所有人都安全过桥?
一只乌龟爬上了一个10米深的井,白天它爬了3米,但夜晚又滑落了2米。问乌龟需要多少天才能爬出井口?
什么东西只有你拥有,但别人常常使用?
一个人能够做,两个人做有困难,一群人做更加困难,是什么事情?
有一个人醉鬼,不小心走进两条路,一条是通往黑暗的迷宫,一条是通往阳光明媚的出口。他必须选择一条路走。迷宫里有恶魔,而出口有毒蛇。他该选择哪条路才能安全到达目的地?
什么东西一用就脏,不用就寸步难行?
有一个人在一座无人岛上,他身上只有一根绳子和一把刀。他想要离开岛屿,但是他发现岛上没有任何船或者筏子可以使用。他该怎么办才能离开岛屿?
有一个人,他拿着一把刀站在一座桥上,他说:“我要把这把刀抛向前方,如果这把刀能飞过桥,那你就给我一百块钱;如果这把刀掉下桥,那你就给我二百块钱。”为什么其他人都同意了?
有一个人同时拥有两个姓氏,但他并不是双胞胎,也没有改名字。请问他是怎么回事?
什么东西,你越打它,它越硬?
赛车比赛,A车超过B车,B车超过C车,C车超过D车,那么A车超过D车了吗?
一个人在山上叫了一声,整个山谷都传出了回声。为什么?
有四个人,他们每个人都有一辆车,但是他们只有三个车位。他们如何才能都停好车?