面试带领员工坐船过河问题
创始人
2024-12-22 03:31:17
面试带领员工坐船过河问题
标准答案是谁也不过河，要过6个一起过，如果有一个人留下，负责人就不安排过河。是考验负责人的团队精神。
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。

过桥问题详细的描述与解决方案请阅读《过桥问题——经典智力题推而广之五》,共7个小节，作者讲述的非常细致。

结论我给再叙述一下:

以下是构造N个人(N >= 1)过桥最佳方案的方法：

1)如果N=1或者N=2，所有人直接过桥。

2)如果N=3,由最快的人往返一次把其他两人送过河。

3)如果N>=4,设A，B为走的最快的和次快的旅行者，过桥所需时间分别为a,b；而Z,Y为走得最慢的和次慢的旅行者，过桥所需时间分别为z,y。那么

当2b>a+y时，使用模式一将Z和Y移动过桥

当2b
当2b=a+y时，使用模式一或者模式二将Z和Y移动过桥。

这样问题就变成了N-2个旅行者的情形，递归解决即可。

注：这里的模式1指的是A将Z送过桥，然后返回，再把Y送过桥，再返回；模式2指的是A和B先过桥，然后A返回，Y和Z过桥，然后B返回
面试带领员工坐船过河问题 2个回答
⚠️
本网站信息内容及素材来源于网络采集或用户发布，如涉及侵权，请及时联系我们，发送链接至2697952338@QQ.COM，我们将第一时间进行核实与删除处理。

上一篇：如何让自己变得和以前不一样？

下一篇：我和女朋友分手了，给我回复这一句话， 什么意思？

相关内容

热门资讯

智核投研商学院摇号琦白久(骐佰... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合在股票投资交流中，“...
中融资本陈彦君、毕有财老师讲课... “本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。"“买酒、买原液...
百谷.言(四川)供应链管理有限... “本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。" 在数字经济浪...
精英汇课堂公开抽签深圳兰亭网络... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在金融投资市场中，...
湖南恩松生物科技有限公司策马奔... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合近年来，以“直播间荐...
财合联盟陕西三八妇乐一级市场战... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在股票投资领域，“...
河南宸.邦租赁悦享算力服务器、... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在投资陷阱不断翻新...
中志浩刺梨“刺梨富硒原液”“刺... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。近年来，“购买指定...
曝光』北京指南针科技靠谱吗？背... 曝光』北京指南针科技靠谱吗？背后圈套细思极恐！股友愤怒不已！已维权退费！投资有风险，投资需谨慎！针对...
中赢财经商学院首席老师经销商童... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。 在全民投资理财意...
老刘堂主、同心同德大课堂袁光文... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。​当前，以“直播间...
贵州中科分子生物科技有限公司打... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合随着网络直播的普及，...
杭州顶点财经推荐股票是真的吗?... 杭州顶点财经推荐股票是真的吗?揭穿投顾黑幕!合法拿回自己的血汗钱! 投资本是一场自我的修行，只有起点...
筑梦学员计划直播间摇号中签经销... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。​随着国民财富稳步...
转账西安厚德丰源商贸有限公司认... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为其他类似股权情景，如有雷同纯属巧合。随着生活...
小鹅直播间灯塔驿站旭东直播间战... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。当“成为战略经销商...
龙马工会-公益课直播间旭东老师... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在资本市场多元化发...
刺.梨工坊(贵州)科技有限公司... “本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。"当白酒消费与原...
深圳市琦白久商业管理有限公司成... “本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。"投资市场中，各...
曝光』北京指南针科技收费投顾服... 曝光』北京指南针科技收费投顾服务缩水？主动维权导性宣传欺骗股民已退费！投资有风险，投资需谨慎！针对网...
上海凯石投顾实战训练营不靠谱，... 上海凯石投顾实战训练营不靠谱，荐股收割股民真相曝光凯石证券不可信，推荐的股票不靠谱，交的服务费是可以...
老刘堂主、同心同德大课堂袁光文... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。对于缺乏专业投资经...
方舟创富会直播间常红老师，林邵... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在资本浪潮涌动的当...
WA微.点.码运营商、WA微.... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。当下，不少股票直播...
常阳公益会旭东老师兰亭科技“兰... 本文旨在进行投资风险教育，不针对任何特定企业。以下案例为拟情景，如有雷同纯属巧合。在金融投资市场中，...