华为OD机试 - 组装新的数组（Python）【2023-Q1 新题】

已于 2023-05-08 21:56:03 修改
阅读量3.7k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为 python 算法 华为od 华为机试
于 2023-02-22 18:08:02 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129167769
这篇博客介绍了如何解决华为OD机试中的一个问题——组装新的数组。给定一个整数M和包含连续整数的数组N，任务是找出所有使数组R元素和等于M的组装方法，允许从N中重复选取，最多一个元素小于N且非负。博客提供了输入输出描述、示例以及解题思路和代码，强调理解题意和解题策略的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

华为OD机试300题大纲

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

华为OD机试：组装新的数组

题目描述

给你一个整数 M 和数组 N, N 中的元素为连续整数，要求根据 N 中的元素组装成新的数组 R，组装规则：

  1. R 中元素总和加起来等于 M
  2. R 中的元素可以从 N 中重复选取
  3. R 中的元素最多只能有 1 个不在 N 中，且比 N 中的数字都要小（不能为负数）
    请输出：数组 R 一共有多少组装办法

输入描述

第一行输入是连续数组 N，采用空格分隔
第二行输入数字 M

输出描述

输出的是组装办法数量，int类型

备注

1≤N.length≤30
1≤N.length≤1000

示例一

输入

2
5

输出

1

说明

只有1种组装办法，就是[2,2,1]

示例二

输入

2 3
5

输出

2

说明

一共 2 种组装办法，分别是 [2,2,1]

了解本专栏 订阅专栏 解锁全文
组装新的数组
优快云
01-06 5086
已支持Java、JavaScript、Python，全组合
【满分】【华为OD机试真题2023 JAVA&JS】组装新的数组
qq_34465338的博客
01-03 3015
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
2023华为OD机试真题-组装新的数组(JAVA、Python、C++)
huaweiod123的博客
04-18 260
2.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）一共2种组装办法，分别是[2,2,1],[2,3]第一行输入是连续数组N，采用空格分隔。只有1种组装办法，就是[2,2,1]1.R中的元素可以从N中重复选取。请输出：数组R一共有多少组装办法。输出的是组装办法数量，int类型。1.R中元素总和加起来等于M。
华为OD机试 - 组装新的数组（Python）
m0_46181452的博客
05-16 146
R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）一共两种组装办法，分别是[2,2,1]，[2,3]第一行输入是连续数组N，采用空格分隔。只有1种组装办法，就是[2,2,1]输出的是组装办法数量，int类型。R中的元素可以从N中重复选取。R中元素总和加起来等于M。
【100%通过率 】组装新的数组c++/python【华为OD机试真题 2023 Q1 |100分】
goldarmour的博客
02-25 651
给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数） 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4063
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试 - 优雅数组（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3790
优雅数组 | 华为OD机试 题目描述 如果一个数组中出现次数最多的元素出现大于等于 k 次，被称为k-优雅数组，k 也可以被称为优雅阈值。 例如，数组[1, 2, 3, 1, 2, 3, 1]，它是一个3-优雅数组，因为元素1出现次数大于等于 3 次， 数组[1, 2, 3, 1, 2]就不是一个3-优雅数组，因为其中出现次数最多的元素时1和2，只出现了 2 次。 给定一个数组 A 和 k，请求出 A 有多少子数组是k-优雅子数组。 子数组是数组中一个或多个连续元素组成的数组。 例如，数组[1, 2, 3
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7299
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试 - 区间连接器（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3769
区间连接器 题目描述 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间； 给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x >= gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用 1 个连接器； 请编程实现使用连接器后，最少的区间数结果。 区间数量 < 10000；a, b
华为OD机试 - 组装新的数组（Java 2024 E卷 200分）
学Java，找哪吒
05-24 1193
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R。第一行输入是连续数组N，采用空格分隔；输出的是组装办法数量，int类型。
【 华为OD机试 2023】 组装新的数组（C++ Java JavaScript Python）
2301_77273748的博客
05-25 2385
如果当前的结果数组R中的元素总和还不足M，那么我们可以继续从数组N中的下一个元素开始递归处理。如果当前的结果数组R中的元素总和已经超过了M，那么这种情况不符合要求，我们需要回溯到上一层，尝试其他的情况。需要注意的是，题目中要求结果数组R中最多只能有1个不在N中的元素，并且这个元素比N中的数字都要小。因此，在递归处理的过程中，我们需要记录当前结果数组R中最小的元素，然后在后续的递归中，只考虑比这个最小元素大的数字。这样可以保证结果数组R中最多只有1个不在N中的元素，并且这个元素比N中的数字都要小。
【LeetCode】大厂面试算法真题回忆(61)--组装新的数组
最新发布
zkw54334的博客
04-18 155
一共2种组装办法，分别是[2,2,1]、[2,3]。只有1种组装办法，就是[2,2,1]。使用深度优先搜索DFS求解。中的元素为连续整数，要求根据。中的元素组装成新的数组。输出的是组装办法数量。一共有多少组装办法。第一行输入是连续数组。
【100%通过率】华为OD机试真题 Python 实现【组装新的数组】【2023 Q1 | 200分】
MISAYAONE的博客
01-07 7804
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则:1.R中元素总和加起来等于M2.R中的元素可以从N中重复选取3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)
从结果集中取出某一列的值组装成新的数组
weixin_55408921的博客
02-09 473
从结果集中取出某一列的值组装成新的数组 package main import ( "fmt" ) func main() { data := []map[string]string{ {"name":"z","age":"18","sex":"nan"}, {"name":"l","age":"19","sex":"nv"}, {"name":"x","age":"20","sex":"nan"}, {"name":"g","age":"18","sex":"nv"}, }
组装数组对象
zhaoge's blog
02-24 736
1.创建数组let arryList = [] 2.创建数组内的元素(JSON对象)let item = {} 3.给元素赋值item.value1 = num1,item.value2 = num2 4.把元素放入数组arryList.push(item) 5.多元素时，将给元素赋值代码段放入循环 ...
【2023】华为OD机试真题Java-题目0216-组装新的数组
amos_cloud的博客
02-19 294
给你一个整数M和数组NN中的元素为连续整数，要求根据N中的元素组装成新的数组RRMRNRR。
【200分】【组装新的数组】
weixin_54707168的博客
02-12 329
我们从数组的第一个元素开始，逐个尝试将当前元素放入组装数组中，并递归搜索后续元素，同时更新当前的元素总和。基于上述思路，我们可以编写深度优先搜索的函数，递归地搜索组装方案的可能性，并在满足条件时更新计数器。这个算法的时间复杂度取决于搜索的深度，最坏情况下可能达到 O(2^n)，其中 n 是输入数组的长度。更近的元素都已经被选取，那么我们找到了一个合法的组装方案，返回搜索的结果加一。，那么这个方案是不合法的，我们返回搜索的结果；3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
LeetCode刷题（67）～新排列数组【大佬的算法就是强啊 非常值得学习！！！】
海到无边天作岸 山登绝顶我为峰
08-17 2112
题目描述 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。 示例 1： 输入：nums = [2,5,1,3,4,7], n = 3 输出：[2,3,5,4,1,7] 解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7] 示例 2： 输入：nums = [1,2,3,4,4,3,
【100%通过率】华为OD机试真题 C++ 实现【实力差距最小总和】【2023 Q1 | 200分】
热门推荐
MISAYAONE的博客
01-30 1万+
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。 给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。
华为OD机试-等和子数组最小和(python版)
05-26
以下是华为OD机试-等和子数组最小和的Python代码实现： ```python def min_sum_subarray(nums): # 计算数组总和 total_sum = sum(nums) # 如果总和不能被平分，则返回-1 if total_sum % 2 != 0: return -1 # 计算目标和 target_sum = total_sum // 2 # 初始化dp数组，dp[i][j]表示nums[0:i]中选择若干个数能否组成和为j dp = [[False] * (target_sum + 1) for _ in range(len(nums) + 1)] # base case: dp[i][0]为True for i in range(len(nums) + 1): dp[i][0] = True # 状态转移 for i in range(1, len(nums) + 1): for j in range(1, target_sum + 1): if j < nums[i - 1]: dp[i][j] = dp[i - 1][j] else: dp[i][j] = dp[i - 1][j] or dp[i - 1][j - nums[i - 1]] # 找到最小的和为target_sum的子数组 for i in range(target_sum, -1, -1): if dp[len(nums)][i]: return total_sum - 2 * i # 如果没有找到，则返回-1 return -1 ``` 该算法的时间复杂度为O(n*sum)，其中n为数组长度，sum为数组元素的总和。空间复杂度也为O(n*sum)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值