组装新的数组

已于 2024-08-24 18:54:09 修改
阅读量4.9k 收藏 14
点赞数 4
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 JavaScript Java Python
于 2023-01-06 22:07:53 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/128577020
版权
OD算法刷题笔记 2024 同时被 3 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

OD算法刷题笔记 2022
150 篇文章 275 订阅

已下架不支持订阅

本文介绍了一道华为在线测试（OD机试）的编程题，要求根据给定的连续整数数组N和目标整数M，通过重复选取数组元素，组装出和为M的新数组R。题目规定新数组最多可以有一个不在N中的正整数，并提供了JavaScript、Java和Python三种语言的算法源码解题思路。
摘要由CSDN通过智能技术生成

题目描述

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

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

输入描述

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

输出描述

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

备注

  • 1 ≤ M ≤ 30
  • 1 ≤ N.length ≤ 1000

用例

输入 2
5
输出 1
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
2023华为OD机试真题【组装数组】
wtswts1232的博客
04-11 678
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数) 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型。当当前总和小于等于m且差值小于nums中的最小值，则计数器加1；对于每一个数值，都需要尝试选取和不选取两种情况，进入递归搜索。备注 1≤M≤30 1 ≤ N.length ≤ 1000。说明 共两种组装办法，分别是[2,2,1]，[2,3]说明 只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。
华为OD机试 - 组装新的数组（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3684
组装新的数组 题目描述 给你一个整数 M 和数组 N, N 中的元素为连续整数，要求根据 N 中的元素组装成新的数组 R，组装规则： R 中元素总和加起来等于 M R 中的元素可以从 N 中重复选取 R 中的元素最多只能有 1 个不在 N 中，且比 N 中的数字都要小（不能为负数） 请输出：数组 R 一共有多少组装办法 输入描述 第一行输入是连续数组 N，采用空格分隔 第二行输入数字 M 输出描述 输出的是组装办法数量，int类型
【满分】【华为OD机试真题2023 JAVA&JS】组装新的数组
qq_34465338的博客
01-03 2945
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
【华为OD机试真题 python】组装新的数组【2023 Q1 | 200分】
无痕de泪的博客
02-28 915
华为OD机试 Python OD笔试 组装新的数组：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R
2023华为OD机试真题-组装新的数组(JAVA、Python、C++)
huaweiod123的博客
04-18 193
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机试-组装新的数组-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-04 676
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则: 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数) 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型
华为OD机试Python - 组装新数组
steven_my的博客
04-07 32
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为OD机试 C++ - 组装新数组
最新发布
qq_40642440的博客
07-02 34
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为OD机试Java - 组装新数组
steven_my的博客
05-25 26
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为OD机试Js - 组装新数组
qq_40642440的博客
04-01 206
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
组装数组对象
zhaoge's blog
02-24 696
1.创建数组let arryList = [] 2.创建数组内的元素(JSON对象)let item = {} 3.给元素赋值item.value1 = num1,item.value2 = num2 4.把元素放入数组arryList.push(item) 5.多元素时，将给元素赋值代码段放入循环 ...
【 华为OD机试 2023】 组装新的数组（C++ Java JavaScript Python）
2301_77273748的博客
05-25 2310
如果当前的结果数组R中的元素总和还不足M，那么我们可以继续从数组N中的下一个元素开始递归处理。如果当前的结果数组R中的元素总和已经超过了M，那么这种情况不符合要求，我们需要回溯到上一层，尝试其他的情况。需要注意的是，题目中要求结果数组R中最多只能有1个不在N中的元素，并且这个元素比N中的数字都要小。因此，在递归处理的过程中，我们需要记录当前结果数组R中最小的元素，然后在后续的递归中，只考虑比这个最小元素大的数字。这样可以保证结果数组R中最多只有1个不在N中的元素，并且这个元素比N中的数字都要小。
从结果集中取出某一列的值组装成新的数组
weixin_55408921的博客
02-09 390
从结果集中取出某一列的值组装成新的数组 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"}, }
【2023】华为OD机试真题Java-题目0216-组装新的数组
amos_cloud的博客
02-19 256
给你一个整数M和数组NN中的元素为连续整数，要求根据N中的元素组装成新的数组RRMRNRR。
华为OD机试真题-组装新的数组 【2023.Q1】
qq_37870576的博客
05-10 238
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)题意主要是从N当中选取若干元素，使得元素之和满足。首先，对数组nums进行排序，并找到数组中的最小值。共两种组装办法，分别是[2,2,1]，[2,3]，表示当前组合数已经超过目标和，返回当前计数值。，表示当前组合数满足条件，返回当前计数值加1。只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。1.R中元素总和加起来等于M。
【100%通过率 】组装新的数组c++/python【华为OD机试真题 2023 Q1 |100分】
goldarmour的博客
02-25 597
给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数） 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型
华为OD机试 - 组装新的数组（C++ Java JavaScript Python ）
算法大师！
03-02 1457
来在N中选取多个元素（同一个元素可以重复选取），这个逻辑其实就是求可重复元素组合情况，每得到一个组合就看其和sum是否等于m，或者m - sum 是否已经小于 N.min，若是，则该组合是符合要求的，count++，否则不符合要求，继续找。当sum > m时，则说明往后的组合已经无法符合要求，此时需要进行回溯了。​ 在数组N任意选取多个元素，且同一个元素可以重复选取，只要最终选取的所有元素之和等于m，或者：小于m但是差值不超过N.min()。第一行输入是连续数组N，采用空格分隔。
【满分】【华为OD机试真题2023 JS】组装新的数组
weixin_40767375的博客
03-27 233
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
华为算法题：组装新数组的Java解决方案
题目要求我们求解在给定条件下的组装方案数，即找出所有可能的数组R，使得R的元素和等于M，且R的元素来源于数组N或一个小于数组N最小元素的非负整数。这个问题可以通过动态规划（Dynamic Programming, DP）或者深度...
评论 23
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值