English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人,每天在家里看电视,为什么从来没有看到过新闻?
一个人坐在房间里,只能看见一张桌子和一个镜子,他怎样能看到外面的情况?
有一只杯子装满了水,但你却无法用任何工具倒出或抽出水,该如何将水倒出杯子?
有一只猫从一栋楼的一楼往上跳,每次跳上一层楼高的一半,假设楼共有100层,问猫最后能到达第几层楼?
有一个戴着帽子的人,他身后有五个人,每个人都能看见前面所有人戴的帽子的颜色。每个人都可以猜自己帽子的颜色,但不能看自己的帽子。如果其中有一个人猜对了自己的帽子颜色,就会全部释放,否则所有人都会被处决。他们该如何做出最佳的选择?
长长的一串,有人吃它;红绿黄三色,随机组合。猜猜它是什么?
一个人刚刚买了一个戒指,但他一直带着戒指却看不到自己的影子,为什么呢?
哪个月比较悲伤?
有一个人躲在角落里,你怎样才能让他出来?
有一个人,他每天都在工作,但却从来没有上班过,他是谁?
有两个人,两个人都是真话说谎话的人,他们分别说了一句话,一个说:“我是真话说谎话的人。”另一个说:“我是真话说真话的人。”那么,他们到底是真话说谎话的人还是真话说真话的人呢?
有一个人站在桥上,忽然掉下一块砖头,却没有摔死,为什么?
有一个人站在桥上,看到桥下有一条船,船上没有人。请问这个人是如何知道船上没有人的?
有一个人,他每天都在外面工作,但却从来没有赚到一分钱,为什么?
有一个人,他在家里的时候是裸体的,但是出门的时候却穿得很多,为什么?
有一个人每天都在跑步,但却一直没有移动一步,为什么?
有一个人先看到了火车站,然后又看到了警察局,但他并没有触发报警机制,为什么?
什么东西看起来像个小房子,但从来不会供人居住?
有四个人一起吃饭,三个人分别吃了一个苹果,但是一共只有三个苹果,为什么?
什么东西只有你能给,但你永远不能收回?
八个人坐在一条长凳上,两个人之间必须至少有一个人的空位。请问,最多可以坐下多少个人?
一只鸟飞过了一栋高楼,为什么它完好无损地飞过去?
黑色的喵喵,白色的汪汪,它们见了对方就逃跑,为什么?
有一个人坐在房子里,他看到外面下着雨,却从来没有湿过身。为什么?