algorithm 相关问题

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

最近的一对蛮力;为什么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

“圆圈”中的遍历矩阵

我不知道如何按特殊顺序浏览数组中的元素。输入数组看起来像这样:我需要像这样只有我来的方式,是某种蛮力:int Rings [] [] = new int [3] ...

回答 1 投票 1

这段代码和最大函数的时间复杂度是多少?

对算法的这一部分中使用的操作数进行大O估计,其中操作是比较或乘法(忽略用于测试......中的条件的比较)

回答 1 投票 -1

如何将if / else if转换为循环

如果/我在任何地方,我都有写坏/坏的习惯。我有不同类型的结构与if / else if / else if ..但我注意到它可以很快变成数百行所以我想改变...

回答 2 投票 0

为什么O(n)需要比O(n ^ 2)更长的时间?

我有一个LeetCode问题:给定一个M×N矩阵,当且仅当矩阵是Toeplitz时才返回True。如果从左上角到右下角的每个对角线具有相同的元素,则矩阵是Toeplitz。我......

回答 1 投票 0

将代码从5位转换为3位字符

我有一个由五位小数组成的代码,我需要将它存储(压缩)在一个只能包含3个字母数字ascii可打印字符的字段中。是否有可能进行双向转换......

回答 2 投票 -1

该算法的时间复杂度

我一直在阅读关于时间复杂性的阅读,并且我已经掌握了基础知识。为了强化这个概念,我看了一下我最近在这里给出的答案。问题现已结束,因为......

回答 4 投票 3

使用谷歌地图API距离矩阵来解决带时间窗口的旅行商问题(TSPTW)或带时间窗口的车辆路径Prblm(VRPTW)[关闭]

Google API为路线点a-b提供了良好的路线,现在提供多个航路点和TSP优化(https://developers.google.com/maps/documentation/directions/#Waypoints)。我想要...

回答 2 投票 4

递归:用树方法得到T(n / 4)+ T(n / 2)+ n ^ 2

我试图用树方法解决这个练习,但我对两个部分有疑问:1)在T(?)列中,使用(n ^ 2/2 ^ i)代替(n / 2)是否正确^我)?我问,因为这是...的一部分

回答 1 投票 1

理解上限,下界算法分析的实例

我将继续完成理解渐近分析的任务。如果mod更喜欢,最好只有一个元帖子。无论如何:我有两个函数:f(n)= n ^ 2 g(n)=(log n)^ 80来自......

回答 1 投票 0

如何计算两个约束段的旋转角度?

我有两个向量,Y对齐是固定的,从而允许X对齐旋转。这些矢量通过两个固定长度的段连接在一起。鉴于两个向量之间的角度(......

回答 1 投票 2

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