我在看上的算法
它们使用动态编程，这为它们提供了O(nm)的时间。然而，用蛮力算法不能达到同样的时间复杂度吗？我正在做一个作业题，在O(n*m)时间内找到这个算法，其中n和m是字符串长度。对于字符串A和字符串B，我检查Ai是否等于B中的任何元素。如果它等于某个Bj，则检查Ai +1是否等于Bj + 1，如果Ai +2= Bi +2，依此类推，直到不再匹配或字符串结束。该算法似乎是O(n*m)。如果我没有弄错的话，有什么理由不使用这种方
浏览 0提问于2012-10-15得票数 1
回答已采纳
获取传递的str参数，并使用以下算法对其进行修改。将字符串中的每个字母替换为字母表中紧跟其后的字母(即C变成d，z变成a)。然后大写这个新字符串中的每个元音(a，e，i，o，u)，最后返回这个修改后的字符串。
我想在两行内完成这道题。
浏览 3提问于2019-06-27得票数 0
标题真的总结了这一点。我在一个数组中有一个字符串，在我正在学习的教程中，它应该是一个多项选择题游戏。
\n是创建一个新的行，对吗？看这儿。
浏览 3提问于2021-10-28得票数 1
我正在研究双变音素算法。我只想计算算法所属的效率类。这是格式的。这是我能找到的可读性最好的代码。while pos <= last :
我假设这需要n个步骤，其中n是字符串的长度。然而，算法在这个循环中有很多' if‘和'elif’语句；我不知道它们是否会显著影响时间。有人能帮我解决这个问题吗？我想用总结
浏览 0提问于2012-04-29得票数 3
回答已采纳
我正在为算法考试做准备，我不确定我是否把这道题做对了。我发现，通过使用LSD算法，在算法过程中会发生以下跟踪：
这意味着，这个问题的答案必须是
浏览 4提问于2016-05-23得票数 0
请原谅我的编程技巧很差，因为我不太熟悉MathJax，但是我将在下面的三个例子中尝试用文字来总结数据集。例如，第6列，因为这是一个选择题。第1行选择“尼斯”作为回答，但第2行选择“较差”。在这种情况下，我们有一个列包含多个分类答案。对于第7-9栏，这是另一种类型的选择题.然而，这一次，每一列只代表一个答案。第7列只允许字符串值"true"，第8列只允许字符串“有点”。
浏览 0提问于2016-06-28得票数 6
我计算了所有可能的产品，并选择了最大的一个-蛮力算法。Side notes
我并不是要求第八题的结果。
浏览 8提问于2012-10-08得票数 5
回答已采纳
我正在做算法题(不太相关)，它给了我一个方阵，并询问它是否具有圆形对称性。我做不到的唯一原因是我认为我必须存储字符串，然后在以后显式地比较它。它从STDIN获取字符串，所以我不能重新读取它。有什么优雅的解决方案吗？谢谢!
浏览 0提问于2013-02-03得票数 1
回答已采纳
我今天有一个期中考试，其中一个算法题是“我们能不能让计算排序O(n)的空间复杂度为n个元素”。实际上，我找不到任何解决这些问题的方法。有没有人知道任何算法或数据结构。我想知道答案并思考一下。
浏览 17提问于2019-05-14得票数 1
3回答
我正在搜索John Tukey算法，它在我与R的线性回归中计算一条“阻力线”或“中值线”。清单上的一名学生用以下术语解释了这个算法：
你知道我在哪里可以找到这个算法或R函数吗？其中的包裹，非常感谢！
浏览 3提问于2010-07-11得票数 8
回答已采纳
i * i; ++j ) for( k = 0; k < j; ++k )这是我算法课教科书中的作业题这里没有显示总结，因为我不知道如何在这个空间中表达我的数学，但是请按照下面的工作来做。我对算法分析还很陌生。
浏览 3提问于2015-09-04得票数 2
回答已采纳
4回答
今天在一次考试中，我遇到了一道算法题，我得到了一个棋盘的大小N*M，我应该确定一个骑士从棋盘的左下角到右上角的最小可能移动次数是多少。如何做到这一点？
浏览 0提问于2012-06-29得票数 3
3回答
有点像数学题，但与编程有关。做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=最大幂4，其中(k)/(4^n) >= 1。
浏览 2提问于2012-02-01得票数 1
回答已采纳
2回答
我需要找到最高的值，确定它包含的列表的索引，并总结该列表中的所有值。> highest: row = a问题是，我需要确保，如果其中一个值是字符串，则算法不会中断。是否有一种方法可以忽略字符串的总和，或者我也需要遍历b并检查字符串？
浏览 2提问于2016-04-10得票数 0
回答已采纳
1回答
我想要生成一组无穷素数。我用了两个函数。第一个函数检查数字是否为素数，并给出布尔值。第二个函数，通过while状态，扭曲i的值，确定带有第一个func的简单数字，然后将其附加到集合中。但不想工作。我想也许我的情况不对？而Int.max -1 !=我应该有不同的条件吗？ var i = 2 if number % i == 0 {
浏览 2提问于2018-09-25得票数 0
回答已采纳
1回答
我想一个简单的数学题，我在寻找一个算法来把最接近的整偶数集合起来5.1 = 61.9 = 2 etc....
如果你能给我VBA语法，那就太棒了。
浏览 1提问于2013-10-29得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
