过桥问题（美团2014笔试题）

最新推荐文章于 2021-08-04 15:21:47 发布

原创最新推荐文章于 2021-08-04 15:21:47 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

笔试题专栏收录该内容

4 篇文章

订阅专栏

本文探讨了四人在夜间利用仅有的一只手电通过一座桥的最短时间策略，通过合理安排过桥顺序，最终计算得出总耗时为17分钟。

问题描述：

有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一只手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥，请问如何安排能够让4个人尽快过桥。

解答：

第一趟过去：A和B一起过去耗时2分钟

第一趟回来：A回来耗时1分钟

第二趟过去：C和D一起过去耗时10分钟

第二趟回来：B回来耗时2分钟

第三趟过去：AB一起过去耗时2分钟

因此：总耗时 = 2 + 1 + 10 + 2 + 2 = 17分钟

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

BYWLL

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

美团点评2016研发工程师笔试题（三）及答案

05-08

1. **最优化问题**：第一道题涉及到赛马问题，这是一个典型的最优化问题。在无法计时的情况下，需要通过最少的比赛次数找出最快的三匹马。通过分组比赛，逐步筛选，最终确定最快的三匹马，总共需要7次比赛。这涉及到...

软件工程师笔试题.docx

11-10

14. 4个女人过桥问题，可以通过优化策略解决，例如让速度快的人负责带手电筒，避免慢速组合导致时间浪费。【知识点详解】 1. LINUX：Linux是一种开源操作系统，具有稳定、安全、可定制等特点，广泛应用于服务器、...

1 条评论您还未登录，请先登录后发表或查看评论

算法笔试题：过桥问题

qq_31817993的博客

05-05

1429

问题：某夜，有个团伙要过桥，该桥每次只能通行2个人，只有一个手电筒，过桥必须持有手电筒。这些人单独过桥的时长分别为t1、t2、t3、t4、t5 ……tn。谁能设计程序计算出这伙人过桥需要的最短时间？解题思路：两种方案过桥 2t1 进行对比 t1+t(n-1); 1、12充当运输车的作用，每次1，2 去，1回，另外的去，2再回（2t1 < t1+t(n-1)） ...

过桥问题【经典笔试问题】

纯，属虚构

11-13

887

#include #include #include int CrossBridge(int n, int *p); int cmp(const void*p1, const void *p2) { return *(int*)p1-*(int*)p2; } int main() { int *p; int n; printf("enter the g

《吃豆子过桥问题》——经典智力题、面试题

weixin_30266885的博客

09-21

602

吃豆子过桥问题　　本题来自于百度校招面试题，通过一个简单的智力问题理解递归问题的解法。　　一：问题描述　　一个人要过一座80米的桥，每走一米需要吃一颗豆子，他最多可以装60颗豆子，问最少需要吃多少颗豆子才能走完桥？　　二：初步分析　　1.一趟（不折回）最多只能走60米豆子就会被吃完；　　2.如果有折回，必须保证能够返回到有豆子的地点，且在折回点放下的豆子尽量多；　...

2020 虎牙笔试题——N个人过桥最短时间

weixin_44100654的博客

09-02

608

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int m; cin >> m; while (m--) { int n; cin >> n; ...

危急关头，四人过桥，你能保证他们在规定时间内过桥吗？

SwaggerHYH's blog

08-04

1864

A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

精选资源

过桥米线美团&大众点评运营专案【餐饮】【本地生活运营】.pdf

最新发布

10-31

在美团和大众点评等本地生活服务平台上运营一家餐饮店铺，如过桥米线餐厅，需要对店铺进行精细化管理，才能在竞争激烈的市场中脱颖而出。以下是从文档中提炼的有关美团&大众点评运营专案的知识点： ### 一、美团&...

美团2016研发笔试题解析：马赛跑、函数调试与过桥策略

"美团点评2016年研发工程师笔试题及答案，涵盖逻辑思维、编程调试和实际问题解决能力的考察。" 这次笔试题目主要涉及三个方面：逻辑推理、程序调试和实际问题解决。让我们逐一解析这些题目及其答案。 1. 第一题是...

腾讯笔试题解析：过桥问题与逻辑推理答案

资源摘要信息:"腾讯笔试题2.doc"是一份汇集了典型逻辑推理与算法思维训练题的文档，主要聚焦于数学推理、过桥问题、和积问题等经典的智力题型，广泛应用于互联网大厂如腾讯的技术岗位招聘笔试中。该文档不仅展示了...

过桥问题分析 .doc

11-05

本文给出了过桥用时最少的一种方法。并不保证采用其他方法仍然可以达到该值。可以肯定，采用其他方法所用时间不能小于采用本文方法所用时间。

某论坛谈论的过桥算法

07-18

某论坛谈论的不同语言的过桥算法。。。。。

过桥问题

07-04

545

NOIP某年的初赛题，嗯... 题面在一个月黑风高的夜晚，有N个人要过桥，他们只有一盏灯，桥很窄，每次最多只能允许两个人过桥，现在告诉你每个人过桥需要的时间，问你最少需要多少时间能使得所有的人都过桥。（如果两个人的过桥时间不同，则他们一起过桥的时间按照过桥慢的人的时间算。）输入格式第一行输入一个整数N 第二行输入N个整数，表示N个人过桥需要的时间输出格式输出一...

每日一题：过桥问题

记录、分享

11-27

894

每日一题：过桥问题 问题描述： 今天偶然在《读者》上看到了益智问题，试着解了一下，感觉还是很有意思，google了一下，晚上都说是微软面试题，但是我找了找，在《How to Slove it》这本书中就有提到。不知道是谁cp的谁的。好吧，说说问题：U2合唱团在17分钟内得赶到演唱会，途中必须经过一座桥，4个人从桥的同一端出发，你得帮助他们到达另外的一段，天色已经暗下来，但是他们手中仅有一个手电筒，自此最多只能有两个人过桥，而过桥的时候必须持有手电

poj 2573 Bridge(有A、B、C、D四个人，要在夜里过一座桥……)

weixin_30788731的博客

03-04

445

微软面试题题目大意：有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？四个人A（1分钟）,B（2分钟）,C（5分钟）,D（10分钟）第一趟：A,B过桥，A（或B）返回；（此趟花费 3（或 4）分钟！）第二趟：C,D过桥，B（或A）返回；（此趟花费...

有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。

Zfans' Blog

03-18

3898

有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。 AB 过去，2 分钟，A（B）回来 1（2）分钟。 CD 过去，10 分钟，B（A）回来 2（1）分钟。 AB 过去，2 分钟。共 2+1+10+2+2=17 分钟。 ...

美团点评2016研发工程师笔试题（三）

我的博客

05-08

1727

1.25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。 2.有一个函数“int f(int n)”，请编写一段程序调试函数f(n)是否总是返回0，并添加必要的注视和说明。 3.有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多...

美团点评2013研发笔试题

小鲨鱼的博客

03-03

293

9道问答题（7,8,9分别为ios开发、android开发和运维开发选做题）1.有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1,2,5,10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两人一起过桥。请问如何安排能够让四人尽快过桥。2.25匹马赛跑，每次只能跑5匹马，最快能赛几次能找出跑得最快的3匹马？赛跑不能计时，并且假设每匹马的速度是恒定不变的。请给出答案并描述...