腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
DNA
子
序列
动态
规划
问题
algorithm
、
subsequence
、
lcs
我正在尝试解决
DNA
问题
,这是更多的改进(?)LCS
问题
的版本。在这个
问题
中,有字符串,它是字符串和半子字符串,它允许字符串的一部分有一个或没有跳过一个字母。现在,我得到了两个由{a,t,g,c}组成的
DNA
字符串。我正在尝试寻找最长的半子串,LSS。如果有多个LSS,则以最快的顺序打印出其中的一个。
浏览 21
提问于2019-04-13
得票数 2
回答已采纳
1
回答
超大型字符串之间最长的公共
子
序列
string
、
algorithm
、
memory
、
dynamic-programming
我正在尝试解决
问题
,这就是寻找一组
序列
(通常只有两个
序列
)中所有
序列
的最长子
序列
的
问题
。这是众所周知的
动态
规划
问题
。然而,在我的例子中,字符串太大了。当我试图使用2D矩阵回忆录时,我遇到了内存不足的
问题
。另外,我希望在多个字符串中执行此算法。编辑:经过一些调查后,我发现了以下替代方案 Hirschberg算
浏览 3
提问于2017-09-24
得票数 0
回答已采纳
3
回答
字符串中回文
子
序列
的总数
algorithm
、
data-structures
、
dynamic-programming
问题
是这样的--"a“、"a”、"b“、"aa",该方法返回4。 我有一个
动态
规划
的解决方案,可以在脑海中找到最长的回文
子
序列
,因此我试图从中吸取一些想法。无法真正找到解决办法。可能是
浏览 3
提问于2015-03-04
得票数 7
回答已采纳
1
回答
为什么插入排序不是
动态
规划
algorithm
、
sorting
、
dynamic-programming
动态
规划
问题
具有最优
子
结构,其解可以用递推关系来描述。Sorted_List_n = Sorted_list_n-1 + next element 那么,为什么插入排序不被视为
动态
规划
算法呢?
浏览 2
提问于2014-10-18
得票数 2
回答已采纳
1
回答
由蛮力解导出LCS的
子
解表
algorithm
、
dynamic-programming
我正在用
动态
规划
来解决LCS
问题
。我很难自己推导出DP解决方案,而不看解决方案。 我不明白我们怎么能从这个蛮力解变成
动态
规划
解。我只是不明白如何从这一点直接跳转
浏览 3
提问于2018-01-13
得票数 1
1
回答
求最长交替
序列
长度的
动态
算法
algorithm
如果每个元素都不同于它前面的一个元素,则称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
2
回答
在R中存储长字符串(
DNA
序列
)
r
、
string
我已经写了一个在长
DNA
序列
中查找
子
序列
索引的函数。当我的较长的
DNA
序列
小于4000个字符时,它就会起作用。但是,当我尝试将相同的函数应用于更长的
序列
时,控制台会给我一个+而不是>...这让我相信
问题
在于字符串的长度。例如:当较长的
序列
是:"GATATATGCATATACTT",
子
序列
是:"ATAT“时,我得到的索引是"1,3,9”(从0开始) dna
浏览 2
提问于2015-02-09
得票数 4
1
回答
利用分治法寻找最长的递增子
序列
algorithm
、
data-structures
、
divide-and-conquer
上周,在一次面试中,我被问到了上述
问题
,正如我所预料的那样,我无法正确回答这个
问题
,后来当我检查时,我发现这是一个基于
动态
规划
的算法。我不精通
动态
规划
,但假设我要设计这个算法,那么我应该如何处理它呢? 显然有缺失的部分,但如何从这里前进?
浏览 0
提问于2016-08-03
得票数 1
回答已采纳
1
回答
固定长度
子
串的最长公共
子
序列
algorithm
、
dynamic-programming
我一直在使用 (LCS)来寻找
序列
之间的相似之处。下面的
动态
编程代码计算答案。result = a[x-1] + result y -= 1然而,我意识到我真正想要解决的
问题
有点不同给定一个固定的k,我需要确保公共
子
序列
只包含长度正好为k的
子
串。B = "baababcc" 我需要的
子
序列</
浏览 5
提问于2014-03-17
得票数 3
回答已采纳
3
回答
在数组中打印/返回大小为3的所有递增子
序列
的高效程序
algorithm
这是
动态
规划
吗?我之所以说
动态
规划
,是因为我可以把这看作是 但是,上述两个结果有很多重叠之处,因此我们需要找到一种有效的方法来重用它,我想。 这些只是随机的想法。好的,让我更正一下,如果没有打印,我需要返回不同的递增
浏览 2
提问于2011-02-01
得票数 7
1
回答
找到一个共享的主题
python
我需要帮助解决Rosalind中的一个
问题
,这里是
问题
的链接,以获得更多信息:>Rosalind_1>Rosalind_2>Rosalind_3ATACAAC
问题
是要查找所有三个
序列
中存在的最长
浏览 4
提问于2015-05-05
得票数 0
1
回答
具有给定条件的最长子
序列
arrays
、
algorithm
、
data-structures
、
dynamic-programming
给定一个具有n个元素和整数k的数组A,我需要找到最长的
子
序列
,从数组的第一个元素开始,
子
序列
的总权重是≤k.。1≤n≤10^50≤Ai≤50答:最长的有效
子
序列
,1,2,6,长度为3。
子
序列
的权重为x_(1-2)\x+2~(-6)x=1+4= 5。注意
浏览 1
提问于2018-01-25
得票数 0
1
回答
为什么合并不是
动态
规划
dynamic-programming
我读过以下几个字: 为什么合并和快速排序不是
动态
规划
?我认为合并也可以分为小
问题
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
1
回答
动态
规划
中两类
子
问题
的混淆
c++
、
algorithm
、
dynamic
、
dynamic-programming
最近,关于两种类型的
动态
规划
,我面临一些令人困惑的
问题
。我的
问题
是,为什么我们取值最小的三个
子
问题
? 为什么我们不采取最小的两个子
问题
,如最长的公共
子
序列
?
浏览 0
提问于2021-06-10
得票数 0
回答已采纳
3
回答
LCS算法(示例)
algorithm
、
stl-algorithm
、
algorithmic-trading
、
lcs
有一个
动态
规划
算法来寻找两个
序列
的最长公共
子
序列
。如何找到两个
序列
X和Y的LCS算法(正确性测试) (b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1
提问于2011-11-24
得票数 2
2
回答
子
序列
最大可能权重的混淆
问题
algorithm
、
logic
、
dynamic-programming
、
subsequence
序列
的重量a0,a1,…,实数的an-1定义为a 0+a1/2+…。+ aa-1/2n-1。通过从
序列
中删除某些元素来获得
序列
的
子
序列
,保持其余元素的顺序不变。设X表示a0,a1,…
子
序列
的最大可能权重,an-1和y,a1,a2,…的
子
序列
的最大可能权重。,安-1则X等于(A) max(Y,a0+Y) (B) max(Y,a0+Y/2) (C) max(Y,a0+2Y) (D) a0+Y/2 答
浏览 8
提问于2022-06-17
得票数 1
回答已采纳
1
回答
Dist(B)+ Dist(A-B)
algorithm
A是不同元素的
序列
,B是A的
子
序列
,A-B是A中的所有元素,而不是B中的所有元素Dist(A) = Sum|a(i)-a(i+1)| from i=1 to n-1找到一个
子
序列
B,使得Dist(B)+我知道这可以用
动态
规划
求解,但不知道如何求解。有人知道答案吗?
浏览 2
提问于2011-06-09
得票数 1
1
回答
DNA
序列
中的重复字符串
python
、
arrays
、
string
我正在努力解决以下
问题
为此,我的解决方案如下。def repeated_
dna
_sequence(seq): # Gather length 10 substrings
浏览 1
提问于2020-01-17
得票数 0
2
回答
基因
DNA
序列
优化的算法选择?(与TSP有关,
动态
规划
)
algorithm
、
dynamic-programming
、
simulated-annealing
以下
问题
专门适用于生物技术应用,但也可能说明其他领域中类似
问题
的一般原则。这是一个NP难
问题
,可以与旅行推销员
问题
相关,我很好奇可以使用什么算法来获得解。 简介生物背景:蛋白质由20个氨基酸组成。
DNA
由4个碱基组成- A,C,G,T。蛋白质的
DNA
序列
决定了氨基酸的
序列
,每个连续的3个
DNA
碱基(该单位称为密码子)编码一个氨基酸。这意味着,对于含有100个氨基酸(300个
DNA
碱基)的特定基因,有许多方法可以编码相
浏览 2
提问于2012-10-13
得票数 1
2
回答
平衡S的最长子
序列
algorithm
、
dynamic-programming
给出的
问题
:我的方法:有效的
子
序列
可以终止于Si当且仅
浏览 3
提问于2012-10-25
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
动态规划 最长公共字符子序列
最长上升子序列问题
背包问题-动态规划java实现代码
动态规划法(五)钢条切割问题(rod cutting problem
动态规划法(八)最大子数组问题(maximum subarray problem
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券