【100%通过率 】【华为OD机试c++/python】等和子数组最小和【 2022 Q4 | 100分】

已于 2023-04-18 22:54:19 修改
阅读量905 收藏 3
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： c++ 算法 开发语言 Powered by 金山文档
于 2023-02-14 22:35:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/129034824
版权
这篇博客介绍了如何解决华为在线开发者（OD）机试中的一道题目，涉及等和子数组的最小和问题。通过回溯算法和组合方案，寻找最优解。博客提供了解题思路、数据范围、示例输入和输出，并指出该问题与星际篮球争霸赛的相似之处，主要考察回溯算法和组合方案的应用。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【100%通过率 】【华为OD机试 c++/python 】无向图染色【 2022 Q4|200分】
goldarmour的博客
02-27 752
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的 染色方案？ 输入描述 第一行输入M(图中节点数) N(边数) 后续N行格式为：V1 V2表示一个V1到V2的边。 数据范围：1
华为OD机试真题 C++ 实现【优雅子数组】【100%通过率】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-24 1万+
如果一个数组中出现次数最多的元素出现大于等于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-优雅子数组。
【100%通过率 】【华为OD机试 c++/python】真正的密码【 2022 Q4|100分】
goldarmour的博客
02-14 835
在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码， 在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。
【100%通过率 】华为O机试C++/java/python【箱子之字形摆放】 2022 Q4 A卷|100分】
goldarmour的博客
02-03 1499
有一批箱子（形式为字符串，设为str），要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。例如：箱子ABCDEFG，空地宽度为3，摆放结果如图：
【100%通过率 】【华为OD机试c++/java/python】MVP争夺战【 2022 Q4 A卷 |100分】
goldarmour的博客
02-03 1030
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP， MVP的条件是单场最高分得分获得者。 可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场， 并且让所有得分的选手得分都相同， 然而比赛过程中的每1分钟的得分都只能由某一个人包揽。 输出有得分的队员都是MVP时，最少得MVP得分。 输入描述 输入第一行为一个数字 t ，表示为有得分的分钟数 1 ≤ t ≤ 50 第二行为 t 个数字，代表每一分钟的得分 p， 1 ≤ p ≤ 50
【100%通过率 】华为OD真题c++/java/python【完美走位】【 2022 Q4 | 100分】
goldarmour的博客
02-08 2011
输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。 将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同, 那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。 输入: 一行字符表示给定的字符串S 数据范围: 1
【100%通过率 】【华为OD机试真题 c++/java/python】查找重复代码【2022 Q4 | 100分】
goldarmour的博客
02-12 1245
以字符串形式给定两行代码（字符串由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串
【100%通过率 】【华为OD机试 c++/java/python 】最多颜色的车辆【 2022 Q4 | 100分】
goldarmour的博客
02-14 1345
【华为OD机试 c++ 】最多颜色的车辆【 2022 Q4考试题 A卷 | 100分】在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2。在 3 秒时间窗内，每个颜色最多出现 2 次。
【100%通过率 】【华为OD机试真题c++ /python】寻找符合要求的最长子串【 2022 Q4 A卷 |200分】
goldarmour的博客
04-09 916
给定一个字符串 s ，找出这样一个子串： 1）该子串中的任意一个字符最多出现2次； 2）该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
C语言中union的用法
zyqash的博客
09-21 424
在C语言中，union（联合体）是一种特殊的复合数据类型，它允许多个不同的数据成员共享同一块内存空间。与struct（结构体）不同的是，union中的所有成员共用同一个内存地址，因此同时只能存储一个成员的值。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 350
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 743
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
最新发布
scy2429828663的博客
09-26 179
【代码】求n的阶乘的相反数（c语言）
ARM 之十八 详解 MDK、IAR、Eclipse 的 C 标准库及重定向输入输出
技术干货
09-23 69
在嵌入式系统开发中，我们通常会将标准输入输出作为一个控制台功能添加到我的嵌入式应用程序中。这样我就有了一个命令行接口，可以检查和修改目标系统。我们最常用的方法就是将标准输入输出进行重定向，今天就来重点学习一下！
Codeforces Round 973 (Div. 2) C. Password Cracking
puzhaoyu的博客
09-21 642
说明已经构建到了最右边，那么开始向左边构建。（写这题的时候一直不对，后来发现是忘记cin >> t了，归根结底还是不熟悉交互式编程的输入输出方式）猜一串二进制密码，每次可询问某串字符是否是密码的子串。从左到右不断构建ans字符串，每次不是加。，这可以通过询问得到。
C++ 知识要点：对象内存模型
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
09-21 652
在C++中，通过和->访问对象成员的主要区别在于它们的访问方式和语法。用于直接对象，而->用于通过指针间接访问对象。尽管在底层实现和性能上可能存在微小的差异，但这些差异通常被现代编译器的优化所掩盖。更重要的是要考虑代码的可读性、维护性和安全性。在实际的C++实现中，不同的编译器可能会采用不同的策略来记录虚基类子对象的偏移信息。一些编译器可能会选择将偏移信息嵌入到虚函数表中，而另一些则可能会使用额外的指针。这些选择通常取决于编译器的设计目标、性能考虑以及与其他特性的兼容性。
简易STL实现 | Set 的实现
AsherGu的博客
09-26 262
如何使用；代码实现及其他（包括之前红黑树可以运行实现）
C++ 字符串中的第一个唯一字符 - 力扣（LeetCode）
SikJ_2020_0_24的博客
09-21 300
比如：假设str[1] = 'b ‘a’的ASCII码值是97，那么count[ str[ 1 ] - 'a' ],也就是count[ 1 ]对应的是b出现的次数。所以遍历一次字符串就可以得到每个ASCII码值出现的次数，在遍历一次字符串，第一个ASCII码值所对应计数数组的值为1，就是第一个只出现一次的字符。由于小写字母一共有26个，所以利用ASCII码值来创建一个整形数组count，来保存对应ASCII码值出现的次数。它的第一个不重复的字符，并返回它的索引。
华为od机试 - 等和子数组最小和
05-01
华为OD机试中的等和子数组最小和问题，是一个比较典型的动态规划问题。具体的解题思路如下： 定义状态：设数组为nums，dp数组中dp[i]表示以第i个元素为结尾的最小和的等和子数组长度。 状态转移方程：以i结尾的子数组的等和最小值可以由i-1结尾的等和子数组转移而来，因此需要遍历i-1之前的所有结尾位置j，满足以j为结尾的子数组和等于以i为结尾的子数组和时，则dp[i]的最小值可以更新为dp[j]+1。 初始状态：dp[0]=0，即以第一个元素为结尾的等和子数组长度为0。 最终答案：最小的等和子数组长度即为dp数组中的最小值，若dp数组中最小值仍为初始状态的0，则表示无解。 时间复杂度：由于需要两层循环遍历整个数组，因此时间复杂度为O(n^2)。 综上所述，针对华为OD机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值