在这个问题中，我们得到一个矩阵。我们的任务是创建一个程序，在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 或 0 = 0 1 或 0 = 1 1 或 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 反转以获得具有最大和的数组。要 ... 阅读更多