algorithm

    0热度

    1回答

    我有一个问题,我有以下代码,我需要计算它的运行时间。我对代码的所有操作进行了计算,结果发现是O(n^2),但我不确定我会很乐意提供帮助。 S1=O(1), S2=O(1) for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) for (k = 1; k <= 10; k++) S1; S2; } 这个

    1热度

    2回答

    今年10月我开始了我的生物信息学硕士学位,因为前生物学家从一段代码中发现递归方程非常困难。如果有人能向我解释这一点,我将非常感激。 如何从这段代码中找到递归方程? procedure DC(n) if n<1 then return for i <- 1 to 8 do DC(n/2) for i <- 1 to n³ do dummy <- 0 我的猜测是T(N

    4热度

    1回答

    我有一些麻烦弄清楚下面代码的最坏时间复杂度。 (这不是一门功课,看https://leetcode.com/problems/integer-replacement/description/。) int recursion (int n) { if (n == 1) return 0; if (n % 2 == 0) { return recursion

    0热度

    1回答

    我已经尝试在Python编码插入排序算法 - def insertion(list): checked = 2 while (checked <= len(list)): for i in range(checked-1): if list[checked-1] < list[i]: list.insert(i, list[checke

    -1热度

    1回答

    我跟着本书中的算法解决了这个问题。当我打印结果时,它是不正确的。该算法是完全按照书中 我的代码 import math def quickSelect(A, k): m = A[math.floor(len(A)/2)] L = [i for i in A if i < m] E = [i for i in A if i == m] G = [i for

    -1热度

    2回答

    问:关于使用递归和返回的二叉搜索树遍历,我有疑问。我必须按照按升序排列键的BST,然后“倒转”它,这样所有键都按降序排列,正如您在图片中看到的那样。 根据我的下面的代码的了解,我认为步骤是: ->reverseKeys (10) ->reverseKeys (2) ->reverseKeys (null): return ->reversekeys(null): return

    1热度

    1回答

    我想生成编程的单词同音字。意思是听起来类似于原始单词的单词。 我碰到过Soundex算法,但它只是用其他字符替换某些字符(如t而不是d)。是否有任何列表或算法有点复杂,至少意味着同音字子串? 重要的是,我想将它应用于不在字典中的单词,意味着它不能依赖整个真实的单词。 编辑: 输入是一个字符串,他们往往是命名实体,因此在没有真正的(同音字)词典。一个例子可能是谷歌或麦当劳(仅举两个流行的命名实体,但

    1热度

    2回答

    我提到的具体问题以及该问题的分布数量计算为here。我有兴趣明确知道这些分布。 例如,有5个球和3个盒子:一个分配是盒子1中的2个球,盒子2中的2个,盒子3中的1个,被称为221,现在我想列出所有这些可能的分布: - 。 。 。 一种方法是,我运行matlab命令:perms([0,0,0,0,0,1,1,1])。这基本上产生了5个球和2支球的所有排列。但由于命令perms无法识别相同的对象,所以

    0热度

    1回答

    你如何找到这样的递推关系的严格界限?这是一个重要的问题,我们期望证明m/log(m)是严格的渐近界。我尝试使用感应,但它似乎无处可去。这是要么我缺少对数规则或有更多的东西。

    0热度

    1回答

    我对预测算法有这样的想法,该预测算法基于来自被选集合中的项目的先前出现的序列的准确度来预测随机值,并分析该模式以提高准确度。 所以基本上一个接受两个参数的算法,一个是一组可能的选择;另一个是这些数字的历史,分析该模式并预测序列中的下一个数字。 这对其他人有意义吗? 如果是这样,那么您将如何编写这样的算法? 你会说什么语言? 目标是重叠样本集中的模式识别,找到相关性并建立一个方程来预测某种程度的准确