华为OD2025A卷 - 购物(100分)

已于 2025-04-18 18:37:49 修改
阅读量567 收藏 19
点赞数 33
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为OD2025A卷真题 华为OD机考2025A卷真题 华为od 算法
于 2025-04-15 13:43:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147248323
版权

购物

真题目录: 点击去查看

2025A卷 100分题型

题目描述

商店里有N件唯一性商品，每件商品有一个价格，第 i 件商品的价格是 ai。

一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。

现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。

当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。

输入描述

输入数据含两行：

  • 第一行包含两个整数N，K，整数之间通过空格隔开。分别表示商品的个数，以及需要求得的花费个数。1 ≤ N ≤ 10000，1 ≤ K ≤ min(2^N - 1，100000)
  • 第二行包含N个整数a1，a2，…，an，整数之间通过空格隔开。表示N件商品的价格。1 ≤ a1 ≤ a2 ≤ … ≤ an ≤ 10000

输出描述

按花费

了解本专栏 订阅专栏 解锁全文
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 购物（JS）
m0_46181452的博客
07-31 180
当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。按花费从小到大的顺序依次输出K行，一行一个整数。表示花费前K小的购买方案的花费。一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。商店里有N件唯一性商品，每件商品有一个价格，第 i 件商品的价格是 ai。本题其实就是要我们求解：全组合中前k小组合（按照组合之和大小排序）。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。
华为OD刷题C卷-部分题库150多道.zip
05-20
华为OD刷题C卷-部分题库150多道.zip 华为OD刷题C卷-部分题库150多道.zip 华为OD刷题C卷-部分题库150多道.zip
华为OD机试 - 购物（Java 2025 A卷 100分）
学Java，找哪吒
04-15 927
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试2025A卷七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD
学Java，找哪吒
04-16 1040
参加完华为OD七日集训的小伙伴，可以写一篇“华为OD7日集训总结”文章，发布在CSDN，作为一个成果物。支持ChatGPT所有插件，可创建自己的ChatGPT插件，使用朋友分享的自定义插件。例如最强编程插件Code Copilot、AI绘画插件DALL-E、论文专属Consensus。刷了600多道题。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 17万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 22万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
【华为OD机考真题】- 模拟商场优惠打折(A卷-100分)（Java）
**My Coding Family**
03-31 784
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++）
PythonWHN的博客
04-20 1033
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且1D号5>3，所以输出为: 5,3,7,4。● 4号选手成绩: 24,39,76,66， 最高3个成绩的和为: 76+66+39=181。● 7号选手成绩: 68,16,100,最高3个成绩的和为: 100+68+16=184。● 3号选手成绩: 53,80,55， 最高3个成绩的和为: 80+55+53=188。● 5号选手成绩: 53,80,55, 最高3个成绩的和为: 80+55+53=188。✅ C++ 函数OJ版。
算法之动态规划
qq_68194402的博客
04-21 1638
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
深入浅出限流算法（二）：更平滑的滑动窗口
最新发布
m0_73762612的博客
04-28 499
滑动窗口算法是对固定窗口计数器算法的有效改进，通过将时间窗口细分为多个格子并进行滑动统计，显著缓解了临界突变问题，提供了更平滑、更准确的流量控制。虽然它并非完美（仍有一定突发可能，且简单实现存在并发瓶颈），但它在精度和实现复杂度之间取得了较好的平衡，是许多限流场景下的常用选择。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1272
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
practice_warm的博客
04-26 1085
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1298
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
121. 买卖股票的最佳时机
weixin_61695887的博客
04-26 764
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。你只能买一次、卖一次（而且买入在前，卖出在后）。如果价格一直下降（没法盈利），返回。：O(1)（只用了常数变量）买入这只股票，并选择在。用当前价格减去历史最低价。：O(n)（只遍历一次）和最大利润比较，更新。
Java实现基数排序算法
zhangxueyi的专栏
04-28 469
基数排序是一种高效的非比较排序算法，特别适合对整数和字符串进行排序。它的优点是时间复杂度低，且稳定性好。然而，基数排序的空间复杂度较高，需要额外的存储空间来存储桶。在实际应用中，基数排序通常用于处理大规模数据集或与其他排序算法结合使用，以提高整体性能。
三维天地智能路径规划引擎：以算法驱动，重新定义智能路径优化技术
a1235824的博客
04-25 526
三维天地将该引擎整合了地理信息数据、道路流量、交通状况等多种数据源,构建了一个多源数据融合框架,为精准路径计算提供了全面的数据支持,从而支持复杂的规划决策和智能分析。三维天地将持续深化在智能路径规划领域的研究,构建全面的智能路径规划生态,建立路径规划技术的行业标准体系,以推动技术的融合与创新。三维天地通过技术创新和场景深化,进一步促进了智能路径规划与行业知识的深度融合,致力于打造更加个性化和场景化的解决方案,实现从“感知-决策-执行”的全流程智能规划。构建开放的技术生态,支持第三方算法集成与应用拓展。
数据结构之排序
zzh_Zao的博客
04-25 1502
希尔排序法的基本思想是：先选定⼀个整数（通常是gap=n/3+1），把待排序⽂件所有记录分成各组，所有的距离相等的记录分在同⼀组内，并对每⼀组内的记录进⾏排序，然后gap=gap/3+1得到下⼀个整数，再将数组分成各组，进⾏插⼊排序，当gap=1时，就相当于直接插⼊排序。直接插⼊排序是⼀种简单的插⼊排序法，其基本思想是：把待排序的记录按其关键码值的⼤⼩逐个插⼊到⼀个已经排好序的有序序列中，直到所有的记录插⼊完为⽌，得到⼀个新的有序序列。遍历完之后，将最小的数据换到最前，最大的换到最后。
华为od机试 a卷
03-30
### 关于华为OD机试A卷的相关信息 华为OD（On-Demand）模式下的机试试题通常会覆盖多个技术领域，包括但不限于数据结构、算法设计、编程能力等。根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目构成如下： - 第一道题：简单或中等难度，分值为 **100分**。 - 第二道题：同样为简单或中等难度，分值也为 **100分**。 - 第三道题：中等或困难难度，分值为 **200分**。 尽管具体的A卷内容未被明确提及，但从其他试卷的内容推测[^3]，其考察的知识点可能涉及以下几个方面： #### 常见考点分析 1. **基础数据结构** - 数组操作、链表遍历、栈与队列的应用等。 - 示例问题：给定一个数组，找出其中的最大子序列和[^2]。 2. **经典算法应用** - 动态规划、贪心算法、回溯法等。 - 示例问题：通过动态规划解决背包问题或最长公共子序列问题。 3. **字符串处理** - 字符串匹配、正则表达式解析、字符替换等。 - 示例问题：判断两个字符串是否互为变位词。 4. **图论与网络流** - 图的遍历（DFS/BFS）、最短路径计算（Dijkstra/Floyd-Warshall）、最小生成树构建（Prim/Kruskal）等。 - 示例问题：求解加权无向图中的最小生成树。 5. **多线程与并发控制** - 同步机制、锁的设计与实现、死锁检测等。 - 示例问题：编写一个多线程程序来模拟生产者消费者模型。 #### 编程语言支持 根据参考资料，华为OD机试允许使用多种主流编程语言完成答题，包括但不限于： - Python - Java - C++ - JavaScript - C 考生可以根据自己的熟悉程度选择合适的语言作答。 --- ### 如何获取更多关于A卷的具体资料？ 由于公开渠道并未详细披露A卷的具体题目，建议采取以下方法准备： 1. 参考官方提供的OJ平台链接进行刷题训练。 2. 结合C卷、D卷以及其他试卷的真题目录复习常见知识点。 3. 加入相关学习社群，与其他备考人员交流经验。 以下是基于上述信息的一个典型代码示例（假设某道题目要求寻找最大子序列和）： ```python def max_subarray_sum(nums): """ 使用动态规划找到数组中的最大子序列和。 参数: nums (list): 输入整数列表 返回: int: 最大子序列和 """ if not nums: return 0 current_max = global_max = nums[0] for num in nums[1:]: current_max = max(num, current_max + num) global_max = max(global_max, current_max) return global_max # 测试用例 nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_subarray_sum(nums)) # 输出应为6 ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值