面试题—过河问题

最新推荐文章于 2024-06-30 22:03:06 发布
最新推荐文章于 2024-06-30 22:03:06 发布
阅读量3.5k 收藏 1
点赞数
分类专栏： Android 文章标签： Activity java 面试题 过河
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jaycee110905/article/details/45103947
版权

小明家门前有条河，每晚一家要过河，只有一盏灯且只能燃30秒，一次只准过两个人，小明要1秒，弟弟要3秒，爸爸要6秒，妈妈要8秒，爷爷要12秒，过河时间按慢的人计算，该怎么过河？

答：小明和弟弟先过用3秒，小明回用1秒，然后妈妈和爷爷过用12秒，弟弟回用3秒，小明和爸爸再过用6秒，小明回用1秒，然后小明再和弟弟过用3秒

jaycee110905
关注
专栏目录
C++面试宝典第24题：袋鼠过河
hope_wisdom的技术博客
01-24 789
通过解决袋鼠过河问题，不仅可以深化对动态规划的理解和应用，还能提升面对具有复杂约束条件的实际问题时分析和解决问题的能力。在实践中，算法的选择取决于问题的具体细节和约束条件。
数分面试题：经典渡河问题
weixin_47198715的博客
07-08 921
数据分析常见面试问题：渡河问题（狼羊菜｜妻子丈夫过河｜
【面试】Liveramp 面试题 面经 猴子过河问题
u010900754的专栏
02-19 1656
题目和青蛙过河有一点不同，A数组值是时间，因为我们需要按时间先后来处理，因此首先想到对值排序，但是复杂度会是nlogn，与题目不和。再看题目要求空间是哦（N+MAX(A)),因此可以新建一个数组，size为maxA，那么直接把值和索引兑换一下，空间换时间，就是On级别了。之后与青蛙过河完全相同。 public int monkeyCross(int D, int[] A, int N){ i
过河问题思路和解答（A,B,C,D四人，单独过河分别需要1,2,5,10分钟.......）
最新发布
ldlpljzs的博客
06-30 396
乍一看好像很简单，但一开始算发现怎么都不对，怎么都得不出17分钟这个时间，甚至有点怀疑是不是题目出错了，后面总算好不容易试出来一个17分钟的方法但因为没有对的思路所以下次看到这个题目还是想了好久，这次我带给大家一种思路，能让大家比较好的理解，下次看到一样和类似的也能很快得出正确答案。过河问题:A、B、C、D四个人，单独过河分别需要1、2、5、10分钟，最多两人同时过河，并且只有一个手电筒，每次都需要手电筒，两人一起按过河慢的时间算，总过河时间不能超过17分钟。B返回，花费2分钟，岸边A,B，对岸C,D。
【算法】【常见面试题】老虎过河问题|20181221
左耳的专栏
12-22 1054
“五分钟看懂面试技术题,尽在码农搬砖技术早餐.” 设三对老虎为T1t1、T2t2、T3t3，大写字母表示母老虎，小写字母表示小老虎，现在三对老虎,需要乘船从河的一面要到河的另外一面. 假设条件: (1)船每次最多可以搭乘2条老虎,最少1条,即船的老虎数T (1<=N<=2) (2)小老虎不能和除它母亲以外的大老虎单独相处,否则会被吃掉. 请问:现在三对老虎,如何安全的乘船从河的一侧到...
【面试】Liveramp 面试题 面经 青蛙过河问题
u010900754的专栏
02-18 2155
题目如上图所示，截取自http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=142004&highlight=liveramp 说下自己的思路，首先可以肯定的是需要遍历时间数组。每一个时间看一下能否到达。 第一个思路是用backtracking，每一个时间检测一次，时间复杂度基本是O（DN^2）。事实上，对于线性的所搜或者可达
华为面试题目：一头牛重800kg，一座桥承重700kg，牛如何过河？天秀回答秒通过
老王玩编程
07-04 2885
本篇文章搬运于微信公众号JAVA大师 感觉挺好的！ 一头牛重800kg，一座桥承重700kg，牛如何过河？ 最近随着几档职场真人秀的热播，一些职场类的话题也接二连三地被推上热搜，引起大家的广泛热议。尤其是在春招如此激烈的环境下，与招聘有关的新闻更是受到大家的热切关注。 上周就有这样一道华为公司的面试题激发了不少网友的讨论兴趣。 你能回答的上来吗？ “一头牛重800kg，一座桥承重700kg，牛如何过河？” 面对此问题，网友们天马行空、大开脑洞，为我们呈现了一场精彩纷呈的智慧展示.
java的2道算法题，笔试面试题
01-18
第二题：小马过河求最小路径和 这是一个典型的最短路径问题，可以采用动态规划来解决。创建一个二维数组dp[i][j]表示到达第i行第j列的最小路径和。初始状态设定为第一行的dp[0][j]等于棋盘上的数字，因为小马可以从...
.netC#面试题
07-05
以下程序测试每题 10 分，共 100 分，30 分钟可以答完此题。 1. 一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止 狼吃羊、羊吃白菜，该怎么过？ 2. 乘法口决的算法 3. ...
经典面试题《提灯过河》分析及Java源码
Marmara
04-16 1073
问题描述：某晚上，有N个人要过河，只有一支手电筒，每个人过河的时间不同，且每次最多只能有两个人一起过河。求N个人一起过河的最短时间。 问题分析：emm...在做题之前，我们不妨来看一下这个题目的规律： 首先他们过河是有两种方式的，一种是直接过河时间最短的那个人把其余的人一个一个护送过去（贪婪）；另外一种就是，过河时间比较短的两个人先过去，然后回来一个，然后是...
腾讯面试题
06-06
##### 桥梁过河问题 - **题目**：四个人需要在最短时间内过河，每个人过河所需时间不同。 - **策略**：最优解涉及到多次往返，让速度快的人带速度慢的人过河。 #### 四、附加题及高级知识点 ##### 不使用临时变量...
经典面试智力题(过桥问题)及完整java代码
热门推荐
classic1999的专栏
02-04 1万+
在一家公司笔试碰到的，当时由于时间紧没有做出来，估计没有什么希望了。回到家里写了一个完整的程序，希望对以后的人有所帮助吧。（注 网上也有一些类似的例子，感觉那些写的不是很好，不是很切题）问题描述：在漆黑的夜里，五位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无 论如何也不敢过桥去的。不幸的是，五个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，
nyoj 47 过河问题 贪心
不念过往 , 不愧恒心
09-15 475
过河问题, 原文链接, click here .时间限制：1000 ms | 内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人
【华为OD机试真题 java、python、c++、JsNode】士兵过河||、士兵过河（100%通过+复盘思路）
hjc的博客
01-02 1766
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
【华为OD机试真题】士兵过河（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-14 969
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
农夫过河——python贪心算法实现
weixin_66030644的博客
04-19 3185
由于整个过程涉及四个对象，多个步骤，而各个步骤中各个对象所处位置相对不同，因此可以定义一个二维数组，分别存储对象及初始状态—— initial_state[0][0]，[1][0]，[1][1]，[1][2]，[1][3]，分别代表农夫，狼，羊，蔬菜，0和1分别表示所处东岸或西岸
python解决过河问题
your_answer的博客
07-22 9184
只有一艘船，三个商人三个仆人过河，每一次船仅且能坐1~2个人，而且任何一边河岸上仆人比商人多的时候，仆人会杀人越货。 这是一个很经典的过河问题。题解： #允许状态集合，例num=3 #S={(x,y)|x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2} x是此岸的商人数，y是此岸的仆人数 #允许决策集合，例boat_limit=2 #D={(u,v)|1<=u+v...
三牛三虎过河问题--图的最短路径dijkstra算法--简单的Python实现
qq_52698632的博客
04-06 1784
三牛三虎过河问题–图的最短路径dijkstra算法–简单的Python实现 问题：三头牛三只虎要过河，船需要一只动物来划，另外至多还能载一物，而只有一头牛和一只虎会划船，并且当虎的数量多于牛的数量时，虎要吃牛，请设计一个安全渡河方案，并使渡河次数尽量少。 我们用一个数组来表示起点动物的状态，数组中元素为0表示此动物在起点，为1表示此动物不在起点（也就是在终点） 数组描述：[牛一， 牛二， 牛三，虎一，虎二，虎三] 例如：最开始时状态为 000000 （六只动物全部在起点） 结束状态：111111（六只动物全
100个python算法超详细讲解：农夫过河
Lee达森的博客
06-10 4179
【100个python算法超详细讲解】@谷哥技术1．问题描述 一个农夫在河边带了一匹狼、一只羊和一棵白菜，他需要把这三样东西用 船带到河的对岸。然而，这艘船只能容下农夫本人和另外一样东西。如果农夫 不在场的话，狼会吃掉羊，羊也会吃掉白菜。请编程为农夫解决这个过河问 题。 2．问题分析 根据问题描述可知，该问题涉及的对象较多，而且运算步骤也较为复杂， 因此在使用Python语言实现时，首先需要将具体问题数字化。 由于整个过程的实现需要多步，而不同步骤中各个事物所处的位置不同， 因此可以定义一个二维数组（嵌套列
测试开发面试题常见问题解析
测试开发面试题63-76.pdf 本资源主要涵盖测试开发面试题，涵盖了 Git 命令、正则表达式、Linux 命令、 Python 编程语言等多方面的知识点。 **Git 命令** 本资源中，涵盖了多个 Git 命令，包括： * `git clone`：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值