华为OD机试 - 符合要求的元组的个数 - 回溯（Python/JS/C/C++ 2025 A卷 100分）

于 2025-05-07 09:25:49 发布
阅读量982 收藏 15
点赞数 9
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript 华为OD机试 2025A卷
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145158940
版权

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素，

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 符合要求的元组的个数 - 回溯（Java 2025 A卷 100分）
学Java，找哪吒
09-01 918
给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素，使其相加结果为target，请输出所有符合条件且不重复的k元组的个数。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。华为OD机试 2023B卷题库疯狂收录中，刷题。第三行输入整数目标值target；输出第一行是符合要求的元组个数。[1,8]，[5,4]满足条件。第一行输入整数数组nums；
华为OD- 求符合条件元组个数-2024年OD（E卷）
蜗牛快快快快跑的博客
12-25 305
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。第一行是nums取值：2 7 11 15。补充说明：[2,7]满足，输出个数是1。输出第一行是符合要求的元组个数：1。第三行是target取值：9。第二行是k的取值：2。
【华为OD统一考试B卷 | 100分】符合要求的元组的个数（C++ Java JavaScript Python）
m0_63430863的博客
09-03 64
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。输入为N行员工信息，表示部门报名参加选拔的候选人信息，每行有两个数字，使用空格分隔，表示员工的身高、体重信息。要求输出一个10行的已经排序的参赛员工信息数据，每行有两个数字，使用空格分隔，表示员工的身高、体重信息如。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；
华为OD机试 - 符合要求的元组的个数（Java & JS & Python）
u012657708的博客
06-10 829
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围第一行是nums取值：2 7 11 15第二行是k的取值：2第三行是target取值：9输出第一行是符合要求的元组个数：1补充说明：[2,7]满足，输出个数是1这两题。如果你对这两题不熟悉，请做本题前，先做完前面这两题，这两题是基础。否则下面代码会看不懂。
华为OD机试 Python 【符合要求的元组的个数】
wtswts1232的博客
08-17 439
你有一个整数列表和一个目标数字。你的任务是找出这个列表里有多少种方式（组合），使得其中的k个数字加起来等于那个目标数字。你可以找到两种方式：[-1,0,1] 和 [-1,-1,2]，所以答案是2。给你数字列表: -1 0 1 2 -1 -4，k为3，目标数字为0。列表中的数字个数介于2到200之间。列表中的每个数字和目标数字都在-10。k的值介于2到100之间。
华为OD机试 - 符合要求的元组的个数（Java）
qq_34143141的博客
06-29 455
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。本题的要求的K元组是从整数数组中选取的，这里的整数数组，既可能包含正数，也可能包含负数，也可能包含0，另外最终求得的符合要求的K元组，还要进行去重。而K数之和，其实需要固定K元组中最小的K-2个值，然后通过双指针找到剩余两个数。而实际上K的值是不确定的，因此第1部分的K-2重for循环需要通过递归完成。第二行是k的取值：2。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - K数之和 - 回溯（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-14 587
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素，使其相加结果为target，请输出所有符合条件且不重复的k元组的个数。取值范围：2 <= nums.length <= 200 -109 < num
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 17万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
统计符合条件元素的个数（Java）
weixin_51472673的博客
03-20 2980
统计1...n的闭区间中，能够被3整除元素的奇数和偶数的个数 输入格式: 输入值n的范围是 【1..1000】 输出格式: 奇数个数,偶数个数 输入样例: 5 输出样例: 1，0 AC代码： import java.util.Scanner; public class beishuzhengchu { public static void main(String[] args) { Scanner sc=new Scanner(Syste
TYWZOJ #10223.四元组 题解（胎教级题解）
weixin_59942572的博客
04-24 828
（第一次写题解，恳请各位大佬提出一些意见）
【leetcode刷题】1.两数之和——Java版
公号：一条coding
03-11 1万+
有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 ——leetcode评论区 题目： 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + num...
【华为OD机试真题2023B卷 JAVA&JS】求符合条件元组个数
qq_34465338的博客
05-30 2318
求符合条件元组个数 给定一个整数数组 nums 、一个数字k,一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围 2
弱鸡算法结构leetcode刷题（1）数组
子小程
08-26 436
原题 1.给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: ...
LeetCode 第一题求：给定一个整数数组 nums 和一个整数目标值 target，在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标或数值（完整程序）
L093117l的博客
12-01 480
import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Sum { public static int[] twoSum(int[] nums, int target) { //hashmap 用来存放下标与值 key：值 value：下标 Map<Integer, Integer> map = new HashMap<>(.
华为OD机试 - 符合要求的元组的个数（C++ Java JavaScript Python）
算法大师！
08-31 2272
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数
【华为OD机试2023】求符合条件元组个数 100% C++ Java Python
Abmcar的博客
05-15 1167
【华为OD机试2023】求符合条件元组个数 100% C++ Java Python 给定一个整数数组 nums 、一个数字k,一个整数日标值 target,请问nums中是否存在k个元素使得其相加结里为target，请输出所有符合条件目不重复的K元组的个数。
Leetcode——给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。（java语言）
mkfka的博客
07-29 3817
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例：给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 这题与之前有说过类似的题，附上链接如下。 剑指offer——输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是
【华为OD-E卷 - 126 求符合条件元组个数 100分（python、java、c++、js、c）】
CodeClimb的博客
03-19 1182
通过 findCombinations() 递归遍历 numbers，寻找所有 elementCount 个元素的组合，使其总和等于 targetValue。itertools.combinations() 生成所有长度为 k 的组合，时间复杂度为 O(C(n,k))，即 O(n!使用 set() 存储符合条件的组合，保证去重（combinations 本身生成的组合是无序的，但 set 可以避免重复存储相同的组合）。通过递归尝试所有可能的 q 组合，并进行剪枝优化，避免重复计算。
华为OD机试 2025B卷 - 小明减肥
最新发布
05-19
### 关于华为OD机试2025B卷中小明减肥的算法题 #### 题目描述 小明计划通过锻炼来减轻体重。他每天可以选择不同的运动方式，每种运动消耗一定的卡路里并花费一定的时间完成。为了达到最佳效果，小明希望在有限时间内最大化燃烧的总卡路里数。 给定一系列活动及其对应的卡路里消耗和所需时间，以及一天内的最大可用时间，请设计一种方法帮助小明制定最优方案，在不超过规定时间的前提下实现最大的卡路里消耗目标。 此问题属于经典的 **动态规划 (Dynamic Programming)** 类型[^1]。 --- #### 动态规划解决思路 定义状态 `dp[i][j]` 表示从前 `i` 种活动中选取若干项，并且总耗时不超过 `j` 的情况下能够获得的最大卡路里消耗量。 转移方程如下： - 如果不选第 `i` 项，则 `dp[i][j] = dp[i-1][j]`; - 如果选择第 `i` 项（前提是该活动所需的耗时小于等于当前剩余时间），则有 `dp[i][j] = max(dp[i-1][j], dp[i-1][j-t_i]+c_i)`， 其中 `t_i` 和 `c_i` 分别表示第 `i` 项活动所耗费时间和对应能减少的卡路里数量。 初始条件设置为当没有任何项目可选 (`i=0`) 或者没有剩余时间可供分配(`j=0`) 时候均为零即 `dp[0][*]=dp[*][0]=0`. 最终答案存储于变量 `dp[n][T_max]`, 这里的 n 是总的活动数目而 T_max 则代表每日允许使用的最长小时数. --- #### 示例代码实现 (Python) 以下是基于以上理论的一个简单实现： ```python def max_calories_burned(activities, time_limit): """ 计算在限定时间内可以烧掉的最大卡路里 :param activities: list of tuples [(time_required_1, calories_burned_1), ...] :param time_limit: int 总共有的时间限制 :return: int 可以得到的最大卡路里值 """ num_activities = len(activities) # 初始化 DP 数组 dp = [[0]*(time_limit+1) for _ in range(num_activities+1)] for i in range(1, num_activities + 1): t_i, c_i = activities[i-1] # 当前活动的时间需求与卡路里贡献 for j in range(time_limit + 1): if j >= t_i: dp[i][j] = max(dp[i-1][j], dp[i-1][j - t_i] + c_i) else: dp[i][j] = dp[i-1][j] return dp[num_activities][time_limit] # 测试数据 if __name__ == "__main__": test_activities = [(3, 40), (4, 50), (2, 20)] # 每个元组形式为 (所需时间, 减少的卡路里) total_time_available = 6 # 设定总共拥有的时间为6个小时 result = max_calories_burned(test_activities, total_time_available) print(f"Maximum Calories Burned within {total_time_available} hours is {result}") ``` 上述程序展示了如何利用二维数组构建动态规划表解决问题的过程[^1]. --- #### 复杂度分析 - 时间复杂度 O(n*T)，这里n指代的是不同种类的任务总数,T则是设定好的最长时间界限. - 空间复杂度同样也是 O(n*T). 这种解法虽然占用较多内存空间但是由于其清晰易懂所以非常适合用来处理此类背包类别的优化难题[^1]. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值