algorithm 相关问题

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

查找数组中值的组合,其中每个值都大于另一个值

我在代码访谈中收到一个问题,遗憾的是我无法以有效的方式解决。我把它解决为O(n ^ 2)并且我相信它可以在O(n log n)中解决。这是我的尝试......

回答 3 投票 3

内部循环取决于外部循环的复杂性

对于下面的伪代码,我想在输入大小为n之前将操作次数计算为Big-O-Notation:对于i←1到n为j←3到3i + n做。 。

回答 1 投票 1

在python的列表中创建一对order,value的值

让我们假设我们有一个以下列表:[3,-1,2,100,5](这只是一个例子,可以是包含任意长度实数的任何列表)如果我们对它进行排序,我们得到[-1, 2,3,5,100] ......

回答 5 投票 -1

dijkistra保证允许启发式

我们知道dijkistra是A *算法的修改版本,其中估计成本设置为零。我的问题是dijkistra使用的启发函数是可接受的。道歉,如果......

回答 1 投票 0

QuickSort对于低范围数据运行缓慢

最近我在python中比较了不同类型的排序算法。我注意到我的快速排序不能处理重复值的输入。 def compare_asc(a,b):返回<= b def ...

回答 1 投票 4

c#中的Dijkstras算法

构建一个从头开始使用Dijkstras alg的图表控件。我试图了解这个算法,在网上搜索。我想我终于明白了,但是我的代码无法正常工作......

回答 1 投票 0

证明用于查找最小生成树的贪婪算法肯定会停止

这是一个用于在连接的UN指向图中找到最小生成树的算法G =(V,E):初始化:B =∅ - 算法将构建的边的组,而| B | <| V | ...

回答 2 投票 0

算法在Java中工作,但在C中不工作

我在Java中有一个算法的实现,但我在C中实现的算法不起作用。该算法采用一个数字并将其转换为2字节二进制。然后它转换......

回答 2 投票 -1

OpenGL编码迷宫[关闭]

目标我的学校项目任务是在OpenGL中制作迷宫。目前我正在考虑创建迷宫的算法,我想问你这是不是一个好方法,或者我应该实现...

回答 1 投票 0

如何确定我的pi计算是否准确?

我正在尝试各种方法来实现一个顺序给出pi数字的程序。我尝试了泰勒系列方法,但事实证明它收敛得非常慢(当我比较我的结果时...

回答 5 投票 750

最近的一对蛮力;为什么O(n ^ 2)?

我对这个问题感到愚蠢,但是......对于“最接近的一对点”问题(如果不熟悉它,请参见此内容),为什么蛮力算法的最坏情况运行时间为O(n ^ 2) ?如果...

回答 4 投票 0

如何在适当的位置重新排序数组以将偶数索引项放在奇数之前?

我有一个排序数组,我想重新排序,以便先前甚至索引的项目在开头,然后是奇数索引项目。例如:[a,b,c,d,e,f] => [a,c,e,b,d,f]。生病 ...

回答 7 投票 6

是否有一个Boyer-Moore字符串搜索和快速搜索和替换功能以及Delphi 2010 String(UnicodeString)的快速字符串计数?

我需要三个快速大字符串函数:快速搜索,快速搜索和替换,以及字符串中子字符串的快速计数。我在C ++和Python中遇到过Boyer-Moore字符串搜索,但......

回答 2 投票 18

二进制二维矩形分区算法

我们正在为异构计算做一个调度程序。任务可以通过其截止日期和数据速率来识别,并且可以被视为二维图。见图:矩形......

回答 2 投票 2

在2D绘图中维护和刷新连接

我搜索了2D,绘图,算法等关键字,但没有找到或至少注意到这可能是SOF上的重复,所以请让我知道然后我会很乐意将其删除...

回答 1 投票 0

基于点的轮廓修正

原始图像校正图像第一张图片包含我拥有的轮廓。轮廓由一组点组成。我想问你是否知道一个允许我纠正的算法......

回答 1 投票 0

为什么我的方法得到欧拉数,返回无穷大?

我试图用Javascript获取euler号码。这里是我的代码,返回无穷大:function euler_number(){for(var j = 0,e = 0; j <10; j ++){e + = 1 /(factorial(j)); } ...

回答 2 投票 0

计算卷纸或地毯的直径,仅从平面尺寸[关闭]

我正在努力从哪里开始解决这个问题,我们需要计算一个卷起的地毯的直径,仅从平面尺寸,只考虑地毯是4米乘12米,厚1.8厘米......

回答 1 投票 -3

计算数组中共线的三元组数

我被问到这个采访问题(C ++,algos)并且不知道如何解决它。给定一个数组说Arr [N]包含N个不同点的笛卡尔坐标,计算三元组的数量(Arr [P],...

回答 6 投票 9

通过一个顶点删除创建一个常规图形

问题:给定一个无向图,使用邻接列表实现。我正在寻找一种算法,通过一个顶点删除将其转换为规则图(每个顶点具有相同的度数)。 ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.