191.【华为OD机试】亲子游戏（DFS和BFS—Java&Python&C++&JS实现）

已于 2024-03-18 21:29:39 修改
阅读量2.1k 收藏 29
点赞数 20
分类专栏： 算法之翼 文章标签： 华为od c语言 亲子游戏 java python 深度优先 宽度优先
于 2024-01-01 23:51:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52908342/article/details/135330792
版权
算法之翼 专栏收录该内容
390 篇文章 624 订阅 ¥19.90 ¥99.00
订阅专栏
了解本专栏 订阅专栏 解锁全文
一键难忘
关注
  • 20
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 11
    评论
专栏目录
订阅专栏
【华为OD】C卷真题 200分：亲子游戏 妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 广度优先与深度优先 JS源码实现
十年以上编程经验的干货分享
01-29 911
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。 优先考虑广度优先
2018秋招java笔试题-java_review:Java评论
06-13
2018秋招java笔试题 Java Review 1. 数据结构和算法 红黑树 代码: ) 图解： 2. 面试题 2021.4.10 英礡Improbable笔试题 (2021 Improbable Intern Online Test) 括号匹配 约瑟夫环 2021.03.31 华为校园招聘软件笔试题 2021.3.31 兴业数金Java校园招聘笔试试卷(cibfintech) 2021.3.29 网易2021校招笔试-Java开发工程师（正式第二批） 2021.3.26 Shopee 2021秋招部分笔试题汇总 罗马数字转整数 字符串命名转换 字符串算术运算, "3*[a2*[c]]" -> "accaccacc", 栈+队列 查找二叉搜索树的叶子节点, 递归 有效的括号字符串, 同leetcode题 以组为单位翻转单向链表, 头插法翻转 2021.3.25 vivo2021届秋季校招在线编程 编译依赖问题, 拓扑排序 回文字符串, 暴力 游戏地图路径, dfs/bfs/A* (代码待完善) 2021.3.24 上海耀乘健康科技有限公司笔试 2021.3.15 阿里巴巴实习生20
2024华为OD机试真题目录汇总 B+C+D卷（484道）（Python语言）
热门推荐
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-12 14万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试【2024C卷】真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
11-30 1万+
2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-18 2241
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
题一：亲子游戏
qq_35489770的博客
11-27 2011
广度优先搜索算法（BFS）
华为OD机试【亲子游戏】(java)(200分)
weixin_52914380的博客
04-30 515
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
【华为机试真题Java】亲子游戏
01-01 961
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为OD机试真题 C++语言】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-03 2016
题目描述 >宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。   游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。   请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
飞机游戏java源码-AI-project:涵盖所有可能性的人工智能项目
06-06
飞机游戏java源码人工智能项目 通过实践和研究示例（带有代码演示）证明最先进的 AI 的概念 狭义人工智能 通用人工智能 超级人工智能 算法优化合集 使用 BFS、DFS 的最优路径 人工智能搜索算法 人工智能搜索算法 ...
图的邻接矩阵存储及遍历操作.doc
最新发布
05-16
遍历图的邻接矩阵通常可以采用两种策略：深度优先遍历（DFS）和广度优先遍历（BFS）。 深度优先遍历从一个顶点开始，沿着某一条路径不断深入直到无法继续为止，然后回溯到之前的分叉点，寻找未探索的路径。这个过程...
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-08 1243
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如。输出为排序后的启动任务列表，多个任务之间用单个空格分割。任务都是没有依赖的，立即执行。
字母排序（编程入门题-C/C++&Java&Python实现）
一键难忘的博客
12-12 1万+
字母排序（编程入门题-C/C++&Java&Python实现） 输入三个英文字母字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。
2024华为OD机试真题指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】
一键难忘的博客
12-24 1万+
2024华为OD机试指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】 OD全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于华为储备人才，每年都会从OD项目挑优秀员工转为正编。--考来的，描述的很准确。
多个数求平均值（编程入门题-C/C++&Java&Python实现）
一键难忘的博客
04-10 1万+
多个数求平均值（编程入门题-C/C++&Java&Python实现） 确定用户输入的m个数的平均值。 输入 先给出数据的组数T，对于每组数据，输入有两行，第一行是用户要输入的数的个数m（m
253.【华为OD机试】田忌赛马（贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-25 1万+
【华为OD机试】田忌赛马（贪心算法-Java&Python&C++&JS实现） 给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。 输出所有可以达到最优结果的a数组数量 输入描述： 输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10 输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10
请编写函数fun，它的功能是：求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。
一键难忘的博客
04-21 1万+
请编写函数fun，它的功能是：求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。首先，我们需要明确被7或11整除的数的条件： 1. 能被7整除的数：7, 14, 21, ... 2. 能被11整除的数：11, 22, 33, ... 接着，我们要注意到能同时被7和11整除的数是它们的最小公倍数，即77的倍数。因此，我们要排除这部分数。 解题思路： 1. 初始化一个空数组，用于存放符合条件的数。 2. 从1到1000遍历每一个数，
数字分隔（编程入门题-C/C++&Java&Python实现）
一键难忘的博客
04-09 1万+
数字分隔（编程入门题-C/C++&Java&Python实现） 要求输入一个5位整数，然后分解出它的每位数字，并将这些数字间隔按照样例给出的形式打印出来。 输入 多组测试数据，每组一行，一个五位整数，数据以0结尾。 输出 每组数据输出一行，分解出它的每位数字，并将这些数字间隔3个减号和空格（就是：“－”，详细格式请见样例输出）的形式打印出来。 样例输入 12345 54321 0（编程入门题-C/C++&Java&Python实现）
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一键难忘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值