- 博客(232)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 华为OD机试-云短信平台优惠活动-完全背包（JAVA 2024E卷）
【代码】华为OD机试-云短信平台优惠活动-完全背包（JAVA 2024E卷）
2025-06-21 21:55:08
135
原创 华为OD机试-导师请吃火锅-DFS（JAVA 2025A卷）
这是一个解决观看文艺汇演场次问题的Java程序。程序输入包含多场演出的开始时间和持续时间，以及前往下一场演出所需的时间间隔。通过将演出按结束时间排序，并使用贪心算法计算最多能观看的演出场次。具体实现包括：读取输入数据、排序处理、遍历比较当前演出开始时间与上一场结束时间加上移动时间，若满足条件则计数并更新临时时间变量。最终输出最多可观看的演出数量。
2025-06-20 00:04:45
123
原创 华为OD机试-战场索敌-DFS（JAVA 2025A卷）
该程序是一个Java实现的矩阵搜索算法，用于统计矩阵中符合特定条件的连通区域数量。程序通过深度优先搜索(DFS)遍历每个非障碍物('#'标记)的单元格，计算每个连通区域中的'E'字符数量。若某连通区域的'E'数量小于给定阈值k，则计数器sum加1。最终输出满足条件的区域总数。输入包括矩阵的行列数、阈值k以及矩阵内容，输出为符合条件的区域数量。算法使用标记法避免重复访问，时间复杂度与矩阵大小相关。
2025-06-20 00:01:05
186
原创 华为OD机试-宜居星球改造计划-BFS（JAVA 2025A卷）
该程序解决一个矩阵传播问题，计算将所有"NO"变为"YES"所需的最短时间。程序采用BFS算法，首先检查矩阵中是否存在"NA"（若存在直接返回-1），然后从所有初始"YES"位置开始进行层序遍历，每次传播将相邻的"NO"变为"YES"，并累加传播次数。最终输出完成全部转换所需的轮次，若初始无"NO"则输出0。主要使用了队列实现BFS，通过方向数组处理四邻域传播。
2025-06-19 23:56:08
128
原创 华为OD机试-MELON的难题-DFS（JAVA 2025A卷）
题目要求从N块雨花石中找出最少需要拿出的块数，使剩余石块能够均分。采用DFS回溯算法，先计算石块总重量，若非偶数直接返回-1。对石块排序后进行深度优先搜索，通过剪枝优化：当累加重量超过目标值或当前路径长度超过已知最小值时终止搜索，并跳过同一层重复重量的石块。最终返回满足条件的最小石块数或-1表示无解。该解法有效减少了不必要的搜索路径，提高了算法效率。
2025-06-19 23:13:17
75
原创 华为OD机试-开放日活动/取出尽量少的球-二分（JAVA 2025A卷）
【代码】华为OD机试-开放日活动/取出尽量少的球-二分（JAVA 2025A卷）
2025-06-19 15:07:28
204
原创 华为OD机试-最少交付时间-二分查找（Java 2025A卷 200分）
【代码】华为OD机试-最少交付时间-二分查找（Java 2025A卷 200分）
2025-06-19 10:48:25
136
原创 华为OD机试-书籍叠放-逻辑分析（Java 2025A卷 200分）
【代码】华为OD机试-书籍叠放-逻辑分析（Java 2025A卷 200分）
2025-06-19 09:56:14
143
原创 华为OD机考-停车场最大距离/找车位-逻辑分析（JAVA 2025B卷）
【代码】华为OD机考-停车场最大距离/找车位-逻辑分析（JAVA 2025B卷）
2025-06-16 22:38:09
179
pytesseract 0.1.8
2018-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人