- 博客(4)
- 收藏
- 关注
RSS订阅原创 华为OD (E卷,200分)-查找充电设备组合（Java）
当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。选择功率为2，3的设备构成功率集合，总功率为5，最接近最大功率9。，组合不能超过最大输出功率这就能将充电设备功率看做重量，选出最接近最大功率的组合值就能将充电功率也看做价值，即。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。，可提供 n 个充电设备，每个充电设备均有对应的输出功率。
2025-01-23 09:33:02
228
原创 华为OD (E卷,200分)-字母组合过滤组合字符串（Java）
屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,b或a,c或b,c等；数字字符串78，可以得到如下字符串uw，ux，vw，vx；由于ux是屏蔽字符串，因此排除ux，最终的输出是uw，vw，vx;第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；第二行输入是屏蔽字符串，屏蔽字符串的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复；输出可能的字符串组合。
2025-01-21 15:14:07
939
原创 华为OD (E卷,200分) - 矩阵匹配（Java）
1、不能是同一行同一列，参考二分图的概念，可以把行分为集合U列分为集合V。它们的交点就可以看做它们的边2、选出来N个数，N恰好就是行数，因此每一行必定会选中其中一个列的数，也就是集合U的节点都会进行匹配，即获取最大匹配的问题3、根据前两条分析，已经可以断定匈牙利算法，找到第K大的数仅仅是在匈牙利算法上做了小扩展，并且不需要找到最大匹配数，在扩展增广路径时再判断数字大小即可。
2025-01-06 17:35:57
317
原创 华为OD (E卷,200分) - 智能驾驶（Java）
边权为非负数：Dijkstra算法假设所有边的权重（在这个问题中是油量消耗）为非负数，题目中提供的消耗油量是正整数或加油站（-1，表示加油站的特殊情况），不会有负数。单源最短路径：从起点（(0, 0)）到终点（(m-1, n-1)）的最短路径，这正是Dijkstra算法的目标。最小油量路径：在这个问题中，“最少初始油量”相当于最短路径问题中的最短路径，Dijkstra算法用于找到从起点到终点的最小油量消耗路径。目标是最少初始油量题目要求计算从起点到终点所需的最少初始油量，这可以看作是一个。
2024-12-31 14:06:06
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人