3回答
我希望找到矩阵中只包含负数的最大子矩阵，例如：[[1, -9, -2, 8, 6, 1], [10, 12, -1, -9, -12, 14], [6, 4, 10, -13, -16, 19]][[-
浏览 10提问于2018-11-12得票数 2
1回答
nxn矩阵的最大子矩阵和
、、、、
我试图从给定的nxn矩阵中得到最大次矩阵和。根据我所读到的，算法的复杂度为n^3 (kadane)。else tempSum = 0; }}矩阵1-1 -4矩阵2-2 -1矩阵33 -1也许有人能看到错误。
浏览 8提问于2014-03-08得票数 0
回答已采纳
2回答
我有一个N*N矩阵(N=2到10000)的数字，可能在0到1000之间。如何找到由相同数目组成的最大(矩形)子矩阵？| 10 9 9 9 803 | 85 86 54 45 455 | 5 6 88 11 10
输出应该是子矩阵的区域
浏览 0提问于2010-02-20得票数 6
给定一个正方形矩阵，其中每个单元格都是黑色或白色。设计一个算法来寻找最大的子平方，使得所有4个边界都是黑色的。我有O(n^2)算法：有没有更好的解决方案？
谢谢
浏览 1提问于2011-11-12得票数 6
回答已采纳
1回答
问题是我有一个大小为X x Y的矩阵。在(i，j)处可能有一些点。然而，并非所有位置(i，j)都应该具有点(即，存在< XY点)。我应该如何选择这些点的最大子集，以使所选子集中没有任何点具有相同的i(行号)或j(列号)
浏览 0提问于2011-11-17得票数 1
回答已采纳
1回答
我试图找到最大的子矩阵，它是一个恒等矩阵。我不知道如何遍历所有可能的子矩阵。然而，我设法想出了一个函数来确定矩阵是否是恒等式： return false; } return true;任何帮助循环遍历所有的子矩阵将不胜感激。
浏览 2提问于2017-07-09得票数 0
回答已采纳
1回答
存储最大子矩阵的坐标
、、、
从二进制矩阵中只包含1s的最大大小子矩阵的编程。我在上找到了一个很好的解释如何做到这一点
它会找到它并打印出这个区域的大小。但是，它不需要存储/跟踪子矩阵的坐标，这对我更好地理解代码是非常有用的。
浏览 3提问于2019-12-28得票数 1
回答已采纳
1回答
基本上，您有一个大小为n的数组A，并且您希望找到该数组的最大子数组和。具有最大和的子数组可以位于数组的右半部分、左半部分或中间的某个位置。因此，您递归地调用该函数来计算最大子数组和，从数组的左侧开始，然后从右侧开始。然后，计算从数组中间到末尾的最大子数组和，然后计算从中间到数组开头的最大子数组和(它的长度不一定是n/2)。然后，如果左最大子数组和加上来自右的最大子数组和的和大于从左半部分开始的最大子数组和(递归计算的那个)和来自右半部分的最大子</em
浏览 0提问于2015-06-20得票数 0
1回答
具有相同整数的最大子矩阵
、、、
有一个包含整数的MxN大小矩阵。我们需要找到最大的子矩阵，其中包含相同的整数。例如：1 2 2 8 7这里最大的子矩阵是3x2大小，其中包含所有的2。如果它们相等，那么我们可以以某种方式更新矩阵的最大大小。但我没能找到确切的解决方案。
我想知道我们是否可以利用动态规划。这是个面试问题。
浏览 4提问于2015-01-05得票数 2
7回答
2A BC FZ ZF最大子集：第二大子集应该是：我如何有效地做到这一点？编辑我想要作为输出，列表在最大子集之前，最大子集之前，列表后面最大子集。通过这个例子，输出应该是：
[[F],[null]],[A,B,C],[[D,Z,A,F,C],[F,D,Z]]
浏览 3提问于2016-03-31得票数 9
回答已采纳
1回答
示例：6 7 86 7 3
1 5
7 87 9B7 9
这两个子矩阵都有三个共同的元素，显然超过50 %的元素是same.And，而且两个子矩阵的位置也是相同的。但3×3矩阵本身有超过50 %的元素相同。答案是，最大大小为3，子矩阵数为1。
浏览 7提问于2013-12-09得票数 0
问题:给定一个表示直线上的点的数组A，例如[5,-4,1,3,6]和一个数字M=3，在A中找到最大子集，其彼此之间的距离是M的倍数。最明显的蛮力解决方案是在O(N^2)时间内计算每对点之间的距离，然后通过逐步建立子集来构建一组候选集合。
有没有更有效的解决方案？
浏览 4提问于2016-12-04得票数 5
回答已采纳
3回答
通过定义适当的网格，问题可以被重新表述为在n乘n矩阵A中找到一个子矩阵，其元素之和是最大的。这也被称为“极大子矩形问题”，以前曾讨论过这个问题。现在看看矩阵A，当假设所有点都有不同的x坐标或y坐标时，A有一种特殊的形式:A的每一行和每列都有一个非零元素。对于具有这种特殊属性的矩阵，我假设应该有一个算法在O(n^2)时间内执行任务，甚至更好。
浏览 5提问于2012-01-21得票数 4
1回答
案例: 13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7
最大子阵是从第8到第11元，有43和。min子阵是从第二到第七元素，具有和-50。
浏览 5提问于2013-06-08得票数 0
回答已采纳
1回答
存在一个最大子阵列问题。输入是n个浮点数的向量x；输出是输入的任意连续子向量中的最大和。为了完成问题的定义，我们会说，当所有输入都是负值时，最大和子向量是空向量，它有零和。maxendinghere = max(maxendinghere+x[i], 0)在本专栏中有一个练习：，我们定义了负数数组的最大子向量为零假设我们已经将最大子向量定义为最大元素的值；您将如何更改各种程序？
，对于这个练习，我有两个问题， (1)，我有点困惑于“假设我们定
浏览 1提问于2012-06-22得票数 0
回答已采纳
如果有一个以上的结果，给出最正确的结果。
我们必须使算法在比O(n^2)或O(n*d)更好的时间内运行。所以基本上，它必须是O(nlog(n))，并且分而治之，我认为这是要走的路。我知道如何处理最大连续子数组问题，但这更容易一些，因为当您分而治之时，您可以查找最大子数组，如果有意义的话，您并不知道您在子数组中寻找的是什么，因为解决方案可能来自小数子数组和大子数组的组合。
浏览 1提问于2015-02-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
