algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

量子计算Grover算法

问题: - 利用量子计算实际上加速了多少计算? (我们知道它的效果很好,因为Grover的算法,但多少?BQP = P?)我知道我...

回答 1 投票 0

Golang:在文件中查找字符串并显示行号

read,err:= ioutil.ReadFile(path)if err!= nil {return err} if strings.Contains(string(read),“STRING”){//显示行号? //如果多次出现字符串//怎么样...

回答 3 投票 6

最大化变量x并最小化变量y

我可以像这样构建它。一群人进入一个愿意资助某事的游泳池。他们可以以他们认为合适的任何利率提供资金。所以基本上他们出价。我想要 ...

回答 1 投票 -6

该算法的Big-O&Runing Time,如何将其转换为迭代算法

这个algorthm在Big-O中的运行时间是多少以及我如何将其转换为迭代算法? public static int RecursiveMaxOfArray(int [] array){int array1 [] = new int [array.length / 2]; ...

回答 2 投票 0

乙状结构的衍生物

我正在使用反向传播技术创建一个神经网络进行学习。我知道我们需要找到所用激活函数的导数。我正在使用标准的sigmoid函数...

回答 4 投票 16

检查我们是否可以选择不同颜色的k球的算法

我们有n个不同颜色的盒子和球。每个容器中都有很少的球。我们可以从每个盒子中选择最多一个球。我们可以收集不同颜色的k球吗?注意:每个容器都有......

回答 1 投票 1

平面图G,用大O表示法寻找B的m大小的上界

设A是平面图G的顶点集,B是最小的颜色集,使得每个顶点可以分配给R中的颜色,并且没有两个相邻的颜色被分配给相同的颜色,寻找...

回答 1 投票 0

Dijkstra的算法具有时间表和不同的缺失边缘

我知道Dijkstra的算法是“最短路径”问题的流行解决方案,但是在实现时间表时它似乎是适得其反的。假设我有以下权重的图表(...

回答 1 投票 3

如何计算String数据集的fibonacci序列?

我想为字符串数据集计算Fibonacci序列。我正在编写一个普通的JavaScript函数,但我想使用最新的ECMAScript函数编写代码。 var message =“The Da ...

回答 1 投票 0

在R中自动获取复杂的标题

我想请求一个脚本来检测和合并(见下文)R中的标题行,当示例中有多行标题时。通用答案应该:1。确定...的数量

回答 1 投票 0

如何比较两组1000个数字?

我必须检查大约1000个数字和1000个其他数字。我加载了两个并比较了服务器端:foreach($ numbers1 as $ n1){foreach($ numbers2 as $ n2){if($ n1 == $ n2){...

回答 26 投票 64

java中两个矩形之间的碰撞检测

我有两个矩形,红色矩形(可以移动)和蓝色矩形。两者都有:x,y,宽度,高度。当如...之间发生冲突时,如何用Java等编程语言说出来?

回答 5 投票 4

具有副作用的迭代DFS

我想知道如何编写带有副作用的迭代DFS来遍历? function DFS(x){x.in = time ++ //这是显而易见的foreach(x.children中的孩子){DFS(child)} x.out ...

回答 1 投票 -2

k-means用于文本聚类

我正在尝试为文本聚类实现k-means,特别是英语句子。到目前为止,我正处于每个文档(句子)都有一个术语频率矩阵的位置。我有点困惑......

回答 2 投票 0

如何以递归方式思考?

为了理解贪婪方法和动态编程等高级算法概念,首先需要精通递归。我对递归比较新。每当......

回答 5 投票 11

如何改进此算法的运行时效率? [关闭]

我最近在算法课上有一个作业。问题陈述如下:编写并简要解释以下C ++函数:int Sum(int * nums,int len);接受......

回答 2 投票 -2

简化选择范围C#

我一直致力于编码名称https://www.codingame.com/ide/puzzle/simplify-selection-ranges上的简化选择范围拼图,我完全不知道如何完成它。编辑:我只是......

回答 1 投票 0

python 2.7中的karger min cut算法

这是我的karger min cut算法的代码。据我所知,我实现的算法是正确的。但我没有得到正确答案。如果有人可以检查出了什么问题我...

回答 5 投票 5

Big-O算法顺序的形式定义中常量k和n0是什么?

在我的教科书中,我看到以下内容:算法顺序的定义算法A是阶数f(n) - 表示为O(f(n)) - 如果常数k和n0存在,则A要求不超过k * F(...

回答 3 投票 3

java-理解链接列表与节点的面试问题

我目前正在阅读破解编码面试并查看leetcode的问题,并在两个地方都遇到了同样的困惑。特别是LinkedList问题,经常......

回答 3 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.