Interview Q A 小明一家5口如何过桥

最新推荐文章于 2021-05-06 15:54:06 发布

原创最新推荐文章于 2021-05-06 15:54:06 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个经典的逻辑谜题解决方案，小明一家如何在限定时间内利用一盏灯过桥，通过合理安排成员顺序，成功在灯熄灭前完成任务。这个故事不仅考验了时间管理和团队合作能力，还蕴含了优化算法的思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

小明一家过一座桥，过桥时是黑夜，所以必须有灯，且灯必须有人拎着使用（此灯不是桥上的路灯）。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

小明与弟弟过去，小明回来，用时4s；

妈妈与爷爷过去，弟弟回来，用时15s；

小明与弟弟过去，小明回来，用时4s；

小明与爸爸过去，用时6s；

总共用时29s。

题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。

给我老师的人工智能教程打call！http://blog.youkuaiyun.com/jiangjunshow

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

还要来吗

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

经典智力题：小明一家过桥

程序道 -Learning, Thinking and Coding <存储知识的金库>

03-23

4398

题目：小明一家过一座桥，桥破旧,每次最多能容两人同时通过.过桥时是黑夜，且只有一支手电(过桥必须用手电).。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，问：小明一家如何过桥最快？答案是： 1.先小明和小明弟弟一起过桥，需要花费3秒，计T1=3秒，总用时TC=3秒 2.

小明一家过桥_「小明一家人过桥问题」如何用编程解决？

weixin_39964660的博客

01-17

690

这是一个益智题，但如果要从纯粹计算的角度来完成，那么穷举可能是题主想要的结果。题主的代码实现了随机选择策略，然后直到选出一个满足要求的答案就退出了程序。如果在题主的代码里修改，主要改进两点。遍历所有可能的过河策略在遍历过程中避免对重复的策略重新计算前者可以求出“最快几秒过桥”，后者提高性能。下面的代码是在问题中原有逻辑上改的，这不是最好的(有点丑)，但是可能更直观点。(去除重复策略没有在程序中体现...

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

小明一家如何过桥？

tomhibolu

07-23

191

小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？相信这个题目大家也都看过哈，那么我们来说说小明一家如何过去呢？...

小明一家人，如何在30秒内过桥

小K算法

04-30

3375

关注下方公众号，分享硬核知识作者 | 小K出品 | 小K算法（ID：xiaok365）01故事起源小明一家人过桥，现在是黑夜，所以必须要有灯。小明过桥要1秒，弟弟要3秒，爸爸要6秒，妈妈...

小明一家过桥问题

weixin_30377461的博客

04-20

449

题目是：小明一家要过桥，夜晚要用手电筒，手电筒只剩30秒的时间。小明过桥用时1秒，弟弟过桥用时3秒，爸爸过桥用时6秒，妈妈过桥用时8秒，爷爷过桥用时12秒，由于桥本身的载重问题，一次只能通过两个人，过去以后，还需要其中一个人返回来，把手电送给其他人。问题是：怎么样合理安排小明一家的过桥时间？最短需要用时多少？首先，可以肯定，让用时最短的小明来来回回跑，送手电筒，答案是错的！因为那...

Java Interview Q/A mind map format

07-09

Java Core 面试知识点总结，提纲。每点需要深入下去

DA_interview_Q&A.ipynb

最新发布

08-20

DA_interview_Q&A.ipynb

ASP.NET MVC Interview Q &A

04-28

5. **异常处理**：处理动作方法执行过程中可能出现的异常情况。 6. **结果执行**：最终的结果被发送到客户端。通过以上步骤，我们可以清晰地看到ASP.NET MVC如何高效地处理来自客户端的请求，并生成相应的响应。...

Interview-Materials.rar__interview_interview-q

09-19

这份名为"Interview-Materials.rar__interview_interview-q"的压缩包文件显然是为准备IT行业面试者精心准备的一份资源集合。它涵盖了C、C++以及Linux等多个关键领域的知识，帮助求职者一站式获取必要的面试准备材料...

lrucacheleetcode-Data-Science-Interview-Q-A:数据科学面试QA

06-29

给定：数组：[5, 1, 3, 4, 6, 2]，查询：3 , 亚马逊的常见问题 [Top 30 问题] Google 最常见问题 [Top 30 问题] 脸书面试问题：微软面试题：贪婪问题：•活动选择问题[排序问题[编码[连接问题[支架平衡的交换[货架...

编程思维 | 小明一家如何过桥

weixin_30814223的博客

01-15

226

年轻人如果心存对未来的崇敬，对今天的认真踏实，对昨天的感恩，就会有机会。 - 马云 - 【问题区】小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？ ...

小明过桥问题

m0_37711659的博客

05-10

1826

小明家必须要过一座桥。小明过桥最快要１秒，小明的弟弟最快要３秒，小明的爸爸最快要６秒，小明的妈妈最快要８秒，小明的爷爷最快要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定。过桥时候是黑夜，所以必须有手电筒，小明家只有一个手电筒，而且手电筒的电池只剩30秒就将耗尽。小明一家该如何过桥，请写出详细过程思路最快的两个人负责来回传递手电筒，依次最慢的两人过去右到左 f...

趣味智力题：过桥

风云的专栏

09-14

979

问题描述：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥？过桥过程

过桥

欢迎您的光顾awa

04-20

227

过桥思路这道题可以用DP来做。先把人按过去的时间从小到大排序，而且这个手电筒的传递都是有第一第二位来传（这样时间才最短）。 f[i]为前i个人过去所需的最短时间，那么方程就是f[i]=min(f[i−1]+a[i]+a[1],f[i−2]+a[1]+a[2]+a[2]+a[i]);f[i]=min(f[i-1]+a[i]+a[1],f[i-2]+a[1]+a[2]+a[2]+a[i]);f...

过桥问题的通解

li_jianghao的博客

09-06

6244

问题一，一个典型过桥问题：小明一家5口人在夜晚过一座桥，小明过桥要1分钟，小明的弟弟过桥要3分钟，小明的爸爸过桥要6分钟，小明的妈妈过桥要8分钟，小明的爷爷过桥要12分钟；这座桥每次只能过2个人，因是夜晚，过桥时必须提着灯，小明有一只灯，点燃后30分钟会熄灭，问怎么样安排，才能保证小明一家在灯熄灭前过桥。答案：小明和弟弟过去，小明回来，4分钟妈妈和爷爷过去，弟弟回来，15分钟爸

盏灯过桥游戏

weixin_33910460的博客

12-03

273

博客里面好像没办法嵌入flash，加入之后，flash并不显示，只显示一片空白，不知道是博客等级缘故还是本身的限制下面给出地址，有兴趣自己去试试 http://www.sayfood.com/2008/02/02.swf 建议玩过了这个游戏后，再看下面的思路问题描述有n个人要在晚上过一座独木桥，他们过桥速度有快有慢，每次最多只能有两个人过桥，而且他...

小明过桥

qq_43046336的博客

12-17

255

1、小明和弟弟过桥（3秒） + 小明回bai来du（1秒）+ 爷爷和妈妈过桥(12秒) + 弟弟回zhi来（3秒）dao+ 爸爸和小zhuan明过桥（6秒） + 小明回来(1秒) + 小明和弟弟过桥（3秒）= 29秒 2、小明和弟弟过桥（3秒） + 弟弟回来（3秒）+ 爷爷和妈妈过桥(12秒) + 小明回来（1秒）+ 爸爸和小明过桥（6秒） + 小明回来(1秒) + 小明和弟弟过桥（3秒）= 29秒 ...

常见智力题

Guo_Chuang的博客

05-06

2786

常见智力题二进制问题金条问题有个商人雇用了一位手艺高超的工匠了为他做一个精致产品，工作一星期七天的代价是一条金条。商人手头上有一条金条，刚好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然他并不急着用钱，每天有钱进账，老人心里总是踏实一些。但商人家中有个规矩，金条每星期只能切二刀。后来商人想出以了个切割金条的办法，满足了工匠的要求。你知道商人是怎么切割金条才能满足工匠的吗？切成1、2、4。这三个二进制数的组合能表示0-7中的任何一个。老鼠和毒药实验室有100个瓶子，其中有一瓶

面试必备：《The Complete Q&A Job Interview Book 第四版》

"《The Complete Q&A Job Interview Book 4Th Edition》是Jeffrey G. Allen撰写的一本关于面试技巧的书籍，由John Wiley & Sons, Inc.出版。这本书是第四版，旨在帮助求职者更好地准备面试，提高获得工作的机会。书...