腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
查找三个
字符串
的最长公共子序列
、
找到等长n.的三个
字符串
的最长公共子序列。我的问题是,有没有一种更有效的
动态规划算法
?
字符串
长度相等的事实改变了问题中的任何事情吗? 非常感谢
浏览 2
提问于2020-08-10
得票数 0
1
回答
求解分数背包的两种算法的
比较
、
、
、
我用两种算法(贪婪算法和
动态规划算法
)编写了分数背包问题,并对它们进行了
比较
。我只做了一个时间和空间复杂性的
比较
。我不知道有什么额外的因素可以用来
比较
这两种算法。
浏览 0
提问于2014-12-03
得票数 1
回答已采纳
2
回答
动态规划算法
的局限性
、
在研究了这个之后,我意识到
动态规划算法
不能用于解决带有非整数约束的或类似问题。我的认识是对的吗?
动态规划算法
还有其他限制吗?
浏览 4
提问于2012-01-21
得票数 1
回答已采纳
6
回答
使用动态规划将
字符串
拆分为有效单词
字符串
、
、
、
我需要找到一个
动态规划算法
来解决这个问题。我试过了,但没能弄明白。以下是问题所在: 给您一个n个字符s1.n的
字符串
,您认为它是一个损坏的文本文档,其中所有标点符号都消失了(这样看起来就像“它是最好的时间.”)。您希望使用字典重构文档,字典以布尔函数dict(*)的形式可用,以便对于任何
字符串
w,dict(w)的值为1,如果w是有效单词,则为0。给出一个
动态规划算法
,该算法确定
字符串
s*是否可以重构为有效单词序列。运行时间最多应该是O(n^2),假设对dict的每次调用都需要单位时间。如果
字符串<
浏览 4
提问于2011-03-15
得票数 21
2
回答
动态规划:设计一个O(n log )时间的算法
、
、
、
在O(n log n) time中,使用
动态规划算法
找到一组具有最大值的演示文稿,使它们的时间不重叠。我的想法: 通过使用动态规划,我们将检查每个演示文稿,存储其开始时间、完成时间、值,每次一个(并
比较
是否与以前存储的数据重叠)。然而,如何在O(n log n)时做到这一点呢?
浏览 1
提问于2015-06-23
得票数 0
回答已采纳
2
回答
查找可以派生
字符串
的不同路径的数目
、
、
有一条秘密消息,它是长度至少为2的
字符串
,仅包含字符A.Z。对于最终加密的
字符串
,请计算使用(一个或多个重复操作)生成该
字符串
的可能方式的数量。下面是一个示例: 加密的
字符串
是:ABABA。输出为:8。
浏览 5
提问于2014-02-09
得票数 2
回答已采纳
3
回答
查找
字符串
中的重复子
字符串
数
、
、
、
我正在寻找一个算法,它将在一个
字符串
中找到重复子
字符串
的数量。对于输入AAAA,输出将是4,因为A重复了4次。 对于输入ASDF,输出将是1,因为每个单个字符只重复1次。
浏览 2
提问于2017-03-31
得票数 8
回答已采纳
1
回答
动态规划算法
的时间
、
动态规划算法
的时间总是O(P),其中P是子问题的数量。 上面的命题正确吗?还是有一个反例?
浏览 2
提问于2015-03-30
得票数 0
1
回答
通过连接的组件查找路径,其中每个顶点都被访问一次。
、
、
我有一个很大的连通顶点图(一个连通的组件),我正在寻找一条贯穿所有这些顶点的路径,但从来不经过一个顶点两次。这并不总是可能的。例如,在下面的示例中,很明显,没有任何路径可以访问每个顶点,而在这些顶点中,没有一个顶点被多次访问:但是如果稍微调整一下,使它有更多的边(连接),那么就有一些路径可以精确地穿过每个顶点一次。我对其进行了调整,并对顶点进行了编号,以便给出一条这样的道路:我的图是这样的,我知道有一条可能的路径。然而,它是相当大的(20,000个顶点,每个顶点有2到11条边)。我实现了深度优先搜索和广度优先搜索,但是这个图太大了,找不到一条路径(计算起来太长了)。
浏览 2
提问于2016-11-17
得票数 1
回答已采纳
4
回答
字符串
切割的动态规划练习
、
某种
字符串
处理语言提供了一个基本操作,它将
字符串
分成两部分。由于此操作涉及复制原始
字符串
,因此长度为n的
字符串
需要n个时间单位,而不管裁剪的位置如何。假设,现在,您想要将一条
字符串
分解成多个部分。例如,如果您想在位置3和位置10处剪切一个20个字符的
字符串
,那么在位置3处进行第一个切入会导致20+17=37的总开销,而第10个位置的20+10=30成本会更高。我需要一个
动态规划算法
,给出m个裁剪,找到将
字符串
裁剪成m+1片段的最小成本。
浏览 1
提问于2012-04-09
得票数 9
回答已采纳
1
回答
在图中寻找哈密顿圈的
动态规划算法
是什么?
、
、
、
、
在无向图中寻找哈密顿圈的
动态规划算法
是什么?我在某处看到有一种具有O(n.2^n)时间复杂度的算法。
浏览 0
提问于2009-09-07
得票数 20
回答已采纳
9
回答
分而治之算法与动态规划的区别
、
、
分而治之算法与
动态规划算法
有何不同?这两个术语有什么不同?我不明白他们之间的区别。 请举一个简单的例子来解释这两者之间的任何区别,以及它们似乎相似的原因。
浏览 1
提问于2012-11-24
得票数 187
1
回答
Levenshtein距离与最大公共子序列相关吗?
、
、
、
我没有证据,但我有直觉,假设s1是需要转换为s2的
字符串
,那么我们可以在s1中保留最大的公共子序列,编辑距离是我们需要替换/删除/插入的元素的数量。For example : s1 = "adjsjvnejnv"这里LCS是"djne“,现在我们需要删除"djne”右侧的3个元素
字符串
"jnv
浏览 7
提问于2020-05-06
得票数 3
2
回答
贪婪vs动态
、
、
我有一些关于算法的一般性问题,当你有一些问题,你想写一些算法,你如何处理这个问题,你如何决定使用贪婪算法还是
动态规划算法
?提前感谢
浏览 0
提问于2011-07-09
得票数 0
回答已采纳
3
回答
字符串
和
动态规划算法
、
如果Z是X和Y的子
字符串
的连接,则
字符串
Z是其他两个
字符串
X和Y的合并。例如,“strMERingGE”是“string”和“merge”的合并。给出一个动态编程算法,它接受3个
字符串
,并测试第三个
字符串
是否是前两个
字符串
的合并。 这个问题看起来像是最长公共子序列问题的一个变体,我试过这个算法,但我不确定。
浏览 1
提问于2012-02-18
得票数 2
1
回答
pairwise2对齐在BioPython中的算法是什么?
、
、
代码(,)声明:“使用
动态规划算法
进行对齐”,仅此而已。 它是否在使用“标准算法”,如果是,它的名称是什么?
浏览 3
提问于2021-09-03
得票数 1
回答已采纳
1
回答
如何从n个数字数组中找到一个数字(元素)数组,其和与数字x完全相等(或几乎相等)。
、
、
、
、
如何从几乎等于或完全等于数字x的n个数字数组中找到一个数字(元素)数组。我使用递归实现。但这需要太多的时间。请问有什么算法吗?它能用DP来实现吗?如果是,怎么做?例如:`ans : {39,15,71}if x = 49Here sum of ans 48. nearly equal
浏览 2
提问于2014-09-28
得票数 0
回答已采纳
1
回答
动态规划与回忆录
、
我有一个编程练习的问题。我希望你能帮助我。在这个练习中,我需要找出在公园里拍摄几个物品的最大利润。因为拍照我只有50分钟的时间。你拍摄的每一件物品都有自己的价格。你只能拍摄每件物品一次。这个练习看起来像这个有向加权图:对物品拍照的好处是正确的。,如果你有什么建议的话,我真的很感激!N[0] = ‘a’;N[2] = ‘c’W[0][0] = 100W[0][2] = 40 W[
浏览 0
提问于2015-02-28
得票数 0
1
回答
优化组合算法
、
、
假设给您一个数字,N,这是您的目标号码。然后给出一系列的p数,你必须找出那些大于N的数的最小和,也就是最小超过它(或它等于它)。My当前算法:扫描完所有信息后,我创建一个100位长的位集,通过使用一个循环,我将从到(2^p)-1的所有整数转换到它,有效地结束于000.000和111.111<代码>E 217</code>之间的所有二进制数字。现在,通过遍历这个位集并检查每个组合,我肯定能够达
浏览 0
提问于2014-07-29
得票数 1
回答已采纳
1
回答
LCS (最长公共子序列)-得到最佳K解
LCS问题得到两个
字符串
,并返回它们最长的公共子序列。
字符串
上的LCS:大象和eat是3,因为eat是大象-指数0、6、7或2,6,7的子序列。另一个例子是:问题是,是否有一个算法不仅返回最优解,而且还能返回K个最佳解?
浏览 7
提问于2017-11-05
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java字符串比较
Tcl的字符串操作:比较字符串
各种字符串Hash函数比较
Java中字符串的比较
尚学堂知识整理:java字符串比较
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券