1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。使用以下测试用例的输出验证您的代码： 测试模式:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快乐的童年模式永远不会太晚:快乐 测试模式: Text
浏览 34提问于2021-09-27得票数 0
回答已采纳
1回答
我想知道用于模式匹配的蛮力算法是否会有复杂的正确性论证？
我在想一些关于……的东西。如果算法被完全执行，这证明了它的正确性，因为模式中的每个字符都与文本字符串中的一个索引单独匹配。
浏览 1提问于2012-11-06得票数 1
回答已采纳
3回答
我必须实现一个带约束的0/1背包问题的解决方案。我的问题在大多数情况下会有很少的变量(~ 10-20，最多50个)。我记得在大学时，有许多算法在许多情况下比蛮力算法执行得更好(我想，例如，分支定界算法)。
由于我的问题相对较小，我想知道当使用复杂的解决方案而不是蛮力时，在效率方面是否有明显的优势。如果有帮助，我正在用Python编程。
浏览 0提问于2012-06-22得票数 4
1回答
有一个执行素因式分解的python脚本。它非常快，在不到一秒钟的时间内就能运行。但是，php有一些运行非常慢的函数。它接受像1278426847636566097这样的一个参数(一个长整数)并计算素数因式分解。返回一个包含2个索引的数组。这一数字的结果是： python脚本： (getpq.py)
#!/usr/bin/
浏览 2提问于2017-02-05得票数 0
2回答
我有蛮力字符串模式搜索算法如下： int n = text.length(); //if (j == m) }} // end of brute()
在对上述算法进行分析的同时，作者提出了最坏<e
浏览 2提问于2013-03-22得票数 4
回答已采纳
1回答
我的算法包含在下面为任何感兴趣的人。然而，这要花很长时间才能得到更大的数字--使用蛮力就会更快。
我的实现是错的吗？时间来自于平方算法，它的递
浏览 6提问于2017-10-13得票数 2
回答已采纳
4回答
我正在尝试使用近似字符串匹配来计算数据存储中的哪些条目是接近重复的。谢谢:)
..。一种蛮力的方法是计算T的所有子字符串到P的编辑距离，然后选择最小距离的子字符串。但是，该算法的运行时间为O(n3 m)。一个更好的solution3，利用动态规划，使
浏览 13提问于2011-03-04得票数 3
1回答
给出一个文本T1.n和k模式p1，p2，...pk，长度分别为m，n=2m，从字母表0，Sigma-1.设计了一个有效的算法，以找到所有的位置i在t，任何模式的pj匹配。所以我有一个字符串t= "1 2 3 4 5 2 2 9“，模式p= "4 5 2 2”。我知道会有m+1的位置，我可以找到一个模式(无论是从"1 2 3 4"，"2 3 4 5“等.)。然后我们在模式中有k个字符，所
浏览 8提问于2016-03-31得票数 0
回答已采纳
假设我们有一组项目的订单：i1: 5i3: 4和一些有折扣的“优惠”：o1: i2, i3 -但只要我们有足够的商品，我们就可以对我们的订单应用任意数量的优惠。
问题是:有没有什么非暴力算法可以找到最优的优惠组合(以获得最大的折扣)？但在这个变体中，我们有项目和优惠的数量，所以，我想，也许有一种比简单的暴力枚举更
浏览 16提问于2020-05-18得票数 0
3回答
需要查找y.txt中的任何单词/s是否存在于x.txt中。PS:除了蛮力法之外，请提出任何算法。disestablished：“老Buzzards在4月27日是disestablished”输出应该是:在X.txt中建立:第1行
谢谢。
浏览 1提问于2013-06-26得票数 1
2回答
更快的蛮力算法
、、、
我有这个蛮力代码，你输入一个密码，并运行在数字，小写和大写字母的组合，以及特殊字符，直到它符合密码给定。有什么方法可以加快这个过程，更快地获得密码呢？我真正想问的是，是否有更好的方法让程序更好地运行所有字符并更快地匹配密码？
浏览 0提问于2016-11-22得票数 6
回答已采纳
3回答
我希望在这些数组中找到某些序列模式的一部分的任何实例。例如，我有一个偏移图案。N，使得对于offset中的每个offset，N + a是A的一个元素。--但是--理想情况下，我可以为使N匹配所需的a值数量设置一个阈值。因此，如果我的偏移量为3，也许只有N - 12、N - 1和N + 20是A中存在的值，我希望保留N。我可以很容易地编写一个蛮力算法来测试这种情况--但是有数千个这样
浏览 2提问于2014-01-23得票数 4
回答已采纳
1回答
我正在尝试找到一个合理的算法，在无序的有根的树中找到第一个匹配的树模式。根据我遇到的，这个问题是NP完全的。我不需要找到每个模式匹配，我只需要找到任何存在的模式匹配。最好，我不想在我的树上执行“删除”(我也不想复制一个副本来删除节点)。另一件要注意的事情是，树将在树匹配查询之间更新，所以我也希望有一些算法可以利用这一事实，可能使用在线方法来跟踪树
浏览 1提问于2017-08-29得票数 3
问题我计算了所有可能的产品，并选择了最大的一个-蛮力算法。
有没有更有效的算法？或者是蛮力法是唯一的方法。我并不是要求第八题的结果。
浏览 8提问于2012-10-08得票数 5
回答已采纳
2回答
稀疏矩阵的高效最近邻搜索
、、、
我有一个庞大的数据(文本)语料库，我已经将其转换为稀疏术语文档矩阵(我使用scipy.sparse.csr.csr_matrix来存储稀疏矩阵)。我希望为每个文档找到前n个最近的邻居匹配。我希望Python scikit-learn库中的NearestNeighbor例程(准确地说是sklearn.neighbors.NearestNeighbor)可以解决我的问题，但是使用空间分区数据结构(如KD trees或Ball trees )的高效算法不能处
浏览 1提问于2013-08-11得票数 9
假设我有一个区间[360,420[，距离89和一组区间[480,540[，[600,660[，[1020,1080]和[1200,1260]]第一个区间上的第一个值加上落在391 (391 + 89 =480)中的一个区间内的89 )
在python中，什么是获得这个结果的最有效的算法或实现？我知道可以循环第一个间隔，增量为1并得到结果，但是，我想知道是否有一个特定的算法，而不是蛮力</em
浏览 2提问于2020-09-04得票数 1
1回答
我希望在给定字符串中查找子字符串的所有出现(索引)。我的字符串是Data.Text.Text类型的。我找不到任何函数直接做这件事。是否有理由不提供？我知道以下几种选择-
这让我很困惑。我们是说H
浏览 2提问于2015-02-02得票数 2
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号