腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
如何确定最具挑战性
的
测试用例来测试任何
算法
?
、
、
在解决任何问题时,我们都会编写
算法
。有的有效率,有的没有,有的工作,有的失败。但有时,当我们进行一次模拟测试时,我们最终会写一些很成功
的
东西,也许,我们构建测试数据
的
方式受到了影响,但在其他一些情况下,
算法
失败了。对于某些
算法
来说,数据
的
性质可能是多种多样
的
,而且数据量很大,例如: 查找包含正数
和
负数
的
整数数组
的
最
大子
序列
和
,并返回数组中
的
开始<
浏览 0
提问于2013-04-15
得票数 4
回答已采纳
2
回答
“寻找后续元素
的
最大和”
算法
分析
、
、
如果可能的话,我希望有人能对
算法
做一个分析性
的
解释。例如,给定
序列
最
大子
序列
和
将是这是一个分而治之
的
算法
。 该
算法
具有O(nlogn)复杂度。实际上,我试图看到这个
算法
产生
的
所有步骤
的
一个例子。上述
序列
可用于该示例。
浏览 6
提问于2011-07-26
得票数 6
回答已采纳
9
回答
寻找具有相同数目的1s
和
0
的
最
大子
序列
二进制集。
、
、
我在网上发现了以下问题,并想知道如何解决这个问题: 10101010 -满足问题
的
最长子
序列
是输入itself1101000,满足问题
的
最长子
序列
是110100。
浏览 2
提问于2010-06-29
得票数 21
3
回答
算法
分析-有什么想法吗?
、
可能重复: 设X= {x1,x2,···,xn}是一个任意数
序列
(正数或负数)。给出了求连续元素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
2
回答
寻找最长
的
零
和
子
序列
、
警告:这不是一个“查找总和为零
的
最长子数组”问题
的
实例。 我想知道是否有任何
算法
可以找到最
大子
序列
的
长度(即元素可以是连续
的
,也可以不是连续
的
),它在一个
序列
中等于零。
浏览 10
提问于2015-09-14
得票数 2
回答已采纳
1
回答
这是动态编程版本
的
最
大子
数组
和
算法
的
工作方式吗?
、
、
、
在我
的
算法
教科书中
的
dynamic programming章节,我有一个如何使用这种技术解决
的
例子。我不确定我是否得到了
算法
背后
的
想法,所以我将在这里描述我认为它是如何工作
的
(在多次阅读它并做了几个例子之后)。 基本上,您有一个大小为n
的
数组A,并且您希望找到该数组
的
最
大子
数组
和
。然后,计算从数组中间到末尾
的
最
大子
数组
和
,然后计算从中间到数组开头
浏览 0
提问于2015-06-20
得票数 0
1
回答
如何找到一系列整数中可能最小值?
、
、
、
我有一个整数
序列
(正和负),如下所示:我需要找到这个
序列
的
任何子
序列
(当然还有该子
序列
的
起始索引
和
结束索引)可能出现
的
最差结果(较小
的
值总和)。有没有办法做到这一点而不是2^n (逐个计算所有可能
的
序列
)?例如,使用这个简单
的
序列
: 1,2,-3,4,-6,4,-10,3,-2
浏览 3
提问于2012-01-04
得票数 2
回答已采纳
1
回答
节点加权图中
的
最大N点连通子图
、
、
、
、
以这个节点加权图为例: 我想不出比蛮力更好
的
方法来获得
浏览 3
提问于2013-11-26
得票数 0
1
回答
如何编写最
大子
序列
乘积
的
适当
算法
、
给出了一个阵列A,试图求解最
大子
序列
乘积问题
的
算法
.因此,函数应该返回具有最大乘积
的
子
序列
的
开始
和
结束索引,使用动态规划。A[1..n]) { 到目前为止,我尝试
的
是
浏览 1
提问于2019-02-24
得票数 0
2
回答
动态规划
算法
(Kadane)
、
算法
描述:给定n个实数
序列
A(1)…
的
最
大子
射线问题A(n),确定一个邻接子
序列
A(i)…子
序列
中元素之和最大化
的
A(j)。
算法
:{ int new_sumnew_sum); cout << overall_sum <<
浏览 0
提问于2017-12-28
得票数 2
4
回答
无法理解求子阵最大和
的
算法
、
我正在研究用于获取数组中子数组
的
最大和
的
算法
,并且无法理解代码背后
的
逻辑。具体来说,这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外,该
算法
是否具有O(n)或O(n^2)
的
复杂性?
浏览 2
提问于2015-09-20
得票数 0
回答已采纳
1
回答
将多行安装到python中
的
一组数据点。
、
、
、
、
我有一套传感器数据点
和
,我正在尝试适应4条线,形成一个四边形
的
在下图。我
的
目的是获得四边形
的
顶点。RANSAC将有助于确定线条,但在这一点上云上
的
多条线具有挑战性。除了RANSAC之外,在这个场景中是否有任何获得多行
的
好方法?PS:,我只知道它
的
4个线段,这是必需
的
。
浏览 7
提问于2020-08-12
得票数 1
2
回答
优化
算法
计算最大合计
的
子串
什么是优化/智能
算法
,以获得最大总子
序列
从以下系列
的
'n‘个数字
的
例子: Input: Index 0 1 2 3 4 5 6 7
浏览 0
提问于2011-08-05
得票数 1
回答已采纳
2
回答
如何在循环链表中找到最
大子
序列
和
、
我知道最
大子
阵
和
问题及其O(n)
算法
。这个问题通过使用循环链接列表来修改这个问题:如果所有条目的
和
为零,那么现在怎么办?对我来说,唯一
的
方法是修改数组解决方案,并在第一次迭代完成后,让
算法
循环在列表
的
开始处重新开始。然后做同样
的
事情最多2倍
的
整个列表,并找到最大。不利
的
一面是,如果我这样做,可能会有很多非常棘手
的
事情要处理
浏览 4
提问于2014-09-03
得票数 0
1
回答
第二种
算法
是如何变得比第一种
算法
更有效
的
?第二种
算法
中,子阵
的
右侧是如何运动
的
?
、
、
、
、
问题-给定n个数
的
数组,我们
的
任务是计算最
大子
阵
和
,即数组中连续值
序列
的
最大可能
和
。当数组中可能有负值时,这个问题很有趣。数组= {-1,2,4,-3,5,2,-5,2}。第一
算法
- for (int a = 0; a < n; a++) { } best = max
浏览 2
提问于2021-03-19
得票数 0
回答已采纳
2
回答
集合中互斥项
的
子集
、
如何找到最
大子
集T,这样T
和
S_i
的
交集I_i (每个0 <= i <= N)最多包含一个元素。 如果没有,是否有一种有效
的
算法
可以找到
大子
集T
浏览 3
提问于2013-10-03
得票数 2
回答已采纳
1
回答
求矩阵中
的
最大和sub=rectangle
可能重复: 0 -2 -7 0-4 1 -4 1在左下角:-4
浏览 4
提问于2010-09-28
得票数 3
回答已采纳
2
回答
寻找正整数数组
的
最大权子
序列
?
、
、
我正在尝试寻找正整数数组
的
最大权重子
序列
-问题是在最后
的
子
序列
中不允许有相邻
的
成员。被问到了完全相同
的
问题,MarkusQ给出了一个递归解决方案,如下所示:if A's length = 1 else我有一些基
浏览 2
提问于2010-05-23
得票数 1
回答已采纳
2
回答
找到2个具有最大和
的
数组
的
连续块。返回他们
的
金额
、
、
假设A
的
长度大于2。我也非常确定,该
算法
开始时与寻找最
大子
数组问题相同。 这是我几天前听到
的
一个问题,我想看看如何解决它。
浏览 1
提问于2013-01-25
得票数 0
回答已采纳
3
回答
Consecutve子集数组
和
是一种整数
算法
、
、
以下是问题所在:我们必须使
算法
在比O(n^2)或O(n*d)更好
的
时间内运行。所以基本上,它必须是O(nlog(n)),并且分而治之,我认为这是要走
浏览 1
提问于2015-02-05
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
经典算法(一)-最大子列和问题
利用进化算法和机器学习探索抗菌肽的序列空间
序列比对碱基数统计的简单算法
序列标注算法评估模块 seqeval 的使用
Python和Scala的序列
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券