华为OD机试真题 Python 实现【机房布局】【2023Q1 200分】,附详细解题思路

目录 一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出 一、题目描述 小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。 为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机柜,至少需要多少个电箱。 如果无解请返回 -1 。 二、输入描述 cabinet...

华为OD机试真题 Java 实现【字母组合】【2023Q1 200分

一、题目描述 每个数字对应多个字母,对应关系如下: 0:a,b,c 1:d,e,f 2:g,h,i 3:j,k,l 4:m,n,o 5:p,q,r 6:s,t 7:u,v 8:w,x 9:y, z 输入一串数字后,通过数字和字母的对应关系可以得到多个字母字符串(要求按照数字的顺序组合字母字符串); 屏蔽字符: 屏蔽字符中的所有字母不能同时在输出的字符串出现,如屏蔽字符时abc,则要求字符串中不能同时出现...

华为OD机试真题 Java 实现【组装新的数组】【2023Q1 200分

一、题目描述 给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R。 组装规则: R中元素总和加起来等于M;R中的元素可以从N中重复选取;R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数) 二、输入描述 第一行输入是连续数组N,采用空格分隔; 第二行输入数字M; 三、输出描述 输出的是组装办法数量,int类型。 四、补充说明 1 <= N.length <=...

华为OD机试真题 Java 实现【组合出合法最小数】【2023Q1 200分

一、题目描述 给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字。 二、输入描述 一个数组,数组不为空,数组里面都是代表非负整数的字符串,可以是0开头。 例如:[“13”, “045”, “09”, “56”]。 数组的大小范围:[1, 50] 数组中每个元素的长度范围:[1, 30] 三、输出描述 以字符串的格式输出一个数字,如果最终结...

华为OD机试真题 Java 实现【单核CPU任务调度】【2023Q2 200分

一、题目描述 现在有一个CPU和一些任务需要处理,已提前获知每个任务的任务D、优先级、所需执行时间和到达时间。 CPU同时只能运行一个任务,请编写一个任务调度程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如 下: 如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级 的任务到来,则CPU必须暂停当前任务去运行这个优先级更高的任务;如果一个任...

华为OD机试真题 Java 实现【区块链文件转储系统】【2023Q2 200分

一、题目描述 区块链底层存储是一个链式文件系统,由顺序的N个文件组成,每个文件的大小不一,依次为F1,F2…Fn。 随着时间的推移,所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘,只有连续的区块链文件才能转储到SATA盘上,且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M,求能转储的最大连续文件大小之和。 二、输入描述 第一行为SATA盘容量M,1000<=M...

华为OD机试真题 Java 实现【简单的解压缩算法】【2023Q1 200分

一、题目描述 现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下: 1、字符后面加数字N,表示重复字符N次。例如:压缩内容为A3,表示原始字符串为AAA。 2、花括号中的字符串加数字N,表示花括号中的字符串重复N次。例如:压缩内容为{AB}3,表示原始字符串为ABABAB。 3、字符加N和花括号后面加N,支持任意的嵌套,包括互相嵌套。例如:压缩内容可以{A3B1{C}3}3。 二、输入...

华为OD机试真题 Java 实现【计算网络信号】【2023Q2 200分

一、题目描述 网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意: 网络信号可以绕过阻隔物array[m][n]的二维数组代表网格地图,array[i][j]=0代表i行j列是空旷位置;array[i][j]=x(x为正整数)代表i行j列是信号源,信号强度是x;array[i][j]=-1代表i行j列是阻隔物。 信号源只有1个,阻隔物可能有0个或多个网络...

华为OD机试真题 Java 实现【天然蓄水池】【2023Q1 200分

一、题目描述 公元2919年,人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库,如何选取水库边界,使蓄水量最大? 要求: 山脉用正整数数组s表示,每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界,则边界内的区域可以蓄水,蓄水量需排除山脉占用的空间。 蓄水量的高度为两边界的最小值。 如果出现多个满足条件的边界,应选取距离最近的一组边界。 输出边界下标(从0开始)...

华为OD机试真题 Java 实现【统一限载货物数最小值】【2023Q1 200分

一、题目描述 火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度 2K 辆中转车(K辆干货中转车,K 辆湿货中转车)货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上不能拆装,但 是一辆车可以装多家供货商的货:中转车的限载货物量由小明统一指定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。 二、输入描述...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.005451(s)
2024-07-25 17:53:42 1721901222