在这个问题中，我们得到一个矩阵。我们的任务是创建一个程序，在C++中找到矩阵中沙漏的最大和。程序描述 - 在这里，我们将找到对于给定矩阵元素可以创建的所有沙漏的最大和。沙漏是在矩阵中以以下形式构成的7个元素的形状，X X X X X X X让我们举个例子来理解这个问题，输入 - 数组 ={ {2 4 0 0} {0 1 1 0} {4 2 1 0} {0 3 0 ... 阅读更多

问题陈述给定一个数字的直角三角形，找到从顶部到底部的路径上出现的数字之和的最大值，这样在每条路径上，下一个数字都位于正下方或正下方且向右一位。示例如果给定的输入是：3 4 5 1 10 7 那么最大和是 18，因为 (3 + 5 + 10)。算法思路是找到以最后一行每个单元格结尾的最大和，并返回这些和的最大值。我们可以通过递归地考虑上面两个单元格来递归地计算这些和由于存在重叠子问题，我们使用动态规划来... 阅读更多

问题陈述给定一个包含N个数字的数组，任务是找到通过添加具有相同设置位数的数字可以获得的最大和。示例如果输入数组是 {2, 5, 8, 9, 10, 7}，则输出将是 14 -2 的设置位数是 15 的设置位数是 28 的设置位数是 19 的设置位数是 210 的设置位数是 27 的设置位数是 3然后 (5 + 9 + 10) 的和是 24，其设置位数... 阅读更多

在这个问题中，我们得到一个整数N。我们的任务是创建一个程序，在C++中找到反复将N除以除数后的最大和。程序描述 - 我们将递归地除以数字N，直到它变成1，然后将所有除数加起来，找到所有除数中的最大值。让我们举个例子来理解这个问题，输入 - N = 12输出 - 22解释 - 让我们递归地除以数字并找到总和。除法1：12/2 = 6除法2：6/2 = 3除法3：3/3 = 1和 = 12+6+3+1 = ... 阅读更多

问题陈述给定一个非负整数数组和一个整数k，找到按位或等于k的最大长度子集。示例如果给定的输入数组是 = [1, 4, 2] 且 k = 3，则输出是：[1, 2] 1 和 2 的按位或等于 3。不可能获得长度大于 2 的子集。算法以下是按位或的属性-0 OR 0 = 0 1 OR 0 = 1 1 OR 1 = 1对于k的二进制表示中所有位等于0的位置，对应的... 阅读更多

在这个问题中，我们得到一个大小为n的数组和一个整数m。我们的任务是创建一个程序，在C++中找到模m的最大子数组和。程序描述 - 在这里，我们将找到通过将子数组的所有元素的和除以m获得的最大值。让我们举个例子来理解这个问题，输入 - 数组 = {4, 9 ,2} m = 6输出 - 5解释 - 所有子数组及其余数除以{4}：4%6 = 4 {9}：9%6 = 3 {2}：2%6 = 2 {4, 9}：13%6 = 1 {9, 2}：... 阅读更多

问题陈述给定一个正整数和负整数数组，找出该数组中的最大子数组和。示例如果输入数组是 - {-12, -5, 4, -1, -7, 1, 8, -3}，则输出是 9。算法计算输入数组的前缀和。初始化- min_prefix_sum = 0, res = -infinite维护一个循环，从 i = 0 到 n。（n 是输入数组的大小）。cand = prefix_sum[i] – mini如果 cand 大于 res（到目前为止的最大子数组和），则使用 cand 更新 res。如果 prefix_sum[i] 小于 min_prefix_sum（到目前为止的最小前缀和），则使用 prefix_sum[i] 更新 min_prefix_sum。返回 res。示例 实时演示#include ... 阅读更多

在这个问题中，我们得到一个数组和一个数字k。我们的任务是创建一个程序，在c++中找到通过将给定数组重复k次形成的数组计算最大子数组和。问题描述 - 在这里，我们将找到由重复给定数组k次形成的数组中形成的子数组的最大和。让我们举个例子来理解这个问题，输入 - 数组 = {3, 5, 1} k = 2输出 - 18解释 - 通过重复k次形成的数组，数组 = {3, 5, 1, 3, 5, 1} 最大子数组和 = 3+5+1+3+5+1 ... 阅读更多

在这个问题中，我们得到一个数组和一个整数k。我们的任务是创建一个程序，在C++中找到最多反转k个数组元素后的最大子数组和。代码描述 - 在这里，我们将必须找到最多k个元素来反转数组中的元素，这将使由该数组创建的子数组的和最大。让我们举个例子来理解这个问题，输入 - 数组 = {1, -2, 7, 0} k = 2输出 - 10解释 - 我们将只反转一个元素，即 -2，这使得数组... 阅读更多

在这个问题中，我们得到一个数组。我们的任务是创建一个程序，在C++中找到最多反转两个元素后的最大子数组和。问题描述 - 在这里，我们必须找到在反转数组的任意两个数字的符号后将产生最大和的子数组。让我们举个例子来理解这个问题，输入 - 数组 = {-5, 1, 3, 8, -2, 4, 7}输出 - 30解释 - 我们将考虑从索引0到6的元素，并将值-5和-2反转，以获得具有最大和的数组。为了... 阅读更多