腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
在正方形
矩阵
中,每个单元都是黑色或白色。
设计
一个
算法
来寻找最
大子
平方,使得所有4个边框都是黑色的
、
、
、
、
给定一个正方形
矩阵
,其中每个单元格都是黑色或白色。
设计
一个
算法
来寻找最大的子平方,使得所有4个边界都是黑色的。我有O(n^2)
算法
:有没有更好的解决方案? 谢谢
浏览 1
提问于2011-11-12
得票数 6
回答已采纳
4
回答
如何确定最具挑战性的测试用例来测试任何
算法
?
、
、
在解决任何问题时,我们都会编写
算法
。有的有效率,有的没有,有的工作,有的失败。但有时,当我们进行一次模拟测试时,我们最终会写一些很成功的东西,也许,我们构建测试数据的方式受到了影响,但在其他一些情况下,
算法
失败了。对于某些
算法
来说,数据的性质可能是多种多样的,而且数据量很大,例如: 查找包含正数和负数的整数数组的最
大子
序列和,并返回数组中的开始和结束索引。有人能告诉我,是否有任何特定的通用的经验规则,我们可以
设计
最
严格的测试用例来测试像这样的
算法
的正确性?
浏览 0
提问于2013-04-15
得票数 4
回答已采纳
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
回答
比较布尔
矩阵
、
、
、
我需要比较一个由1和0填充的二维数组(让我们称之为
矩阵
A -零实际上表示空白点,1是足球运动员在球场上的位置)与许多其他填充不同的
矩阵
(但同样,只有1和0),结果应该是一些指示哪个
矩阵
与
矩阵
A
最
相似。相似度我指的是球员在球场上的分布(或位置)的相似性-因此将选择与
矩阵
A
最
相似的球员位置的
矩阵
。我是用c++编写的,但是伪
代码
就足够了。问题只是一个比较
算法
。最好是比较函
浏览 2
提问于2012-01-21
得票数 3
1
回答
python中的纬度和经度聚类
、
、
我正在处理一个数据帧,其中有最新和最长的数据,我需要聚类彼此最近的点,比如说(200米)。这就是我在Python中做的事情。0 19.111841 72.9107292 19.111342 72.9083874 19.119677 72.9050816 19.119677 72.9050818
浏览 0
提问于2016-01-02
得票数 2
2
回答
Beagleboard:我如何向DSP发送/接收数据?
、
、
、
、
arm将
矩阵
发送给DSP。DSP接收
矩阵
。 DSP将处理后的图像(
矩阵
)发送给ARM。手臂接收
矩阵
。我已经为步骤1、3、5编写了
代码
。步骤3+4 (发送数据)
最
简单的方法是什么?欢迎使用
代码
示例。
浏览 1
提问于2011-01-15
得票数 6
回答已采纳
1
回答
找到有最小距离的项目的最
大子
集?
我的问题类似于这个问题: 然而,在我的例子中,与其嵌入在一维的整数之间的距离,我还有一个任意元素集和一个距离
矩阵
,它给出了每个元素到另一个元素的距离。距离都是整数,它们满足的要求。根据上面的链接,对于一维情形(整数之间的距离),明显的贪婪
算法
是最优的。然而,对于任意数量的维度,我对此表示怀疑。如果是的话,是否有一个好的启发式
算法
?如果没有,是否有最优解的快速
算法
?编辑:现在考虑一下,我们可以简化这个问题,用0和1s的
矩阵
代替距离
矩阵
,其中1表示元素接近(距离小于阈值),0表示元素不接近。
浏览 1
提问于2017-04-04
得票数 2
回答已采纳
1
回答
利用Dijkstra
算法
求邻接
矩阵
的最短路径
、
、
我有一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪
代码
的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便宜的机票(最短路径)。为什么
算法
只需
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
3
回答
简单
算法
-Leet
代码
-最
大子
数组
、
、
在给定整数数组num的情况下,最
大子
数组容易找到具有最大和的连续子数组(至少包含一个数)并返回其和。尝试了几个小时,就被标记为很简单。我肯定有一种简单的迭代方法,但是我搜索到的所有东西都是错误的。
浏览 8
提问于2022-03-15
得票数 2
回答已采纳
2
回答
找到2个具有最大和的数组的连续块。返回他们的金额
、
、
我知道这非常类似于求最
大子
数组的和,并且可以在线性时间内完成。这是我几天前听到的一个问题,我想看看如何解决它。
浏览 1
提问于2013-01-25
得票数 0
回答已采纳
2
回答
弗洛伊德-沃肖尔最短路径
算法
、
、
我实现了弗洛伊德-沃肖尔
算法
。根据它们的
矩阵
,我可以得到正确的结果,关于两个地方之间的最短路径和距离。我的问题是如何打印从i到j的最短距离。我做了一些研究,找到了一个类似的
算法
。
浏览 0
提问于2012-06-11
得票数 1
3
回答
Consecutve子集数组和是一种整数
算法
、
、
如果有一个以上的结果,给出
最
正确的结果。 我们必须使
算法
在比O(n^2)或O(n*d)更好的时间内运行。所以基本上,它必须是O(nlog(n)),并且分而治之,我认为这是要走的路。我知道如何处理最大连续子数组问题,但这更容易一些,因为当您分而治之时,您可以查找最
大子
数组,如果有意义的话,您并不知道您在子数组中寻找的是什么,因为解决方案可能来自小数子数组和
大子
数组的组合。
浏览 1
提问于2015-02-05
得票数 1
回答已采纳
1
回答
利用armadillo插值
、
、
因此,看起来好像armadillo没有任何插值能力(至少我在文档中找不到对它的引用)。我想知道是否有人对如何最好地使用行c作为输入和输出来实现样条和线性插值有任何建议?
浏览 3
提问于2012-07-17
得票数 5
1
回答
高维最大和子
矩阵
给定一个具有整数元的
矩阵
,问题是求最大和子
矩阵
。用Kadane
算法
求解了二维
矩阵
的问题。 现在,我想解决这个问题的高维,即给定一个
矩阵
,在d维空间
设计
,一个
算法
,解决同样的问题。
浏览 7
提问于2022-07-05
得票数 4
1
回答
长度不超过k的邻接子序列的最大和
、
、
我正在尝试修改Kadane
算法
,以解决更具体的问题。arr[i] - arr[i-k] res = max(res, current_sum) return res 这是最
大子
数组问题的
代码
我想要做的是找到长度最大为K的最
大子
数组。 例如:我们有一个数组A= 3,-5 1 2,-1 4,-3 1,-2,我们希望找到最大长度为K = 9的子数组。子数组的长度不应限制在K处,如果有另一个长度L 在这种情况下,
算法
将返回0。在A2
浏览 29
提问于2019-04-01
得票数 2
回答已采纳
1
回答
生成Hadamard
矩阵
算法
的运行时间
、
、
我试图
设计
一个
算法
来生成一个Hadamard
矩阵
使用分而治之的技术。要做到这一点,我决定使用四个递归调用来生成
矩阵
的每个项,然后在每一步继续递归调用减少一个值的Hadamard
矩阵
。不过,从概念上讲,我认为将
矩阵
划分为较小
矩阵
的子集将被称为“分而治之”。总之,我的运行时间是4^n,这对我
设计
的
算法
准确吗?
浏览 1
提问于2016-02-29
得票数 0
回答已采纳
2
回答
给定一组面,希望获得尽可能多的不相交的面
给定M个多边形,每个多边形的权重为w_i,编写一个快速
算法
,输出N个多边形,使得:当输入多边形是轴对齐的矩形时,有可能进行任何优化吗?
浏览 1
提问于2014-03-19
得票数 0
3
回答
算法
分析-有什么想法吗?
、
给出了求连续元素xi,xi+1,···,xj的子序列的O(n)时间
算法
,其和在所有连续子序列上都是最大的.例如,对于X= {2,5,−10,3,12,−2,10,−7,5},{3,12,−2,10}是一个解决方案
浏览 12
提问于2012-10-05
得票数 0
1
回答
面向字
设计
中MDS
矩阵
的安全效应
、
考虑到将AES的MixColumns操作替换为更轻的MDS
矩阵
的
设计
,这里的术语打火机是指实现MDS
矩阵
所需的XOR数。如您所知,在类似AES的
设计
中,MDS
矩阵
在分支数之外的
最
相关的属性是所谓的相关微分。 我的问题是:由于MDS
矩阵
的位级表示的差异,是否存在安全升级或退化?(更多细节请参见[1]的备注部分)。
浏览 0
提问于2020-01-31
得票数 1
6
回答
对二进制2D
矩阵
进行排序?
、
、
我在每个单元格中有一个含有0或1的2D
矩阵
,例如:A 0 1 1 0C 0 1 0 0我想把它分类,这样它就像“上三角形”一样:所以,有人能建议我在哪里找到一些起点吗?现有的库/
算法
将是很棒的,但我会满足于知道我正在试图解决的问题的名称! 我怀疑这是一个线性代数问题,也许有某种可应用的图像处理技术。通过对
矩阵
进行排序,使所有的1
浏览 6
提问于2009-11-19
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是矩阵乘法?详述矩阵乘法的原理?用C语言实现矩阵乘法的算法。内附代码。
动态规划法(八)最大子数组问题(maximum subarray problem
任天堂遭史上最严重黑客攻击:完整源代码、设计文档及技术演示泄露
选择 MATLAB 用犹豫吗?
经典算法(一)-最大子列和问题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券