跳槽
两轮自平衡小车设计
文学
binder协议
节日
nlp
dirs
寒武纪面试
conda
webrtc
neo4j
2022
随机森林
上位机
互联网
QScintilla
读写分离
logback
飞机游戏
TopN
OD
2024/4/11 13:14:21
华为OD机试 -箱子之形摆放（Java） | 机试题+算法思路+考点+代码解析 【2023】
箱子之形摆放
题目
有一批箱子（形式为字符串，设为str）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。
则输出结果为： AFG BE CD
输入
输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子； 后面…
华为OD机试 -最多等和不相交连续子序列（Java） | 机试题+算法思路+考点+代码解析 【2023】
最多等和不相交连续子序列
题目
给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。 数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。 求一组连续子序列，组内子序列的数目最多。输出这个数目。
输入
第一行输入为…
华为OD机试 -火星文计算2（Java） | 机试题+算法思路+考点+代码解析 【2023】
火星文计算2
题目
已知火星人使用的运算符号为#;$ 其与地球人的等价公式如下 x#y=4*x+3*y+2 x$y=2*x+y+3 x y是无符号整数 地球人公式按照c语言规则进行计算 火星人公式中#符优先级高于$ 相同的运算符按从左到右的顺序运算
输入
火星人字符串表达式结尾不带回车换行 输入的…
华为OD机试 - 素数之积（Java） | 机试题+算法思路+考点+代码解析 【2023】
素数之积
题目
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
输入描述:
一个正整数num
0 < num <= 2147483647
输出描述:
如果成功找到，…
华为OD机试 -找出符合要求的字符串子串（Java） | 机试题+算法思路+考点+代码解析 【2023】
找出符合要求的字符串子串
题目
给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序
输入字符串1：长度不超过1024
输入字符串2：长度不超过1000000
字符范围满足ASCII编码要求，按照ASCII的值由小到大排序
输入描述:
bach
bbaaccedfg…
华为OD机试 -静态扫描最优成本（Java） | 机试题+算法思路+考点+代码解析 【2023】
静态扫描最优成本
题目
静态扫描快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 文件扫描的成本和文件大小相关，如果文件大小为 N ，则扫描成本为 N 个金币扫描报告的缓存成本和文件大小无关，每缓存一个报告需要 M 个金币扫描报告缓存后，后继再碰到该文件则不…
华为OD机试 -括号匹配（Java） | 机试题+算法思路+考点+代码解析 【2023】
括号匹配
题目
给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；若未正确使用括号字符，输出：false。 实现时，无需考虑非…
华为OD机试 - 特异性双端队列（Java） | 机试题+算法思路+考点+代码解析 【2023】
特异性双端队列
题目
有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小A一次执行 2n 个指令往队列中添加数据和移除数据， 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数据 现在要求移除数…
华为OD机试 -内存资源分配（Java） | 机试题+算法思路+考点+代码解析 【2023】
内存资源分配
题目
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。分配规则如下：
1、分配的内存要大于等于内存申请量，存在满足需求的内存就必须分配，优先分…
华为OD机试 -相对开音节（Java） | 机试题+算法思路+考点+代码解析 【2023】
相对开音节
题目
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。
给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。
反转后计算其中含有相对开音节结构的子串个数（连续的子串…
华为OD机试 -最小步骤数（Java） | 机试题+算法思路+考点+代码解析 【2023】
最小步骤数
题目
一个正整数数组，设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数
要求： 第一步，必须从第一元素起，且1 <= 第一步步长 < len / 2 (len为数组长度)从第二步开始只能以所在成员的数字走相应的步数，不能多不…
华为OD机试 -两数之和绝对值最小（Java） | 机试题+算法思路+考点+代码解析 【2023】
两数之和绝对值最小
题目
给定一个从小到大的有序整数序列（存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个绝对值。
每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
输入描述:
一个…
华为OD机试 - 最小传递延迟（Java） | 机试题+算法思路+考点+代码解析 【2023】
最小传递延迟
题目
通讯网络中有N个网络节点 用1 ~ N进行标识 网络通过一个有向无环图进行表示 其中图的边的值，表示节点之间的消息传递延迟 现给定相连节点之间的延时列表times[i]={u,v,w} 其中u表示源节点，v表示目的节点，w表示u和v之间的消息传递延时 请计算给定源节点到…
华为OD机试 - 数组合并（Java） | 机试题+算法思路+考点+代码解析 【2023】
数组合并
题目
现在有多组整数数组,需要将他们合并成一个新的数组。 合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中, 取完的内容会删除掉, 如果该行不足固定长度或者已经为空, 则直接取出剩余部分的内容放到新的数组中,继续下一行。 如样例1,获得长度3,先遍…
华为OD机试真题【服务器能耗统计】
1、题目描述
【服务器能耗统计】 服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗的分别为1、3、4; 每个任务由起始时间片和结束时间片定义运行时间; 如果一个时间片只有一个任务需要执行,则服务器处于单任务状志; 如果一个时间片有多个任务需要执行,则服务器处于…
【华为机试真题 Python实现】2023年1、2月高频机试题
文章目录2023年1季度最新机试题机考注意事项1. 建议提前刷题2. 关于考试设备3. 关于语言环境3.1. 编译器信息3.2. ACM 模式使用sys使用input（推荐）3. 关于题目分值及得分计算方式4. 关于做题流程5. 关于作弊2023年1季度最新机试题
两个专栏现在有200博文…
华为OD机试真题【最大利润】
1、题目描述
【最大利润】 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最大的利润 注：…
华为OD机试真题【不含 101 的数】
1、题目描述
【不含 101 的数】
【题目描述】 小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数&#…
华为OD机试 -字符串筛选排序（Java） | 机试题+算法思路+考点+代码解析 【2023】
字符串筛选排序
题目
输入一个由n个大小写字母组成的字符串，按照Ascii码值从小到大的排序规则，查找字符串中第k个最小ascii码值的字母（k>=1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0）。
k如果大于字符串长度，则输出最大ascii值的字母所在字…
华为OD机试 -开放日活动（Java） | 机试题+算法思路+考点+代码解析 【2023】
开放日活动
题目
某部门开展Family Day开放日活动，其中有个从桶里取球的游戏， 游戏规则如下：有N个容量一样的小桶等距排开， 且每个小桶都默认装了数量不等的小球， 每个小桶装的小球数量记录在数组bucketBallNums中， 游戏开始时，要求所有桶的小球总数不能超过SUM， 如果…
华为OD机试 -用户调度问题（Java） | 机试题+算法思路+考点+代码解析 【2023】
用户调度问题
题目
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源…
华为OD机试 -停车场车辆统计（Java） | 机试题+算法思路+考点+代码解析 【2023】
停车场车辆统计
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。
统计停车场最少可以停多少辆车，返回具体的数目。
输入描述
整型字符串数组cars[]，其中1表…
华为OD机试 -敏感字段加密（Java） | 机试题+算法思路+考点+代码解析 【2023】
敏感字段加密
题目
给定一个由多个命令字组成的命令字符串； 字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号命令字之间以一个或多个下划线_进行分割可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字…
华为OD机试 -最短耗时（Java） | 机试题+算法思路+考点+代码解析 【2023】
最短耗时
题目
给定一个正整型数组表示待系统执行的任务列表， 数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。两个同类型的任务之间必…
华为OD机试真题【真正的密码】
1、题目描述
【题目描述】 在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码， 在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，…
华为OD机试 -求最大数字（Java） | 机试题+算法思路+考点+代码解析 【2023】
求最大数字
题目
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。 如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533 请返回经过删…
华为OD机试真题【组合出合法最小数】
1、题目描述
【组合出合法最小数】 给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
【输入描述】 一个数组，数组不为空，数组里面都是代表非…
华为OD机试 -求解连续数列（Java） | 机试题+算法思路+考点+代码解析 【2023】
求解连续数列
题目
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。
输入描述:
输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。
输出描述:
如果有解输出数列K，如果无解输出-1
示例1
…
华为OD机试 - 端口合并（Python）
题目描述
有M个端口组(1<=M<=10)， 每个端口组是长度为N的整数数组(1<=N<=100)， 如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并。
输入描述
第一行输入端口组个数M，再输入M行，每行逗号分割，代表端口组。
备注：端口组内数字…
华为OD机试 -DNA序列（Java） | 机试题+算法思路+考点+代码解析 【2023】
DNA序列
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。
给定一个很长的 DNA …
华为OD机试真题【羊狼农夫过河】
1、题目描述
【羊、狼、农夫过河】 羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。…
【华为机试真题详解 Python实现】数字加减游戏【2023 Q1 | 100分】
文章目录 前言题目描述输入描述输出描述示例 1示例 2题目解析参考代码前言
《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即…
华为OD机试 -矩阵最大值（Java） | 机试题+算法思路+考点+代码解析 【2023】
矩阵最大值
给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下：
1、 每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。
2、允许通过向左或向右整体循环移动每行元素来改变各元素在…
华为OD机试 - 统计差异值大于相似值二元组个数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
统计差异值大于相似值二元组个数
题目
题目： 对于任意两个正整数 A 和 B ，定义它们之间的差异值和相似值： 差异值：A、B 转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0; 相似值：A、B 转换成二进制后，对于二进制的每一位，对应位置的bit值都…
华为OD机试 -租车骑绿岛（Java） | 机试题+算法思路+考点+代码解析 【2023】
租车骑绿岛
题目
部门组织绿岛骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。
输入
第一行两个数字m、n，自行车限重m，代表部门总人数n。 第二行，n个数字，代表每个人的体重。体重都…
华为OD机试 - 单词接龙（Java） | 机试题+算法思路+考点+代码解析 【2023】
单词接龙
题目
单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指…
华为OD机试 -斗地主（Java） | 机试题+算法思路+考点+代码解析 【2023】
斗地主
题目
斗地主起源于湖北十堰房县， 据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的， 如今已风靡整个中国，并流行于互联网上 牌型： 单顺，又称顺子，最少5张牌，最多12张牌(3...A),不能有2， 也不能有大小王，不计花色 例如：3-4-5-7-8，7-8-9-1…
华为OD机试 - 最小调整顺序次数、特异性双端队列（Python）
题目描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。
现在要求移除数据的顺序为…
华为OD机试 -最低位排序（Java） | 机试题+算法思路+考点+代码解析 【2023】
最低位排序
题目
给定一个非空数组(列表)，起元素数据类型为整型， 请按照数组元素十进制最低位从小到大进行排序， 十进制最低位相同的元素，相对位置保持不变， 当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位。
输入
给定一个非空数组(列表) 其…
华为OD机试 - 求最多可以派出多少支团队（Java） | 机试题+算法思路+考点+代码解析 【2023】
求最多可以派出多少支团队
题目
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？
输入描述:
5
3 1 5 7 9
8第一行数组代表总人数，范围[1,500000]
第…
华为OD机试 - 网上商城优惠活动（一）（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
网上商城优惠活动（一）
题目 背景 某网上商城举办优惠活动，发布了满减、打折、无门槛3种优惠券，分别为： 每满100元优惠10元，无使用数限制，如100~199元可以使用1张减10元，200~299可使用2张减20元，以此类推；92折券，1次限使用1张，如100元，则优惠后为92元；无门槛5元优…
华为OD机试 -数组二叉树（Java） | 机试题+算法思路+考点+代码解析 【2023】
数组二叉树
题目
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。
给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由…
OD_2024_C卷_200分_10、部门人力分配【JAVA】【二分法 + 双指针】
说明
输入数据两行，第一行输入数据3表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完…
华为OD机试 - 异常的打卡记录（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
异常的打卡记录
题目
考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据， 为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。 如果出现以下两种情况，则认为打卡异常： 实际设备号与注册设备号不一…
华为OD机试 -流水线（Java） | 机试题+算法思路+考点+代码解析 【2023】
流水线
题目
一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。
现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？
当n>…
华为OD面试（部分）
笔试与性格测验
一面
问题和算法题都挺简单的
二面
Java内存泄漏 算法题思路不对，没写完只说了下思路：Leetcode516. Longest Palindromic Subsequence
hr面（资面）
最后告诉我hr面挂了。其实这不是最重要的，因为还…
华为OD机试 - 创建二叉树（Python）
题目描述
请按下列描述构建一颗二叉树，并返回该树的根节点：
1、先创建值为-1的根结点，根节点在第0层;
2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node， 添加值为 i 的子节点： 若node 无「左子节点」，则…
华为OD机试 - 几何平均值最大子数组（Python）
题目描述
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）
若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值…
华为OD机试 - 新员工座位（ Python）
题目描述
工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。
1、某一空位的友好度为左右连续老员工数之和， 2、为方便新员工学习求助，优先安排友好度高的空位，
给出工位序列，求所有空位中友好度的最大值。
输入描述
第一行为工位序列…
华为OD机试真题【开心消消乐】
1、题目描述
【开心消消乐】 给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如： 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为…
华为OD机试 - 计算快递主站点（ Python）
题目描述
快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。 现在给N个站点编号0、1、…n-1，用s[i][j]表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达。
现用二维数组给定N个站点的可达关系，请计算至…
OD_2024_C卷_200分_7、5G网络建设【JAVA】【最小生成树】
package odjava;import java.util.Scanner;public class 七_5G网络建设 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt(); // 基站数量（节点数）int m sc.nextInt(); // 基站对数量（边数&…
华为OD机试 -去除多余空格（Java） | 机试题+算法思路+考点+代码解析 【2023】
去除多余空格
题目
去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。 条件约束： 不考虑关键词起始和结束位置为空格的场景；单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始…
华为OD机试 - 最多等和不相交连续子序列（Python）
题目描述
给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。
数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。
求一组连续子序列，组内子序列的数目最多。
输出这个数目。
输入描述
第一行输入为数组长度N，1&l…
华为OD机试真题【篮球比赛】
1、题目描述
【篮球比赛】 一个有N个选手参加比赛，选手编号为1~N（3<N<100），有M（3<M<10）个评委对选手进行打分。 打分规则为每个评委对选手打分，最高分10分，最低分1分。…
OD_2024_C卷_200分_8、攀登者2【JAVA】【逻辑分析】
package odjava;import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;public class 八_攀登者2 {// 输入处理public static void main(String[] args) {Scanner sc new Scanner(System.in);int[] heights Arrays.stream(sc.nextLine().split("…
华为OD机试真题【字母组合】
1、题目描述
【字母组合】 数字0、1、2、3、4、5、6、7、8、9分别关联 a~z 26个英文字母。 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…
OD_2024_C卷_200分_3、电脑病毒感染【JAVA】【图论 / 单源最短路径（dijkstra）】
题目描述
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不…
华为OD机试真题【食堂供餐】
1、题目描述
【食堂供餐】 某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。 现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。 即，食堂在每个单位时间内必须…
OD_2024_C卷_200分_4、二叉树计算【JAVA】【二叉树前序、中序遍历】
代码
package odjava;import java.util.*;public class 四_二叉树计算 {static class TreeNode {int num; // 当前节点的值int childSum; // 当前节点的左子树右子树的和TreeNode leftChild;TreeNode rightChild;public TreeNode(int num) {this.num num;this.childSum 0;th…
OD_2024_C卷_200分_9、园区参观路径【JAVA】【动态规划】
package odjava;import java.util.Scanner;public class 九_园区参观路径 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt(); // 长 -> 行数int m sc.nextInt(); // 宽 -> 列数int[][] matrix new int[n][m]; // 地图…
城市群（Megalopolis）/城际（inter-city）OD相关研究即Open Access数据集调研
文章目录 1 城市群/城际OD定义2 理论模型与分析方法2.1 重力模型 Gravity Model2.2 干预机会模型 Intervening Opportunities Model2.3 辐射模型 Radiation Model 3 Issues related to OD flows3.1 OD Prediction3.2 OD Forecasting3.3 OD Construction3.4 OD Estimation 4 OD …
华为OD机试真题【树上逃离】
1、题目描述
【树上逃离】 给定一棵树，这个树有n个节点，节点编号从0开始依次递增，0固定为根节点。在这棵树上有一个小猴子，初始时该猴子位于根节点(0号) 上，小猴子一次可以沿着树上的边从一个节点挪到另一个节点&…
华为OD机试 - 积木最远距离（Python）
题目描述
小华和小薇一起通过玩积木游戏学习数学。 他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。 小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。
输入描…
华为OD机试 - 模拟商场优惠打折（Python）
题目描述 模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。
满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；
打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；
无门槛券：一张券减5元，没有使用限制。
每个人…
华为OD机试 - 不等式（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
不等式
题目
给定一组不等式，判断是否成立并输出不等式的最大差（输出浮点数的整数部分） 要求： 不等式系数为double类型，是一个二维数组不等式的变量为int类型，是一维数组不等式的目标值为double类型，是一维数组不等式约束为字符串数组，只能是大于，大于等于，小于，小…
华为OD机试真题【乱序整数序列两数之和绝对值最小】
1、题目描述
【乱序整数序列两数之和绝对值最小】 给定一个随机的整数(可能存在正整数和负整数)数组nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]nums[y1])为最小 值，并返回这个两个数(按从小到大返回)以及绝对值。 每种输入只会对应一个答案。 但是&…
华为OD机试 - 匿名信（Python）
题目描述
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。 现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。 但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个…
华为OD机试 - 微服务的集成测试（ Python）
题目描述
现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。
给你一个 n x n 的二维矩阵useTime，其中
useTime[i][i]=10 表示服务i自身启动加载需要消耗10s useTime[i][j] = 1 表示服务i启动依赖服务j启动完…
华为OD机试 - 农场施肥（ Python）
题目描述
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
假设施肥机的能效为k，单位：m^2/…
华为OD机试 - 预订酒店（ Python）
题目描述
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并由低到高打印酒店的价格。
输入描述
第一行：n, k, x 第二行：A[0] A[1] A[2]…A[n-1]
输出描述…