华为OD机试 Python【园区参观路径计算】

于 2025-02-19 08:33:35 发布
阅读量41 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试 Python 文章标签： 华为od c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/145719756
版权

题目

园区某部门举办了Family Day，邀请员工及其家属参加；
将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；
家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。

输入描述
第一行为园区的长和宽；

后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述
输出为不同的路径数量

用例

输入	
3 3
0 0 0
0 1 0
0 0 0
输出	
2

解题思路

创建一个二维数组 dp 来记录到达每个位置的路径数，初始化起点的路径数为1。对于每个可以参观的位置，路径数等于从上方和左方到达的路径数之和。通过逐行逐列地填充 dp 数组，最终在终点位置获得从起点到终点的所有不同路径数量。

代码

def calculate_paths
了解本专栏 订阅专栏 解锁全文
华为OD机试D卷C卷 - 园区参观路径（C++ Java JavaScript Python C语言）
算法大师！
12-04 4186
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。
华为OD机试真题 - 园区参观路径 牛客网
2301_76543445的博客
08-09 275
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 输入描述 第一行为园区的长和宽； 后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观 输出描述 输出为不同的路径数量 用例 输入 3 3 0 0 0
LeetCode 最佳观光组合（C++）
bwqiang的博客
06-23 447
问题描述 给定正整数数组A，A[i]表示第i个观光景点的评分，并且两个景点i和j之间的距离为j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例： 输入：[8,1,5,2,6] 输出：11 解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11 解题思路 （1）从前向后设置双for循环思路是正确的，但是超时。 （
华为OD机试 - 园区参观路径 - 动态规划（Java 2024 C卷 200分）
学Java，找哪吒
04-17 1472
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试-园区参观路径（Java/Python/C++）
shen198899的博客
05-02 597
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条参观路径；
【华为OD机试真题 C语言】403、园区参观路径 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-05 1480
>园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终园区设置在右下角；家属 参观园区时，只能向右和向下园区前进，求从起始园区到终园区会有多少条不同的参观路径：
华为OD刷题C卷 - 每日刷题31（园区参观路径，围棋的气）
2401_84585615的博客
06-15 754
main方法首先读取黑棋和白棋的坐标，然后创建一个19x19的棋盘数组，将黑棋和白棋的位置分别标记为1和2。通过遍历园区布局，如果当前位置可以参观，则更新dp数组，将到达该位置的路径数量设置为从上方和左方到达的路径数量之和。它提供了一个Java类Main，其中包含main方法和getResult方法，以及一个未使用的dfs方法，用于计算从园区起点到终点的不同参观路径数量。main方法首先读取园区的长和宽，然后读取园区的布局信息，其中0表示可以参观，1表示不能参观。最后，打印出黑棋和白棋的气的数量。
走出迷宫的方案数
优快云
11-29 6026
实现：动态规划
[华为od]C 卷 园区某部门举办了Family Day,邀请员工及其家属参加
harryptter的专栏
04-30 374
那么初始值第一行dp[0][j] ,中间只要没有一个1，那么dp[0][j]=1,有一个1，那么这个位置，和后面位置dp[0][j]=0;家属参观园区时，只能向右和向下园区前进，求从起始。如果不为1，那么dp[i][j] = dp[i-1][j]+dp[i][j-1];那么对于dp[i][j]。如果这个地方位置为1，那么dp[i][j]=0。后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观。dp[i][j] 就表示到第i行j列位置的路径数量。最终输出dp[m-1][n-1]就是最终值了。
Family Day/园区参观路径（C语言）
Github主页：https://github.com/xinyangwy
02-21 840
园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 ![image-20231204211222633](https://img-blog.csdnimg.cn/img_convert/41b274c8160b6bdea65c9e681cf866df.png "image-20231204211222633") ## 输入描述 第一行为园
2024华为OD机试真题-园区参观路径-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
03-26 816
园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。
华为机考真题 -- 园区参观路径
qq_25360769的博客
07-15 245
园区某部门举办了 Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；后面每一行表示该园区是否可以参观，0 表示可以参观，1 表示不能参观。1
园区参观路径（动态规划-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3613
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；输入描述：第一行为园区长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观输出描述：输出为不同的路径数量补充说明： 示例示例1输入：3 3 输出：2当解决这个问题时，可以采取以下思路：初始化二维数组： 创建一个二维数组来表示园区。我们称之为 ，其中 将表示到达位置 的不同
(D卷,200分)- 园区参观路径（Java & JS & Python & C）
2301_79779756的博客
08-17 72
这个问题要求我们计算从矩阵的左上角（起始点）到右下角（终点）的所有可能路径数量，移动限制是只能向右或者向下移动。这个问题可以通过动态规划（DP）解决。家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观。园区某部门举办了Family Day，邀请员工及其家属参加；来存储从起始点到每个点的路径数量。第一行为园区的长和宽；输出为不同的路径数量。
【2023华为od-C卷100分-园区参观路径】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-06 1743
即可添加博主vx:utheyi，获取答疑/辅导服务。
【2024年华为OD机试】 (C卷,200分)- 园区参观路径（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-10 588
动态规划：适用于网格较大、需要快速计算路径数量的情况，时间和空间复杂度均为O(n*m)。递归DFS：实现简单，适用于小规模网格，但可能因栈溢出而受限，时间复杂度为O(2^(n+m))。栈式DFS：避免递归栈溢出问题，适用于中小规模网格，时间复杂度与递归DFS相同，但空间利用更为高效。根据具体需求和网格大小的不同，可以选择最适合当前场景的算法。在大多数情况下，动态规划是首选算法，而DFS方法适用于特定的小规模应用或需要明确路径的情况。动态规划：适合处理大规模数据，时间复杂度为O(n*m)。递归DFS。
华为OD机试Python
最新发布
02-27
### 华为OD机试中的Python编程题及解法 #### 九宫格问题解析 在华为OD机试中，有一类典型的题目是关于九宫格的操作。这类题目通常涉及在一个3×3的矩阵内移动字符或数字来达到特定的目标状态。 对于此类问题的一个实例，在给定初始状态下通过一系列合法操作转换为目标状态的过程中，可以采用广度优先搜索算法(BFS)求解最短路径[^2]。下面是一个简化版的例子： ```python from collections import deque def bfs(start, target): queue = deque([(start, "")]) visited = set([start]) while queue: state, path = queue.popleft() if state == target: return path empty_index = state.index('0') x, y = divmod(empty_index, 3) for dx, dy in ((0,-1), (-1,0), (1,0), (0,1)): nx, ny = x + dx, y + dy if 0 <= nx < 3 and 0 <= ny < 3: new_state = list(state) n_pos = nx * 3 + ny # Swap positions of '0' with adjacent number. new_state[empty_index], new_state[n_pos] = new_state[n_pos], new_state[empty_index] str_new_state = ''.join(new_state) if str_new_state not in visited: visited.add(str_new_state) queue.append((str_new_state, path + str(n_pos))) # Example usage print(bfs("867254301", "123804765")) ``` 此代码片段展示了如何利用BFS解决从起始布局到目标布局之间的最小步数计算问题。这里假设输入字符串表示的是一个扁平化后的二维数组形式的状态，其中`'0'`代表空白位置。 #### 准备建议 针对华为OD机试，除了熟悉常见的数据结构和算法外，还应该注重练习实际编写程序的能力以及理解业务场景下的需求分析技巧。多做模拟测试并总结经验教训有助于提高应试水平[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值