算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。
我在代码访谈中收到一个问题,遗憾的是我无法以有效的方式解决。我把它解决为O(n ^ 2)并且我相信它可以在O(n log n)中解决。这是我的尝试......
对于下面的伪代码,我想在输入大小为n之前将操作次数计算为Big-O-Notation:对于i←1到n为j←3到3i + n做。 。
让我们假设我们有一个以下列表:[3,-1,2,100,5](这只是一个例子,可以是包含任意长度实数的任何列表)如果我们对它进行排序,我们得到[-1, 2,3,5,100] ......
我们知道dijkistra是A *算法的修改版本,其中估计成本设置为零。我的问题是dijkistra使用的启发函数是可接受的。道歉,如果......
最近我在python中比较了不同类型的排序算法。我注意到我的快速排序不能处理重复值的输入。 def compare_asc(a,b):返回<= b def ...
构建一个从头开始使用Dijkstras alg的图表控件。我试图了解这个算法,在网上搜索。我想我终于明白了,但是我的代码无法正常工作......
这是一个用于在连接的UN指向图中找到最小生成树的算法G =(V,E):初始化:B =∅ - 算法将构建的边的组,而| B | <| V | ...
我在Java中有一个算法的实现,但我在C中实现的算法不起作用。该算法采用一个数字并将其转换为2字节二进制。然后它转换......
目标我的学校项目任务是在OpenGL中制作迷宫。目前我正在考虑创建迷宫的算法,我想问你这是不是一个好方法,或者我应该实现...
我正在尝试各种方法来实现一个顺序给出pi数字的程序。我尝试了泰勒系列方法,但事实证明它收敛得非常慢(当我比较我的结果时...
我对这个问题感到愚蠢,但是......对于“最接近的一对点”问题(如果不熟悉它,请参见此内容),为什么蛮力算法的最坏情况运行时间为O(n ^ 2) ?如果...
我有一个排序数组,我想重新排序,以便先前甚至索引的项目在开头,然后是奇数索引项目。例如:[a,b,c,d,e,f] => [a,c,e,b,d,f]。生病 ...
是否有一个Boyer-Moore字符串搜索和快速搜索和替换功能以及Delphi 2010 String(UnicodeString)的快速字符串计数?
我需要三个快速大字符串函数:快速搜索,快速搜索和替换,以及字符串中子字符串的快速计数。我在C ++和Python中遇到过Boyer-Moore字符串搜索,但......
我们正在为异构计算做一个调度程序。任务可以通过其截止日期和数据速率来识别,并且可以被视为二维图。见图:矩形......
我搜索了2D,绘图,算法等关键字,但没有找到或至少注意到这可能是SOF上的重复,所以请让我知道然后我会很乐意将其删除...
原始图像校正图像第一张图片包含我拥有的轮廓。轮廓由一组点组成。我想问你是否知道一个允许我纠正的算法......
我试图用Javascript获取euler号码。这里是我的代码,返回无穷大:function euler_number(){for(var j = 0,e = 0; j <10; j ++){e + = 1 /(factorial(j)); } ...
我正在努力从哪里开始解决这个问题,我们需要计算一个卷起的地毯的直径,仅从平面尺寸,只考虑地毯是4米乘12米,厚1.8厘米......
我被问到这个采访问题(C ++,algos)并且不知道如何解决它。给定一个数组说Arr [N]包含N个不同点的笛卡尔坐标,计算三元组的数量(Arr [P],...
问题:给定一个无向图,使用邻接列表实现。我正在寻找一种算法,通过一个顶点删除将其转换为规则图(每个顶点具有相同的度数)。 ...