4个人晚上要穿过一座索桥回到他们的营地 可惜他们手上只有一支只能再坚持17分钟的手电筒 通过索桥必须要拿着手电，而且索桥

最新推荐文章于 2022-11-08 20:43:47 发布
最新推荐文章于 2022-11-08 20:43:47 发布
阅读量1.3k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jgfyyfd/article/details/83935052
版权

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

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

               

答案:
四个人a1 b2 c5 d10

a和b先过河 +2
a拿手电回去 +1
c和d过河  +10
b拿手电回去 +2
a和b过河 +2           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow
这里写图片描述
高薪面试题二
张晨光老师的播客
04-22 2489
Java测试题  基本素质题：1.     你是否喜欢自己的专业，为什么？2.     你的业余爱好是什么？3.     你主张加班和主张不加班的理由分别是什么？4.     加热会凝固的东西是什么？5.     如何能够与自己的主管保持良好的工作关系？ 技术题:1.Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。2.字符串的操作：写一个方法，实现字符串的反转，如：输入a
面试真题：经典智力题最详汇总（上）
Firstlucky77的博客
06-21 760
前言最近各大公司的提前批已经逐渐开始了，同学们除了常规刷题之外，也需要为面试有针对性地进行复习。无论你是技术岗，还是非技术岗，面试的时候往往会遇到一种特殊的题型：智力题。智力题有点类似于脑筋急转弯，面试官主要是想考察候选人的思维灵活性。小编刚开始接触智力题的时候 ，可以说是一脸懵逼了，大脑一片空白（内心：这都是在说些啥？）。最后还是得靠刷题的思想来解决智力题，其实面试常见的智力题类型并不多，很多都是类似的变种题。 今天鬼仔整理了一些经典智力题，准备提前批的你一定不要错过！强烈建议面试前半小时复习一遍，同时给
4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。
老紫竹的专栏
10-21 1万+
答案:四个人a1 b2 c5 d10a和b先过河 +2a拿手电回去 +1c和d过河 +10b拿手电回去 +2a和b过河 +2
四人过桥问题
weixin_45045399的博客
09-19 1993
问题描述 有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥? 参考答案： 1.A和B先过桥 耗时2分钟 2.A一个人返回 耗时1分钟 3.C、D两个人再过桥 耗时10分钟 4.B一个人返回 耗时2分钟 5.A、B一起过桥 耗时2分钟 ...
2017.8.8测试 题三 两人过桥
程序难民窟(公墓)(๑ŐдŐ)b
09-22 909
//本题是贪心+一点动规,也就是在两个贪心的方法中找更优的。一个是让最快的人送,一个是让最快和第二快的人来回送 (动态转移方程:min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2)) var a,f:array[0..1000]of longint; n,i,j:longint; function min(a,b:longint):longint;
【现代谜题】晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
Tom里的同学的博客
11-08 3188
晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
think in java interview-高级开发人员面试宝典(十)
923723914
10-10 310
今天是”面经“的最后一篇，主要讲的就是一些大公司在招人时最后的那道”智力题“关卡。 什么是智力题？ 什么样的智力题呢？就是类似于下面这种题目，出个1道到2道让面试者回答一下。 例： 有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人 同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2...
开放型问题1
Phoenix826的专栏
08-20 964
开放型问题：估算类，智力类，脑筋急转弯等等，没有统一的答案，所以下面的也不一定是正确答案 1、一辆学校班车里面能装多少个高尔夫球？ 答：不知道。其实这道题是考察“诚实度”和“处事态度”。不知道就是不知道，没有必要欺骗自己和考官。 2、你被缩小到只有硬币厚度那么点高（不
危急关头，四人过桥，你能保证他们在规定时间内过桥吗？
SwaggerHYH's blog
08-04 1822
A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
四人过桥问题的解法
热门推荐
Younger Yang的专栏
03-23 2万+
<br />问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。<br /> <br />解答：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。
过河问题
hahweiwen的博客
09-14 913
解题笔记1——过河问题 问题描述：在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。假设N <= 1000。 思路：假设N个旅行者的过桥时间分别为（已排序）{T1, T2, T3, T4 … Tn}，N个旅行者过桥的
过河问题详解
bitcarmanlee的博客
04-13 4238
1.问题描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 或许还有类似的问题，问题的描述可能不尽完全相...
贪心算法----过河问题
weixin_30340617的博客
02-08 793
问题：　 　　在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入：　　第一行是一个整数T(1<...
《贪心算法》— NYOJ 47 过河问题 详解思路
69小石头的博客
08-08 1919
过河问题 时间限制：1000ms | 内存限制：65535KB 难度：5 描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。...
甲；乙；丙；丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用
多看多听多总结
05-28 9675
 分析：大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务.那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟.接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟.所以花费的
有A、B、C、D四个人过桥问题
u013634862的专栏
09-14 3237
题目： 有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
贪心——过河问题
不想起标题
05-20 520
我是题目链接 47-过河问题 内存限制:64MB 时间限制:1000ms 特判: No 通过数:85 提交数:267 难度:5 题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得...
南阳47 过河问题（经典贪心）
听自己心跳的声音
06-14 852
过河问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行
nyoj 47 过河问题
Mintind的博客
12-23 416
过河问题 题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入描述: 第一行是一个整数T(1&...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值