腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
在正方形
矩阵
中,每个单元都是黑色或白色。设计一个
算法
来寻找最
大子
平方,使得所有4个边框都是黑色的
、
、
、
、
给定一个正方形
矩阵
,其中每个单元格都是黑色或白色。设计一个
算法
来寻找最大的子平方,使得所有4个边界都是黑色的。我有O(n^2)
算法
:有没有更好的解决方案? 谢谢
浏览 1
提问于2011-11-12
得票数 6
回答已采纳
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
3
回答
在python中查找最大负子
矩阵
、
、
、
我希望找到
矩阵
中只包含负数的最
大子
矩阵
,例如:[[1, -9, -2, 8, 6, 1], [10, 12, -1, -9, -12, 14], [6, 4, 10, -13, -16, 19]][[-
浏览 10
提问于2018-11-12
得票数 2
1
回答
这是动态编程版本的最
大子
数组和
算法
的工作方式吗?
、
、
、
在我的
算法
教科书中的dynamic programming章节,我有一个如何使用这种技术解决的例子。我不确定我是否得到了
算法
背后的想法,所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。 基本上,您有一个大小为n的数组A,并且您希望找到该数组的最
大子
数组和。因此,您递归地调用该函数来计算最
大子
数组和,从数组的左侧开始,然后从右侧开始。然后,计算从数组中间到末尾的最
大子
数组和,然后计算从中间到数组开头的最
大子
数组和(它的长度不一定是n/2)。然后,如果左最
浏览 0
提问于2015-06-20
得票数 0
1
回答
节点加权图中的最大N点连通子图
、
、
、
、
以这个节点加权图为例: 我想不出比蛮力更好的方法来获得最大的子图。如果没有已知的有效
算法
,会不会在这种情况下找到一种遗传
算法
(交叉似乎很棘手)?
浏览 3
提问于2013-11-26
得票数 0
4
回答
如何确定最具挑战性的测试用例来测试任何
算法
?
、
、
在解决任何问题时,我们都会编写
算法
。有的有效率,有的没有,有的工作,有的失败。但有时,当我们进行一次模拟测试时,我们最终会写一些很成功的东西,也许,我们构建测试数据的方式受到了影响,但在其他一些情况下,
算法
失败了。对于某些
算法
来说,数据的性质可能是多种多样的,而且数据量很大,例如: 查找包含正数和负数的整数数组的最
大子
序列和,并返回数组中的开始和结束索引。有人能告诉我,是否有任何特定的通用的经验规则,我们可以设计
最
严格的测试用例来测试像这样的
算法
的正确性?
浏览 0
提问于2013-04-15
得票数 4
回答已采纳
3
回答
比较布尔
矩阵
、
、
、
我需要比较一个由1和0填充的二维数组(让我们称之为
矩阵
A -零实际上表示空白点,1是足球运动员在球场上的位置)与许多其他填充不同的
矩阵
(但同样,只有1和0),结果应该是一些指示哪个
矩阵
与
矩阵
A
最
相似。相似度我指的是球员在球场上的分布(或位置)的相似性-因此将选择与
矩阵
A
最
相似的球员位置的
矩阵
。我是用c++编写的,但是伪代码就足够了。问题只是一个比较
算法
。最好是比较函数的输出类似于si
浏览 2
提问于2012-01-21
得票数 3
1
回答
最大的广场
、
挑战:1
浏览 0
提问于2018-04-25
得票数 9
回答已采纳
2
回答
集合中互斥项的子集
、
如何找到最
大子
集T,这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。 如果没有,是否有一种有效的
算法
可以找到
大子
集T
浏览 3
提问于2013-10-03
得票数 2
回答已采纳
1
回答
查找仅包含2和3度节点的最
大子
图
、
、
、
、
我正在尝试实现以下论文中的(未加权的)反馈顶点集近似
算法
:。
算法
的步骤之一(在第4页描述)是计算输入图的最大2-3个子图。这篇论文的作者声称,可以通过在图上进行“简单深度优先搜索(DFS)”来进行计算。然而,这个
算法
似乎让我摸不着头脑。如何计算最
大子
图?
浏览 0
提问于2019-04-01
得票数 5
1
回答
找到有最小距离的项目的最
大子
集?
我的问题类似于这个问题: 然而,在我的例子中,与其嵌入在一维的整数之间的距离,我还有一个任意元素集和一个距离
矩阵
,它给出了每个元素到另一个元素的距离。距离都是整数,它们满足的要求。根据上面的链接,对于一维情形(整数之间的距离),明显的贪婪
算法
是最优的。然而,对于任意数量的维度,我对此表示怀疑。如果是的话,是否有一个好的启发式
算法
?如果没有,是否有最优解的快速
算法
?编辑:现在考虑一下,我们可以简化这个问题,用0和1s的
矩阵
代替距离
矩阵
,其中1表示元素接近(距离小于阈值),0表示元素不接近。
浏览 1
提问于2017-04-04
得票数 2
回答已采纳
1
回答
求
矩阵
中的最大和sub=rectangle
在这个问题中,具有最大和的子矩形称为最
大子
矩形。子矩形是位于整个数组中的任何大小为1*1或更大的连续子数组。例如,数组的最
大子
矩形: 9 2 -6 2-1 8 0 -2 9 2-1 8 它的总和是15。因此,给定一个矩形,什么是寻找最
大子
矩形之和的有效
算法
(在上面的例子中是15)。
浏览 4
提问于2010-09-28
得票数 3
回答已采纳
2
回答
找到2个具有最大和的数组的连续块。返回他们的金额
、
、
我知道这非常类似于求最
大子
数组的和,并且可以在线性时间内完成。这是我几天前听到的一个问题,我想看看如何解决它。
浏览 1
提问于2013-01-25
得票数 0
回答已采纳
3
回答
Consecutve子集数组和是一种整数
算法
、
、
如果有一个以上的结果,给出
最
正确的结果。 我们必须使
算法
在比O(n^2)或O(n*d)更好的时间内运行。所以基本上,它必须是O(nlog(n)),并且分而治之,我认为这是要走的路。我知道如何处理最大连续子数组问题,但这更容易一些,因为当您分而治之时,您可以查找最
大子
数组,如果有意义的话,您并不知道您在子数组中寻找的是什么,因为解决方案可能来自小数子数组和
大子
数组的组合。
浏览 1
提问于2015-02-05
得票数 1
回答已采纳
1
回答
使股票利润最大化(最
大子
阵列)
我在读“
算法
导论”。在最
大子
阵问题(第四章)中,作者认为,单靠求出阵列的最大和最小值,就不能计算买卖股票的最大利润。另一个选择是在价格数组中找到每日变化的最
大子
数组。投入: 10,8,3,9,7,4,5,10,4 产出:7
浏览 2
提问于2016-07-12
得票数 0
回答已采纳
2
回答
最
大子
阵列变化
、
、
我必须解决一个问题,就像最
大子
数组问题一样。我必须找到平均值大于k的最
大子
数组。我想到了下面的技巧。我可以将大小为n的数组A[]转换为B[],其中Bi = Ai - k,所以现在平均值必须大于0。所以我可以直接应用Kadane的
算法
。我说的对吗?(总是在有1个正值的约束下)
浏览 6
提问于2012-11-15
得票数 1
回答已采纳
4
回答
无法理解求子阵最大和的
算法
、
我正在研究用于获取数组中子数组的最大和的
算法
,并且无法理解代码背后的逻辑。具体来说,这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外,该
算法
是否具有O(n)或O(n^2)的复杂性?
浏览 2
提问于2015-09-20
得票数 0
回答已采纳
2
回答
“寻找后续元素的最大和”
算法
分析
、
、
如果可能的话,我希望有人能对
算法
做一个分析性的解释。例如,给定序列最
大子
序列和将是这是一个分而治之的
算法
。 该
算法
具有O(nlogn)复杂度。实际上,我试图看到这个
算法
产生的所有步骤的一个例子。上述序列可用于该示例。
浏览 6
提问于2011-07-26
得票数 6
回答已采纳
2
回答
如何在循环链表中找到最
大子
序列和
、
我知道最
大子
阵和问题及其O(n)
算法
。这个问题通过使用循环链接列表来修改这个问题:如果所有条目的和为零,那么现在怎么办?对我来说,唯一的方法是修改数组解决方案,并在第一次迭代完成后,让
算法
循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表,并找到最大。不利的一面是,如果我这样做,可能会有很多非常棘手的事情要处理,例如,如果列表看起来是:如果不包含相同的元素两次是非常棘手的谢谢!!
浏览 4
提问于2014-09-03
得票数 0
1
回答
算法
:求出第一个k1,k2,k3的最
大子
阵和
、
给出了一个integers.we数组必须报告k1 th,k2 th和k3 th最
大子
阵sum.Array大小(最多10^6).Elements都是+ve和-ve。
浏览 1
提问于2015-10-11
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:41.最大子数组
算法:42.最大子数组 II
经典算法(一)-最大子列和问题
【算法题目解析】杨氏矩阵数字查找
每天一道算法:螺旋矩阵
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券