2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
我在其他集合中也有多个字符串，比如s2、s3、s4。
我想将字符串s1中的单词与每个字符串s2、s3等进行匹配。根据最大相似度评分，我希望从s2、s3中找出哪些字符串与s1最大匹配。我想使用wordNet的路径算法。请建议，什么应该是最好的方法。
浏览 8提问于2015-07-05得票数 1
1回答
我正在寻找最好的解决方案，以找到匹配集与最大字符串匹配。set1 = ["a","d","q","s"]set3 = ["a","x","b","s","r","t"]
浏览 0提问于2016-12-19得票数 2
回答已采纳
我有一个包含1,000,000个字符串的排序列表，最大长度为256个蛋白质名称。每个字符串都有一个相关的ID。我有另一个未排序的列表，它包含4,000,000,000个字符串，最大长度为256个文章中的单词，每个单词都有一个ID。估计算法所需的时间是很好的，但不是强制性的。
浏览 1提问于2010-04-01得票数 5
回答已采纳
3回答
一种高效的MEM查找算法
、、、
MEM是“最大精确匹配”问题的缩写，该问题的目标是找到两个输入字符串之间的所有最大相似子串。请注意，这个问题与字符串匹配问题(或文本搜索)有一点不同，即在另一个文本中查找给定的字符串。例如，在以下两个字符串中(具有有限字符{ 1,2,3})，MEM是"12“和"3312”str2:"123312“
因为示例233也是两个输入字符串之间的公共子串，但由于有另一个更
浏览 1提问于2015-02-09得票数 0
1回答
跟踪信息是典型的printf()样式-即有许多日志条目是相似的(与printf相同的格式参数)，但不同的是格式字符串具有参数。什么是算法(url，书籍，文章，...)这将允许我分析日志条目并将它们分类到几个bin /container中，其中每个bin都有一种关联的格式？formatA不必是用于生成条目的确切格式(如果这使算法更简单，则更是如此)。
我找到的大多数文献和web-info都涉及精确匹配、最大子字符串匹配或k-差(k已知/提前修复)。此外
浏览 0提问于2010-12-26得票数 0
回答已采纳
1回答
我读过很多文章，指出用最大流算法可以找到二部图的最大匹配。但是，我们从最大流得到的匹配可能不是最大的，或者匹配没有最大的边。来自Anti Laaksonen的竞争性方案编制手册的例子：
但是，如果我以不同的方式呈现这个图，那么现在的图形是：
然后，随着最大流量算法的推进，匹配结果为1-5，2-7。因为1简单地擦除了通向水槽的路径，但是如果它被移到边缘1-6，那么
浏览 3提问于2021-06-24得票数 1
回答已采纳
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。编辑：注意到匹配应该使边的权重最大化，这就是为什么有向边会产生不同的结果(A->
浏览 5提问于2013-02-12得票数 2
回答已采纳
是否有一个算法去生成所有可能的字符串组合(DNA序列)的给定数目的最大允许的位置，可以变量(最大错配，最大汉明距离)？Hamming distance is 0Hamming distance is 1
{CGCC, TGCC, GGCC, AACC, ACCC一种可能的方法是生成一个具有给定字符串的所有排列的集合，对它们进行迭代，并以更大的H
浏览 3提问于2013-10-09得票数 6
回答已采纳
我在看上的算法
它们使用动态编程，这为它们提供了O(nm)的时间。然而，用蛮力算法不能达到同样的时间复杂度吗？我正在做一个作业题，在O(n*m)时间内找到这个算法，其中n和m是字符串长度。对于字符串A和字符串B，我检查Ai是否等于B中的任何元素。如果它等于某个Bj，则检查Ai +1是否等于Bj + 1，如果Ai +2= Bi +2，依此类推，直到不再匹配或字符串结束。如果是不匹配的情况，那么从我们在B中检查的最后一个元素开始，继续检查
浏览 0提问于2012-10-15得票数 1
回答已采纳
5回答
二部匹配
、、、、
如何用C或C++实现二部匹配算法(可能基于最大流算法)？(M，F) -->其中M表示男性的id，F表示女性的id。我需要找到匹配的最大数量，并显示匹配的情侣。喜欢:匹配: 1&3，2&5
我在一些书中读到过，我可以基于“网络中的最大流量”算法来解决这个问题，但除了“这个问题可以通过...算法解决”这句话之
浏览 1提问于2009-05-18得票数 1
回答已采纳
1回答
我有一组符合以下约束的字符串
我有一个部分算法，它将这些字符串映射到以下
cit, cit1, cit2计算其余字符串中的匹配</em
浏览 3提问于2015-03-28得票数 1
3回答
我想在流上匹配regex模式，但我不确定使用什么算法。我当然不想把整个文件加载到内存中。我可以给出一个最大的大小，但我可能会失去匹配的方式。另一个问题是，如果有一个更长的比赛开始在同一位置，那么我会错过这一点。所以我想这个算法也和所有格量词不相容。
这个问题有更好的解决
浏览 0提问于2020-03-19得票数 3
回答已采纳
1回答
我们必须找到图书馆员给每个成员最多两本书的方式，这样才能满足最大成员的要求。
引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员，所有边E有容量1，新边Y到t有容量1，现在应用最大流算法寻找最大匹配。最大匹配是所需的解决方案。另一种方法是采用相同的算法，引入相同的边缘，但每条边的容量为1，现在寻找最大匹配。这种匹配将为最大的成员提供一
浏览 0提问于2012-09-06得票数 0
1回答
求解最大权重二部b-匹配
、、、、
我的问题是关于最大重量B匹配问题。
二部匹配问题对二部图中的两组顶点。最大加权二部匹配 (MWM)被定义为匹配中边值之和有一个最大值的匹配。一种著名的MWM多项式时间算法是匈牙利算法。我感兴趣的是一个特殊的最大加权二部匹配问题，称为权值二部匹配问题。一个加权二分B匹配问题(WBM)寻求匹配顶点，使每个顶点与其容量b允许的顶点不<
浏览 0提问于2018-06-18得票数 5
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
1回答
一般图的最小代价+最大匹配算法
、、、、
现在，我希望通过它们各自的边缘将这些节点匹配在一起，其中只有一个约束：
我想做的是，找到最大匹配和总体最小成本的解决方案。0.5
Start: End Cost解决这一问题的办法如下：
指定Edge 1和Edge 3，因为这是匹配的最大</em
浏览 3提问于2016-11-10得票数 3
回答已采纳
假设我有两个字符串：b = 'mathisgoodstackover'谢谢,
浏览 2提问于2020-03-13得票数 0
回答已采纳
我试图为数据库和字符串列制定一个异常值检测算法。例如，假设我有以下字符串列表：我想要开发一种算法来检测字符串列表中的常见模式，并指出哪些字符串不是这种格式例如，在上面的示例中，我希望这个算法检测以下正则表达式：考虑
浏览 0提问于2020-07-27得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
