脑筋急转弯 4个人过桥，只有1个手电筒（没有手电摔死人哦），只能同时2人同时过。4人过桥时间分别为1 2 5 10，问最短需要多少时间...

最新推荐文章于 2022-11-08 20:43:47 发布
最新推荐文章于 2022-11-08 20:43:47 发布
阅读量2.5k 收藏
点赞数
原文链接：http://www.cnblogs.com/huangzs/p/8629922.html
版权 
1分钟和2分钟过 2分钟回来   4分钟 
5分钟10分钟过  1分钟回来   11分钟
1分钟和2分钟过              2分钟
共17分钟

转载于:https://www.cnblogs.com/huangzs/p/8629922.html

weixin_30945039
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构课设四人过桥
12-03
C++实现的数据结构的课程设计，四人过桥题目，算法实现，内含源代码，解决需要求得最短路径问题、有四个人打算过河，这个桥每次最多只能有两个人通过，他们都在桥的某一段，并且是在晚上，过桥需要一只手电筒，而他们只有一只手电筒。这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的
二年级语文上册 兰兰过桥教案2 人教版 教案.doc
10-21
二年级语文上册 兰兰过桥教案2 人教版 教案.doc
A、B、C、D过桥，分别需要1、2、5、10分钟，如何只用17分钟过桥
m0_56611833的博客
08-08 3010
题目描述 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 解题关键 让用时短的送手电回来 时间长的人一起过 答案 A和B先过：2 A回来：2+1=3 C和D过：3+10=13 B回来：13+2=15 A和B过：15+2=17 ...
四人过桥问题的解法
Soinice的博客
11-25 1万+
问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。 解答： 1）：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。 2）：甲乙先过，用时2分钟，然...
【现代谜题】晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
Tom里的同学的博客
11-08 2029
晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
（规定时间过桥问题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟
zhao_leilei的博客
08-23 5701
问题描述 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 解答 核心思想：过桥需要手电，每次让相对用时最短的人来送回手电。 注意：两个人过桥时间为用时较长的那一个人的用时。 具体安排： 1.A、B先过—>2分钟（A、B在对岸） 2.A回来—>2+1=3分钟（B在对岸） 3.C、D过去—>2+1+10=13分钟（B、C、D在对岸） 4.B回来—>
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟....问最少几分钟?
热门推荐
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-20 2万+
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过， 并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有） 17分!1分与2分的人一组先走,回1分的人,过5和10分的人,2分的人回接1分的人 2+1+10+2+2=17
四个人过桥分别用时1、2、5、10，每次最多两个人过桥，只有一把手电，求时间最短...
weixin_33973600的博客
03-30 6764
2014阿里巴巴笔试题之一一、1、2过桥，用时2分钟二、1返回，把手电交给5、10，用时1分钟三、5、10过桥，用时10分钟，把手电交给2四、2返回，与1一起过桥，返回用时2分钟，过桥用时2分钟，共4分钟所以最短是17分钟。而让1分别送2、5、10过桥的时间是19分钟直观的看是5、10过桥，掩盖了5，节省了时间。 转载于:https://blog.51cto.com...
甲；乙；丙；丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用
多看多听多总结
05-28 9217
 分析：大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务.那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟.接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟.所以花费的
a,b,c,d四个人花费不同的时间过桥，求最短时间
weixin_52199109的博客
02-20 2033
看题目 A,B,C,D四个人夜里过一座桥，分别花费1，2，5，10分钟，只有一支手电 ，并且，一次最多只能两个人同时过桥。如何安排，可以最短的时间过河。 这是一种类推题。 假设只有A一个人过河 1，A-》 只需要1分钟 假设只有A，B两人过河 1，AB-》 只需要2分钟。 假设有A，B，C过河 肯定要有一个人回来 然而，回来的人，必然是河对岸时间最短的人 1，AB-> 2,A《- 3，AC-》 一共10分钟 1，AC-》 2，A《- 3，AB-》 一共8分钟 1，BC-》 2，B
过桥测试程序demo
05-05
四人过桥的编程实现，参考博文https://blog.csdn.net/zb872676223/article/details/80205953
火车过桥全过程仿真(1).zip_ansys 桥_ansys 火车_fortyyt2_桥ANSYS_过桥
07-14
用有限元分析软件ansys来仿真模拟火车过桥的过程中桥的受力分析
Racing on Bridge类H5比赛过桥unity休闲单机多人小游戏项目源码
01-30
收集地板上的瓷砖，并移动到顶部平台，将有其他玩家到clam顶层，是第一个到达第一 特征 排名第一的游戏 Unity 2019 64位架构（准备发布） 易于重新换皮和扩展关卡 Admob，Unity Ads Integrated。替换ID，使其成为您...
node-v12.16.3-x86.msi
最新发布
04-25
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
云计算基础课件—架构dr.pptx
04-25
云计算基础课件—架构dr.pptx
067ssm-jsp-mysql艺诚美业管理系统.zip（可运行源码+数据库文件+文档）
04-25
L文主要是对艺诚美业管理系统进行了介绍，包括研究的现状，还有涉及的开发背景，然后还对系统的设计目标进行了论述，还有系统的需求，以及整个的设计方案，对系统的设计以及实现，也都论述的比较细致，最后对艺诚美业管理系统进行了一些具体测试。 本文以JSP为开发技术，实现了一个艺诚美业管理系统。艺诚美业管理系统的主要使用者分为管理员；个人中心、会员管理、员工管理、员工打卡管理、技师预约管理、发型美容师管理、技师类型管理、套餐信息管理、套餐类型管理、套餐购买管理、会员充值管理、系统管理，员工；个人中心、员工打卡管理、技师预约管理，会员；个人中心、技师预约管理、套餐购买管理、会员充值管理，前台首页；首页、发型美容师、套餐信息、我的、跳转到后台等功能。通过这些功能模块的设计，基本上实现了整个艺诚美业管理系统的过程。 具体在系统设计上，采用了B/S的结构，同时，也使用JSP技术在动态页面上进行了设计，后台上采用Mysql数据库，是一个非常优秀的艺诚美业管理系统。 关键词 ：艺诚美业管理系统；JSP技术；Mysql数据库；B/S结构
【微信小程序毕业设计】外卖点餐系统开发项目(源码+演示视频+说明).rar
04-25
【微信小程序毕业设计】外卖点餐系统开发项目(源码+演示视频+说明).rar 【项目技术】 微信小程序开发工具+java后端+mysql 【演示视频-编号：242】 https://pan.quark.cn/s/cb634e7c02b5 【实现功能】 有管理员，外卖员，餐厅，用户共四个角色。管理员功能有个人中心，外卖员管理，餐厅管理，用户管理，菜品分类管理，菜品信息管理，外卖订单管理，订单配送管理，订单评价管理，在线留言管理，系统管理等。外卖员，餐厅，用户都可以在微信小程序上面进行注册和登录操作。餐厅角色可以在微信小程序上面进行菜品的添加，修改，删除，查询操作，可以对用户的订单进行审核操作，查看订单配送状态和评价，可以查看投诉反馈和在线留言等。外卖员角色可以在微信小程序上面进行订单的抢单操作，查看订单配送和评价信息等。 用户角色可以在微信小程序上面进行菜品的查看和查询，对自己下的订单进行支付操作，查看订单配送和对订单评价，收藏菜品等操作。
oplog4j是java项目生成操作日志的工具，兼容spring（高分项目）.zip
04-25
Java SSM项目是一种使用Java语言和SSM框架（Spring + Spring MVC + MyBatis）开发的Web应用程序。SSM是一种常用的Java开发框架组合，它结合了Spring框架、Spring MVC框架和MyBatis框架的优点，能够快速构建可靠、高效的企业级应用。 1. Spring框架：Spring是一个轻量级的Java开发框架，提供了丰富的功能和模块，用于开发企业级应用。它包括IoC（Inverse of Control，控制反转）容器、AOP（Aspect-Oriented Programming，面向切面编程）等特性，可以简化开发过程、提高代码的可维护性和可测试性。 2. Spring MVC框架：Spring MVC是基于Spring框架的Web框架，用于开发Web应用程序。它采用MVC（Model-View-Controller，模型-视图-控制器）的架构模式，将应用程序分为模型层、视图层和控制器层，提供了处理请求、渲染视图和管理流程的功能。 3. MyBatis框架：MyBatis是一个持久层框架，用于与数据库进行交互。它提供了一种将数据库操作与Java对象映射起来的方式，避免了手动编写繁琐的SQL语句，并提供了事务管理和缓存等功能，简化了数据库访问的过程
数学规划模型讲义.pptx
04-25
数学模型算法
有4个人打算过桥，这个桥每次最多只能有两个人同时通过。假设他们都在桥的某一端，并且是在晚上，过桥需要一只手电筒，而他们只有一只手电筒，这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的：甲过桥要用1分钟，乙过桥要用2分钟，丙过桥要用5分钟，丁过桥要用10分钟。显然，两个人走路的速度等于其中较慢那个人的速度。问，他们全部过桥最少要用多长时间？
03-13
他们全部过桥最少需要17分钟。具体的过桥方案如下： 1. 甲和乙一起过桥，花费时间2分钟，甲回来，花费时间1分钟，总共花费时间3分钟。 2. 丙和丁一起过桥，花费时间10分钟，乙回来，花费时间2分钟，总共花费时间12分钟。 3. 甲和乙一起过桥，花费时间2分钟，总共花费时间14分钟。 因此，他们全部过桥最少需要17分钟。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值