问题：
我们想要找到两个字符串S1和S2的最优局部对齐方式，我们知道S1和S2的两个对齐子串在最大q上都是对齐的，而且我们知道最大值opt的表单元格的数目最多是r，描述了一个用最多O(n+r+q^2)的工作空间解决时间O(mn+r*q^2)问题的算法。限制：只运行一次查找最佳局部对齐值的算法，并添加到您的选择中(如索引对对列表)。此外，您可以任意运行该算法的任何变体来解决全局最优对准问题。我知道这个问题的解决方案是多次运行本地对齐，而
浏览 3提问于2021-01-09得票数 1
回答已采纳
我正在尝试使用Levenshtein距离算法在PHP中对齐字符串。问题是我的回溯跟踪代码并不能在所有情况下都能正常工作。例如当第二数组在开始处插入行时。那么回溯跟踪只会在i=0的时候进行。Levenshtein distance、$s和$t是字符串数组(行){$n = count($t);
for
浏览 1提问于2012-10-19得票数 10
我正在使用Smith-Waterman算法运行一些字符串匹配测试。我目前正在使用SimMetrics (Java开源项目)来运行测试。
浏览 11提问于2010-07-04得票数 1
3回答
我想要一个C#算法，在一个动态长度的字符串中重新排列字符。很难找到一个，我知道外面肯定有一个。
该算法必须重新对齐元素以形成所有可能的组合中的新字符串。
浏览 10提问于2010-09-21得票数 3
回答已采纳
基本上，它们都找到了对齐分数。我需要计算短字符串序列(<20个字符)和几千个字符串之间的比对(相似性)分数。
我无法弄清楚这两种算法之间的差异，也无法决定为我的工作选择哪种算法。
浏览 0提问于2011-08-05得票数 7
回答已采纳
以下是正式的问题：# Takes about 393 years我的想法是，Bg_db是一个高度有序的字符串(每个字符的长度可能只有4个)，没有算法允许候选人快速比较所有的Bg_db，寻求建
浏览 3提问于2016-11-22得票数 0
1回答
当根据乐谱(i.e.note细节-音高、持续时间、节奏)评估演奏时，需要进行音符对齐-以识别参考(乐谱)音符中遗漏的/额外的/错误的/交换的音符。有像KMP，Boyce-Moore这样的字符串匹配算法。但是音符对齐也可以通过动态编程来完成。我如何使用动态编程来实现这一点呢？可用的算法是什么？它是关于近似字符串匹配的吗？
浏览 1提问于2010-06-09得票数 0
回答已采纳
5回答
字符串拼接算法
、、
我正在寻找一个高效的算法来做字符串平铺。基本上，您将得到一个字符串列表，比如BCD，CDE，ABC，A，，并且得到的平铺字符串应该是ABCDE，，因为BCD与CDE resulting BCDE对齐，后者与生成最终ABCDE的ABC对齐。目前，我使用的是一种有点天真的算法，它的工作原理如下。那么，有没有人知道一个更好(更有效)的算法来执行这个？这个问题类似于DNA序列比对问题，因此这一领域的任何人(当然还有其他人)的任何建议都非常受欢迎。还要注意的是，
浏览 2提问于2009-09-17得票数 12
1回答
我很想知道“无与伦比”的算法是如何工作的？
我想有一个标准(众所周知？)他们用来实现“字符.vs.字符”比较的算法。你知道这个算法的名字吗？谢谢
浏览 0提问于2015-04-08得票数 11
回答已采纳
1回答
我试图从多个字符串中提取相似的部分。这只适用于字符串的开头，字符串的结尾不需要修剪，可以保持原样。例如，我的字符串可能是：$title[1]='the history of考虑到可能存在OCR错误(例如"historv“、"internot")，我认为从每个单词中提取字符
浏览 0提问于2012-02-24得票数 6
回答已采纳
2回答
多序列比对(最长公共子序列)？
、、、、
好吧，这就是我想要做的：我已经做了一些工作，对成对齐(对齐两个字符串)，然而，“差距”为我创造了一些问题-----yahoo.com
http://----.----------.com对字符串进行排序(在列表中以较长的字符串居首位)，对齐
浏览 5提问于2012-04-09得票数 4
回答已采纳
1回答
将可变长度字符串连接为表
、、、
我从SQL中获取一个数据数组，然后将它们连接成字符串以供显示。我想到的唯一选择是检查用户名的字符串长度，然后相应地应用\t。这一点，我想在最后用到。
浏览 1提问于2012-04-10得票数 0
回答已采纳
1回答
序列比对
、、、
关于序列对齐，我有以下问题：
我们知道，全局对齐算法是非常有用的，当您想要强迫两个序列在其整个长度上对齐时，局部对齐会找到两个序列之间相似性最高的区域，并从那里向外构建对齐。当我们有一个很长的序列和一个小序列库时，在库中找到最小对齐代价的小序列连接的最佳算法是什么？
浏览 0提问于2011-12-10得票数 2
4回答
最近，在一次采访中，我被要求设计一种算法，将左对齐(每一行末尾有空格)的输入字符串转换为对齐(整行末尾没有空白)，类似于MS Word中的输入字符串。我不确定这方面是否已经有一些标准的算法。如果是，请分享一些有用的链接。
PS:我提出的解决方案是非常抽象的想法，因此我没有任何代码来显示我已经尝试过的所有内容。理由：
浏览 4提问于2013-08-06得票数 6
2回答
我目前的算法如下：
获取文本作为单词数组一次向“当前行”变量添加一个单词，并在其上调用GetStringWidth()来确定当前行的宽度，一旦达到预定的最大宽度，就将当前行传递给一行数组，然后从新的“当前行通过这样做，我可以得到一组不应该不恰当地断线的行，但是我发现，由于我的文本是对齐的，所以GetStringWidth()不能准确地给出对齐的行的宽度。我深入研究了FPDF的MultiCell方法，试图找出它是如何正确地分解对齐文本的，但并不能真正理解它的正面或反面。它似乎归结为一种类似的算法(它使用Ce
浏览 6提问于2010-07-20得票数 1
回答已采纳
1回答
我已经实现了Levenshtein距离来做信号对齐。有些情况下，Levenshtein找不到我想要的解决方案，尽管它是最优的。例如，我有这样的字符串：abaaabaaaabaaabaaa相反，它会找到：因此，它将字符串划分为比需要更多的子字符串。Levenshtein距离是否有扩展，它将字符串划分为最少的子字符串<
浏览 2提问于2015-12-21得票数 2
1回答
我最近实现了以下算法(为了清晰起见编写的；有许多方法可以更简洁地编写它)：if (tmp == 0)tmp= blocksize - tmp因此，字符串str是blocksize的倍数，必要时填充padchar。这个例子是左对齐的，但是我可以想象一个类似的右变体。我搜索“块调整”或“块调整”的尝试没有发现任何结果。这不是标准的左或右对齐，因为我看到的所有api都是固定长度的
浏览 0提问于2019-02-28得票数 0
回答已采纳
1回答
我正在寻找一个算法，以对齐椭圆形状，能够处理“丢失的数据”。草图：在这种情况下，我们想要对齐所有形状的形状#1。我环顾四周寻找“凸形状对齐”和“椭圆形状对齐”，但是找不到任何看起来对缺少的部分(例如右上角图像)是可靠的，在框架之外。
是否有专门为此目的设计的算法？
浏览 3提问于2015-09-19得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
