草庐IT

【新解法】华为OD机试 - 流水线 | 备考思路,刷题要点,答疑,od Base 提供

华为OD清单查看地址:blog.csdn.net/hihell/category_12199275.html流水线题目一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时,总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为t1,t2...tn请你编程计算处理完所有作业的耗时为多少当n>m时首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理输入第一行为两个整数(采取空格分隔)分别表示流水线个数m和作业数n第二行输入n个整数(采取空格分隔)表示每个作业的处理时长t1,t2...t

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 矩阵稀疏扫描

为了更好的阅读体检,可以查看我的算法学习网矩阵稀疏扫描题目描述如果矩阵只中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的000的个数超过了行宽或者列宽的一半[W/2]W/2]W/2](整除),则认为该行或者该列是稀疏的。扫描给定的矩阵,输出稀疏的行数和列数。输入描述第一行输入为MMM和NNN,表示矩阵的大小M∗NM*NM∗N,00M≤100,00N≤100接下来MMM行输入为矩阵的成员,每行NNN个成员,矩阵成员都是有符号

华为OD机试 - 机器人走迷宫(Python)| 递归的使用

OD统一考试B卷:机器人走迷宫题目房间有X*Y的方格组成,例如下图为6*4的大小。每一个放个以坐标(x,y)描述。机器人固定从方格(0,0)出发,只能向东或者向北前进,出口固定为房间的最东北角,如下图的方格(5,3)。用例保证机器人可以从入口走到出口。房间有些方格是墙壁,如(4,1),机器人不能经过那儿。有些地方是一旦到达就无法走到出口的,如标记为B的方格,称之为陷阱方格。有些地方是机器人无法达到的,如标记为A的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置如下实例图中,陷阱方格有2个,不可达方格有3个。请为该机器人实现路径规划功能:给定房间大小,墙壁位置,请计算出陷阱方格与不可达方格

【华为OD机试真题2023B卷 JAVA&JS】矩阵稀疏扫描

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里矩阵稀疏扫描时间限制:1s 空间限制:256MB 限定语言:不限题目描述:如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的个数超过了行宽或者列宽的一半【W/2】(地板除),则认为该行或者该列是稀疏的。扫描给定的矩阵,输出稀疏的行数和列数。输入描述:第一行输入为M和N,表示矩阵的大小M*N,0,0。接下来M行输入为矩阵的成员,每行N个成员,矩阵成员都是有符号整

华为OD机试 - 矩阵稀疏扫描(Java & JS & Python)

题目描述如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的个数超过了行宽或者列宽的一半[W/2](整除),则认为该行或者该列是稀疏的。扫描给定的矩阵,输出稀疏的行数和列数。输入描述第一行输入为M和N,表示矩阵的大小M*N,0<M≤100,0<N≤100接下来M行输入为矩阵的成员,每行N个成员,矩阵成员都是有符号整数,范围-32,768到32,767输出描述输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数用

2023华为od机试【矩阵元素的边界值】Python

给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值补充说明:N和M的取值范围均为:[0,100]示例1:输入:[[1,2],[3,4]]输出:3说明:第一列元素为:1和3,最大值为3第二列元素为:2和4,最大值为4各列最大值3和4的最小值为3思路1:有点麻烦的是要处理输入的特定结构,不是简单的逗号分隔字符串。2:解析好输入,不需要构造matrix,按照题意进行遍历即可。Codeimportfunctoolsimportcollectionsimportmathfromitertoolsimportcombinationsfromreimportmatchimp

【华为OD机试 c++】采样过滤【 2022 Q4考试题 A卷 |200分】

华为OD机试-真题列表2023Q1点这里!!2023华为OD机试-刷题指南点这里!!■题目描述【采样过滤】在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。由于工具故障,采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值,不同工具的故障模式存在差异,算法的相关门限会根据工具类型做相应的调整。请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。判断第i个周期的采样数据Si是否正确的规则如下(假定物体移动速率不超过10个单元前一个

【华为OD机试 c++】采样过滤【 2022 Q4考试题 A卷 |200分】

华为OD机试-真题列表2023Q1点这里!!2023华为OD机试-刷题指南点这里!!■题目描述【采样过滤】在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。由于工具故障,采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值,不同工具的故障模式存在差异,算法的相关门限会根据工具类型做相应的调整。请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。判断第i个周期的采样数据Si是否正确的规则如下(假定物体移动速率不超过10个单元前一个

华为OD机试 - 上班之路(Python)【2023-Q1 新题】

华为OD机试300题大纲参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:blog.csdn.net/hihell/category_12199275.html华为OD详细说明:https://dream.blog.csdn.net/article/details/128980730上班之路题目描述Jungle生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。地图由以下元素组成:.—空地,可以达到;*—路障,不可达到;S—Jungle的家;T—公司.其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数

华为OD机试 - 上班之路(Python)【2023-Q1 新题】

华为OD机试300题大纲参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:blog.csdn.net/hihell/category_12199275.html华为OD详细说明:https://dream.blog.csdn.net/article/details/128980730上班之路题目描述Jungle生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。地图由以下元素组成:.—空地,可以达到;*—路障,不可达到;S—Jungle的家;T—公司.其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数