- 博客(536)
- 收藏
- 关注
原创 华为OD机试D卷 --找座位--24年OD统一考试(Java & JS & Python & C & C++)
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
2024-07-17 13:53:59 1202
原创 华为OD机试D卷 --密码输入检测--24年OD统一考试(Java & JS & Python & C & C++)
给定用户密码输入流 input,输入流中字符 ‘
2024-07-17 13:49:14 1071
原创 华为OD机试D卷 --中文分词模拟器--24年OD统一考试(Java & JS & Python & C & C++)
给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时始定词库,对该字符串进行精确分词。说明:1.精确分词:李符串分词后,不会出现重叠.即"ilovechina”,不同词库可分制为”i,love,china”,“ilove,china”,不能分割出现重叠的"i,ilove,china”,i出现重叠2.标点符号不成词,仅用于断句3.词车:根据外部知识库统计出来的常用词汇例:dictionary=["i","love","china”,"lovechin
2024-07-03 15:43:30 5905
原创 华为OD机试D卷 --智能驾驶--24年OD统一考试(Java & JS & Python & C & C++)
有一辆汽车需要从m×n的地图左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油,请你计算汽车确保从起点到达终点时所需的最少初始油量。**说明:**1,智能汽车可以上下左右四个方向移动2.地图上的数字取值是0或-1或正整数:>-1:表示加油站可以加满油,汽车的油箱容量最大为一百0:表示这个地区是障碍物,汽车不能通过正整数:表示汽车走过这个地区的耗油量3.如果汽车无论如何都无法到达终点,则返回-1
2024-07-03 15:17:54 5156
原创 华为OD机试D卷 --最长子字符串的长度(二) --24年OD统一考试(Java & JS & Python & C & C++)
给你一个字符串s,字符串s首尾相连成一个环形, 请你在环中找出'I'、'0'、'x'字符都恰好出现了偶数次最长子字符串的长度。
2024-07-03 14:51:59 4193 1
原创 华为OD机试D卷 --找数字--24年OD统一考试(Java & JS & Python & C & C++)
小扇和小船今天又玩起来了数字游戏小船给小扇一个正整数π (1≤n≤1e9),小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同,如:>4对应二进制1008对应二进制1000其中1的个数都为1个现在求m的最小值。
2024-07-03 14:29:14 4101
原创 华为OD机试D卷 --员工派遣--24年OD统一考试(Java & JS & Python & C & C++)
某公司部门需要派遣员工去国外做项目。现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty 名员工。部门每个员工有一个员工号(1,2,3), 工号连续,从1开始。部长派遣员工的规则: - 规则1:从[1,k]中选择员工派遣出去 - 规则2:编号为x的倍数的员工不能去x国,编号为 y的倍数的员工不能去y国。**问题:**找到最小的K,使得可以将编号在[1,K] 中的员工分配给x国和y国,且满足x国和y国的需求。
2024-07-03 14:22:52 4013
原创 华为OD机试D卷 --园区参观路径--24年OD统一考试(Java & JS & Python & C & C++)
园区某部门举办了Family Day, 邀请员工及其家属参加;将公司园区视为一个矩形,起始园区设置在左上角 ,终点园区设置在右下角;家属参观园区时,只能向右和向下园区前进 ,求从起始园区到终点园区会有多少条不同的参观路径。
2024-07-03 14:16:04 4076
原创 华为OD机试D卷 --文件缓存系统--24年OD统一考试(Java & JS & Python & C & C++)
请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值 (单位为字节)。文件缓存系统有两种操作: - 存储文件(put) - 读取文件(get)操作命令为: - "put fileName fileSize - " get fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在,如果文件不存在, 则不作任何操作。当缓存空间不足以存放新的文件时,根据规则删除文件, 直到剩余空间满足新的文件大小位置,再存放新文件。具体的删除规则为:>文件访问过后,会更
2024-07-03 13:59:47 3853
原创 华为OD机试D卷 --文本统计分析--24年OD统一考试(Java & JS & Python & C & C++)
有一个文件,包含以一定规则写作的文本, 请统计文件中包含的文本数量。规则如下:1.文本以";"分隔,最后一条可以没有";", 但空文本不能算语句,比如"COMMANDA; "只能算一条语句。注意,无字符/空白字符/制表符都算作"空"文本;2.文本可以跨行,比如下面,是一条文本,而不是三条;COMMAND AANDCOMMAND B;3.文本支持字符串, 字符串为成对的单引号()或者成对的双引号("), 字符串可能出现用转义字符(\)处理的单双引号("yourinput is\'"和转义字符
2024-07-03 13:46:24 5260 2
原创 华为OD机试D卷 --跳格子3--24年OD统一考试(Java & JS & Python & C & C++)
小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数score=[1,-1,-6,7,-17, 7],从起点score[0]开始,每次最大的步长为k, 请你返回小明跳到终点score[n-1]时, 能得到的最大得分。
2024-07-03 13:42:38 4620
原创 华为OD机试D卷 --贪吃的猴子--24年OD统一考试(Java & JS & Python & C & C++)
一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行, 每串香蕉上有若干根香蕉。 每串香蕉的根数由数组numbers给出。猴子获取香蕉, 每次都只能从行的开头或者末尾获取, 并且只能获取N次,求猴子最多能获取多少根香蕉。
2024-07-02 16:34:53 3909
原创 华为OD机试D卷 --模拟目录管理功能--24年OD统一考试(Java & JS & Python & C & C++)
实现一个模拟目录管理功能的软件,输入一个命令序列, 输出最后一条命令运行结果。支持命令:1.创建目录命令:mkdir目录名称,如mkdirabc 为在当前目录创建abc目录, 如果已存在同名目录则不执行任何操作。 此命令无输出。2.进入目录命令:cd目录名称,如cdabc为进入abc目录, 特别地,cd..为返回上级目录, 如果目录不存在则不执行任何操作。此命令无输出。3.查看当前所在路径命令:pwd, 输出当前路径字符串。
2024-07-02 16:29:03 5378 1
原创 华为OD机试D卷 --符号运算--24年OD统一考试(Java & JS & Python & C & C++)
给定一个表达式,求其分数计算结果。表达式的限制如下:1.所有的输入数字皆为正整数(包括0)2.仅支持四则运算(+-")和括号3.结果为整数或分数,分数必须化为最简格式(比如6,3/4, 7/8,90/7)4.除数可能为0,如果遇到这种情况,直接输出"ERROR"5.输入和最终计算结果中的数字都不会超出整型范围用例输入一定合法,不会出现括号匹配的情况
2024-07-02 16:25:34 4710
原创 华为OD机试D卷 --运输时间--24年OD统一考试(Java & JS & Python & C & C++)
M(1 ≤ M ≤ 20)辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为 N(1 ≤ N ≤ 400)。速度快的车追上前车后,只能以前车的速度继续行驶,求最后一辆车到达目的地花费的时间。注:每辆车固定间隔 1 小时出发,比如第一辆车 0 时出发,第二辆车 1 时出发,依次类推
2024-07-02 16:00:11 4160
原创 华为OD机试D卷 --结队编程 --24年OD统一考试(Java & JS & Python & C & C++)
某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分贝为 level[i],level[j],level[k],结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k],其中 0 ≤ i < j < k < n。请你按上述条件计算可能组合的小组数量。同一员工
2024-07-02 15:58:37 3979
原创 华为OD机试D卷 --计算疫情扩散时间--24年OD统一考试(Java & JS & Python & C & C++)
在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请根据给定的地图计算,多少天以后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1
2024-07-02 15:54:42 3910
原创 华为OD机试D卷 --特殊的加密算法--24年OD统一考试(Java & JS & Python & C & C++)
有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:明文为一段数字串由 0~9 组成密码本为数字 0~9 组成的二维数组需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数宇。如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][y],则
2024-07-02 15:50:57 3930
原创 华为OD机试D卷 --跳马--24年OD统一考试(Java & JS & Python & C & C++)
马是象棋(包括中国象棋和国际象棋)中的棋子,走法是每步直一格再斜一格,即先横着或者直者走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称"马走日"字。给定 m 行 n 列的棋盘(网格图),棋盘上只有棋子象棋中的棋子“马”,并且每个棋子有等级之分,等级为 k 的马可以跳 1~k 步(走的方式与象棋中“马”的规则一样,不可以超出棋盘位置),问是否能将所有马跳到同一位置,如果存在,输出最少需要的总步数(每匹马的步数相加),不存在则输出-1。注:允许不同的马在跳的过程中跳到同一位置,坐标为(x,y)
2024-07-02 15:44:40 4058
原创 华为OD机试D卷 --小朋友分组最少调整次数 --24年OD统一考试(Java & JS & Python & C & C++)
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。
2024-07-02 15:41:47 4075
原创 华为OD机试D卷 --寻找最优的路测线路--24年OD统一考试(Java & JS & Python & C & C++)
评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R 行 C 列的整数数组 Cov,每个单元格的数值 S 即为该栅格的信号质量(已归一化,无单位,值越大信号越好)。要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。返回该路线得分。
2024-07-02 15:38:12 4087
原创 华为OD机试D卷 --找到比自己强的人数--24年OD统一考试(Java & JS & Python & C & C++)
给定数组[[2,1],[3 2]],每组表示师徒关系,第一个元素是第二个元素的老师,数字代表排名,现在找出比自己强的徒弟。
2024-07-02 15:34:35 4092
原创 华为OD机试D卷 --最小矩阵宽度--24年OD统一考试(Java & JS & Python & C & C++)
给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。
2024-07-02 15:26:42 4083
原创 华为OD机试D卷 --最大社交距离--24年OD统一考试(Java & JS & Python & C & C++)
疫情期间需要大家保证一定的社交距离,公司组织开交流会议。座位一排共 N 个座位,编号分别为 [0, N - 1] 。要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。**满足:**每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);如果有多个这样的座位,则坐到索引最小的那个座位。
2024-07-02 15:22:19 4083
原创 华为OD机试D卷 --字符串拼接--24年OD统一考试(Java & JS & Python & C & C++)
给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串,要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0。
2024-07-02 15:18:52 4070
原创 华为OD机试D卷 --字符串比较--24年OD统一考试(Java & JS & Python & C & C++)
给定字符串A、B和正整数V,A的长度与B的长度相等, 请计算A中满足如下条件的最大连续子串的长度:该连续子串在A和B中的位置和长度均相同。该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
2024-07-02 15:14:06 4080
原创 华为OD机试D卷 --信道分配--24年OD统一考试(Java & JS & Python & C & C++)
算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;所有用户需要传输的数据量都一样:D比特;一个用户可以分配多个信道,但每个信道只能分配给一个用户;只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;给出一组信道资源,最多可以为多少用户传输数据?
2024-07-01 15:15:34 4546
原创 华为OD机试D卷 --项目排期--24年OD统一考试(Java & JS & Python & C & C++)
项目组共有 N 个开发人员,项目经理接到了 M 个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。
2024-07-01 15:11:43 4556
原创 华为OD机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C++)
输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。
2024-07-01 15:08:17 5101
原创 华为OD机试D卷 --贪心歌手--24年OD统一考试(Java & JS & Python & C & C++)
一个歌手准备从A城去B城参加演出。按照合同,他必须在 T 天内赶到歌手途经 N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D …)。如果收入减少到 0 就不会再少了。歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发。贪心的歌手最多可以赚多少钱?
2024-07-01 15:03:57 4542
原创 华为OD机试D卷 --石头剪刀布--24年OD统一考试(Java & JS & Python & C & C++)
石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母A、B、C表示。游戏规则:出拳形状之间的胜负规则如下:A > B;B > C;C > A;“>” 左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局。例如1:三个玩家出拳分别是A,B,C。由于三方优势循环(即没有任何一方优于其他出拳者),判断为平局。例如2:三个玩家出拳分别是A,B,B。出拳A的获胜。例如3:三个玩
2024-07-01 14:59:40 4555
原创 华为OD机试D卷 --剩余银饰的重量--24年OD统一考试(Java & JS & Python & C & C++)
有 N 块二手市场收集的银饰,每块银饰的重量都是正整数,收集到的银饰会被熔化用于打造新的饰品。每一回合,从中选出三块最重的银饰,然后一起熔掉。假设银饰的重量分别为 x 、y和z,且 x ≤ y ≤ z。那么熔掉的可能结果如下:如果 x == y == z,那么三块银饰都会被完全熔掉;如果 x == y 且 y != z,会剩余重量为 z - y 的银块无法被熔掉;如果 x != y 且 y == z,会剩余重量为 y - x 的银块无法被熔掉;如果 x != y 且 y != z,会剩余重
2024-07-01 14:55:39 6344 1
原创 华为OD机试D卷 --亲子游戏--24年OD统一考试(Java & JS & Python & C & C++)
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。
2024-07-01 14:49:12 4598
原创 华为OD机试D卷 --启动多任务排序--24年OD统一考试(Java & JS & Python & C & C++)
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务,E任务,B任务,C任务,D任务这里A和E任务都是
2024-07-01 14:44:05 4569
原创 华为OD机试D卷 --迷宫问题--24年OD统一考试(Java & JS & Python & C & C++)
定义一个二维数组 N*M ,如 5 × 5 数组下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。数据范围: 2≤n,m≤10 , 输入的内容只包含 0≤val≤1。
2024-07-01 14:03:37 5656 2
原创 华为OD机试D卷 -- 连续出牌数量--24年OD统一考试(Java & JS & Python & C & C++)
有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红、黄、蓝、绿中的一种,数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出,接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌,他可以继续将该手牌打出,直至手牌打光或者没有符合条件可以继续打出的手牌。现给定一副手牌,请找到最优的出牌策略,使打出的手牌最多。
2024-07-01 13:38:09 4600
原创 华为OD机试D卷 --快速人名查找--24年OD统一考试(Java & JS & Python & C & C++)
给一个字符串,表示用’,’分开的人名。然后给定一个字符串,进行快速人名查找,符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串,一定要用到每个单词。
2024-07-01 13:34:55 5330
原创 华为OD机试D卷 --可以组成网络的服务器--24年OD统一考试(Java & JS & Python & C & C++)
在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
2024-07-01 13:31:22 4649
原创 华为OD机试D卷 --考古学家--24年OD统一考试(Java & JS & Python & C & C++)
有一个考古学家发现一个石碑,但是很可惜,发现时其已经断成多段,原地发现n个断口整齐的石碑碎片。为了破解石碑内容,考古学家希望有程序能帮忙计算复原后的石碑文字组合数,你能帮忙吗?
2024-07-01 13:27:37 6278 1
原创 华为OD机试D卷 --矩阵匹配--24年OD统一考试(Java & JS & Python & C & C++)
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。
2024-07-01 13:22:40 4683
yolov10的概要介绍与分析
2024-09-25
学生实验的概要介绍与分析
2024-09-25
docker的概要介绍与分析
2024-09-24
vue的概要介绍与分析
2024-09-24
旅行商问题的概要介绍与分析
2024-09-24
软件安装的概要介绍与分析
2024-09-23
随机森林的概要介绍与分析
2024-09-23
数据结构的概要介绍与分析
2024-09-23
数字建模的概要介绍与分析
2024-09-23
IT类课程习题的概要介绍与分析
2024-09-22
华为杯的概要介绍与分析
2024-09-22
yolov8的概要介绍与分析
2024-09-22
位运算的概要介绍与分析
2024-09-22
人工智能的概要介绍与分析
2024-09-21
进制转换的概要介绍与分析
2024-09-21
数据集的概要介绍与分析
2024-09-21
笔试/面经的概要介绍与分析
2024-09-21
java的概要介绍与分析
2024-09-21
秋招信息的概要介绍与分析
2024-09-21
mysql的概要介绍与分析
2024-09-18
matlab的概要介绍与分析
2024-09-18
人工智能的概要介绍与分析
2024-09-18
c#语言的概要介绍与分析
2024-09-18
python的概要介绍与分析
2024-09-18
c++的概要介绍与分析
2024-09-18
vscode的概要介绍与分析
2024-09-14
javascript的概要介绍与分析
2024-09-14
git的概要介绍与分析
2024-09-14
transformer的概要介绍与分析
2024-09-13
c++的概要介绍与分析
2024-09-13
vmware的概要介绍与分析
2024-09-13
stm32控制器的概要介绍与分析
2024-09-12
wireshark的概要介绍与分析
2024-09-12
ASCII码表的概要介绍与分析
2024-09-12
java的概要介绍与分析
2024-09-10
c语言的概要介绍与分析
2024-09-10
ubuntu的概要介绍与分析
2024-09-10
鲁棒优化的概要介绍与分析
2024-09-09
eclipse安装的概要介绍与分析
2024-09-09
模拟退火算法的概要介绍与分析
2024-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人