腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4771)
视频
沙龙
1
回答
这种贪婪或动态规划的方法是什么?
、
、
我们有一个实numbers.all
序列
的数是unique.we,想要通过改变一个
升序
,这些values.we允许任意改变任意numbers.how,找出最优
算法
来确定所需更改的最小数目来使这个
序列
?
浏览 0
提问于2014-11-12
得票数 1
回答已采纳
2
回答
如何在O(n)或O(nlogn)中找到包含重复项的
最长
不减
子
序列
?
、
、
、
我们知道了一种在O(nlogn)中找到
最长
增长子
序列
的
算法
。我想知道我们是否能找到时间复杂度相近的
最长
的不递减
子
序列
?例如,考虑一个数组:(4,10,4,8,9)。
最长
的增长子
序列
为(4,8,9)。
最长
的不减
子
序列
为(4,4,8,9)。
浏览 9
提问于2022-01-28
得票数 1
2
回答
非递增和非递减
子
序列
、
、
、
寻找非递减
子
序列
是众所周知的问题。但是这个问题是寻找
最长
的不递减
子
序列
的一个微小的变体。在这个问题中,我们需要找到
最长
子
序列
的长度,它包含两个不相交
序列
,1.不减,2.不增加。例如,在字符串"aabcazcczba“中,
最长
的这样的
序列
是a aabczcczba。一个aabcZccZBA是由两个不相交的
子
序列
aabczcczba组成。(大写字母显示不增加的顺序) 我的<e
浏览 3
提问于2012-03-06
得票数 1
回答已采纳
6
回答
如何找到
最长
的回文
子
序列
(而不是其长度)
、
我想找出字符串中
最长
的回文
子
序列
。我到处都可以找到
算法
来找出
子
序列
的长度,并声明
算法
也可以扩展以返回
子
序列
,但我没有找到方法。有谁能解释一下我怎么也能得到
序列
吗?
浏览 4
提问于2012-10-15
得票数 5
回答已采纳
2
回答
UVa_11151(
最长
回文)
、
有人知道为什么下面的
算法
能找到给定字符串中
最长
的回文吗?查找字符串的
最长
公共
子
序列
(
子
字符串)及其反转。结果是
最长
的回文。
浏览 0
提问于2012-03-22
得票数 3
2
回答
删除要对数组排序的元素
、
我正在寻找一种
算法
来对数组进行排序,但不是通过移动值。相反,我希望删除尽可能少的值,并最终得到一个排
序列
表。基本上,我想找到
最长
的
升序
子
数组。对于这类问题,有没有通用的
算法
?
浏览 0
提问于2013-04-08
得票数 2
回答已采纳
2
回答
识别两个字符串中所有公共
子
序列
的
算法
、
、
、
我需要识别给定的两个字符串的所有
子
序列
。
最长
的公共
子
序列
只能识别
最长
的
子
序列
。但在这里,我希望所有的
子
序列
都超过一个阈值。有什么具体的
算法
或方法吗?Julie loves me more than Linda loves me如果阈值为2,则以下是这两个字符串的公共
子
序列
浏览 5
提问于2017-03-05
得票数 0
3
回答
最长
公共
子
序列
算法
解释
、
因此,
最长
公共
子
序列
问题的psuedocode如下所示。
最长
-公共
子
序列
(s1,s2): 如果字符串以相同的字母c开头,则返回的结果是c加上s1和s2其余部分之间
最长
的公共
子
序列
(即s1和s2没有第一个字母)。例如,“空心”和“你好”之间
最长
的
子
序列
是"h“加上"ollow”和"ello“之间的
最长
子
序列
。例如,<e
浏览 8
提问于2017-08-24
得票数 2
回答已采纳
2
回答
带间隙的
最长
增长子串
、
、
我遇到了一个问题,具体如下:设B是A的
子
串。对于给定的A,求出C的
最长
增长(严格)
子
串的长度,其中B可以任意选择。例如,设A=3 2 5 7 1 2 8 1,设B=1 2,则C=3 2 5 7 8 1,其
最长
的增加
子
串为2 5 7 8,其长度为4.我找不到解决这个问题的
算法
(当然是在多项式时间: ),但我相信这将是
最长
增长子
序列
问题的一些变化。 请帮助我找
浏览 5
提问于2017-06-10
得票数 2
回答已采纳
1
回答
算法
-计算两个DAGs的
最长
公共
子
序列
(LCS)
、
、
、
我有两个有向无圈图,我需要计算这些图的
最长
公共
子
序列
(LCS)。对于两个字符串/
子
序列
,我使用使用动态规划(DP)的LCS
算法
,但如何将该
算法
修改为图呢?设计了一种计算两个给定有向无圈图
最长
公共
序列
的有效
算法
。 示例:字符串动态、程序和DEPTHFIRST是图像的有向无圈图
序列
。字
浏览 5
提问于2014-05-12
得票数 0
2
回答
不等于n-长子
序列
的
最长
二进制
序列
、
我们正在寻找一个具有以下标准的
算法
。由于重复的10111010
子
序列
,101无效。01010也是无效的,因为010多次出现。01101001是有效的,但显然不是
最长
的
浏览 0
提问于2016-02-12
得票数 3
回答已采纳
1
回答
求
最长
交替
序列
长度的动态
算法
如果每个元素都不同于它前面的一个元素,则称A为交错
序列
。A,a,subsequenceofAis,a,≤,a,i1<···<,a,subsequenceofAis,a,≤,a,≤,n,如果每个元素都不同于它前面的元素,则称它为交错
序列
。例如,letA=<0,1,0,0,0,1,0>then<0>、<1>、<0,1>、<1,0>and<0,1,0,1,0>are不同的交替subsequenceswhile<1,1>is不是交替的
子
序列</e
浏览 2
提问于2020-11-13
得票数 0
1
回答
寻找给定整数数组的所有
最长
递增子
序列
--动态规划
、
、
、
我正在学习动态编程&我遇到了一个问题,在这个问题中,我必须打印出所有
最长
的
子
序列
。给定一个数组,可能有多个
最长
的
子
序列
。我尝试的程序只会给我一个
最长
的
子
序列
,而不是所有
最长
的
子
序列
。如何获得所有
最长
的
子
序列
?maxlength = size[i]; }
浏览 0
提问于2014-10-20
得票数 3
1
回答
最短
子
序列
时间复杂度
、
、
如果我们有两个字母
序列
X=和Y=。我们希望找到最短的
序列
,这样X和Y就会成为该
序列
的
子
序列
。这项工作的时间复杂性是多少?
浏览 3
提问于2015-02-17
得票数 3
回答已采纳
1
回答
非迭代
序列
中的循环检测
、
我的理解是,类似于的
算法
适用于迭代
序列
,也就是说,对于任何x,succ(x) = x0。该
算法
将返回
序列
中
最长
的重复模式。我的想法是从那里开始猜测
最长
的模式长度,但我不能把事情搞清楚。
浏览 1
提问于2015-09-07
得票数 2
回答已采纳
1
回答
LCS (
最长
公共
子
序列
)-得到最佳K解
LCS问题得到两个字符串,并返回它们
最长
的公共
子
序列
。字符串上的LCS:大象和eat是3,因为eat是大象-指数0、6、7或2,6,7的
子
序列
。另一个例子是:问题是,是否有一个
算法
不仅返回最优解,而且还能返回K个最佳解?
浏览 7
提问于2017-11-05
得票数 0
3
回答
LCS
算法
(示例)
、
、
、
有一个动态规划
算法
来寻找两个
序列
的
最长
公共
子
序列
。如何找到两个
序列
X和Y的LCS
算法
(正确性测试) (b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1
提问于2011-11-24
得票数 2
9
回答
如何找到
最长
的回文
子
序列
?
、
、
下面是
算法
书(由Vazirani编写)中的问题(6.7),它与的经典问题略有不同。我该如何解决这个问题? A,C,G,T,G,T,C,A,T,C,G 有许多回文
子
序列
,包括A,C,G,C,A和A,A,A,A (另一方面,
子
序列
A,C,T不是回文
子
序列
)。设计一个采用
序列
x[1 ...n]并返回
最长
回文<e
浏览 1
提问于2011-01-25
得票数 38
回答已采纳
7
回答
最长
的连续上升、下降或相等整数
序列
、
给定一个整数数组,找到
最长
的连续
序列
,其中一个
序列
被定义为要么(严格地)
升序
,要么(严格地)降序,或者完全相等。请评论
算法
(对吗?)复杂性?)以及如何改进。
浏览 0
提问于2018-08-09
得票数 12
2
回答
从列表中选择
升序
非连续数的递归
算法
、
我需要写一个函数,在一个数字列表中找到
最长
的,而不一定是连续的
升序
子
序列
。函数需要是递归的。 88,1,22,3,34,6,54,9,19 1,3,6,9,19 我想在屏幕上打印这个子
序列
的长度,在这个例子中,5。
浏览 4
提问于2011-12-25
得票数 7
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最长上升子序列问题
leetcode之最长连续子序列
动态规划 最长公共字符子序列
算法Code-最长回文子串
最长回文子串的ManaCher算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券