algorithm 相关问题

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

为什么我们在Johnson的算法中只运行Dijkstra算法V次?

在运行Bellman-Ford并重新加权图之后,我们可以获得积极的优势。但要找到每一对之间的最短路径,这是不是意味着我们必须运行Dijkstra的V ^ 2次?因为......

回答 1 投票 0

对于仅包含数字的给定字符串,返回所有有效IP地址组合的最佳方法是什么?

示例:给定“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]。 (排序顺序)如果我们可以在这里进行深度优先搜索,请告诉我吗?(这是唯一引起我注意的事情)

回答 4 投票 0

在保留其结构的同时递归清空嵌套列表

我试图编写一个函数来读取包含列表的列表,并返回相同的列表结构但没有元素。 def remove_from_list(l):对于e in l:if isinstance(e,...

回答 5 投票 3

当我在quicksort5函数中激活该行时,它不能很好地排序。但为什么?

最近我正在研究quicksort,我写了两个程序:一个成功,另一个没有。我试图找到为什么另一个不工作。(我知道原因,但我想知道......

回答 1 投票 0

从二进制图像中获取n个最大区域

我给出了一个大的二进制图像(每个像素是1或0)。我知道在那个图像中有多个区域(一个区域被定义为一组由0包围的相邻1)。 ......

回答 2 投票 0

C中的暴力3Sum - 但我如何检测重复的三胞胎?

我知道这是解决3Sum问题的蛮力和非最佳方法。它完成了检测总和为零的三元组的工作。但我正在寻找检测重复的方法......

回答 3 投票 3

在总结数组时缺少预期的缓存效果

我希望以下程序在性能方面完全受内存限制(阵列比L3缓存大)。因此,我预计长阵列的总和几乎需要两次......

回答 2 投票 2

具有多个中点混淆的二进制搜索

我正在审查我的期中考试,这个具体问题给我带来了一些问题。这是执行二进制搜索的以下数组:我要搜索的值是150.首先,我......

回答 1 投票 0

使用minimax算法的Java tic tac toe问题

我想为tictactoe实现MinMax算法。我有两个方法min()和max()和一个评估方法,但它不起作用。例如,当我打电话给max(9);领域bestCol] [bestRow] = 'O'; ...

回答 1 投票 2

矩阵中置换的多项式算法

(不能使sigma标志在浏览器上看起来很好)。对于整数n,我们将F_n标记为内射函数f的组:{1,2,3 ...,n}→{1,2,3 ...,n}对于给定的矩阵A,从nXn阶到... 。

回答 2 投票 0

用于在求和相等的整数数组中找到数字对的算法

用于在求和相等的整数数组中找到数字对的算法。 x {1 2 3 4 6}这里{3 2} {4 1}应该是输出,因为总和是3 + 2 = 5,4 + 1 = 5。这里主要的是......

回答 4 投票 5

四舍五入到最接近的100

第一个数字需要四舍五入到最接近的第二个数字。有很多方法可以做到这一点,但最好的和最短的算法是什么?任何挑战的人:-) 1244-> 1200 1254-> 1300 123-> 100 ...

回答 7 投票 22

如何使用32位整数计算(2 ^ 32)/ n

我有一个32位定时器,我想在n步之后溢出。这意味着每个步骤应为(2 ^ 32)/ n。但是,如果我尝试使用32位整数计算此数字,编译器会抱怨(1

回答 2 投票 3

获取n个节点之间最短路径的子图

我有一个未加权的图形,我想得到一个子图,它只包含节点和边,包含n个已知节点之间的最短路径。在这种情况下,3个节点(11,29和13是名称)。 ...

回答 2 投票 11

从字符串中删除所有出现的子串

给定一个字符串S和一组n个子串。从S中删除这些n个子串的每个实例,使S具有最小长度并输出该最小长度。例1 S = ccdaabcdbb n = 2 ...

回答 4 投票 2

按字典顺序排列的数字从1到N的第K个数字

给定一个整数N,在字典排序的数字数组中找到从1到N排序的第k个。例如:N = 12按字典顺序排序的数字是:[1,10,11,12,2,3,4,5,6, 7,8,9]如果K = 4,......

回答 1 投票 4

Java OpenCV - Hough变换的矩形检测

我正在开发一个程序来检测矩形形状并在检测到的区域绘制边界框。对于边缘检测,我使用了Canny边缘检测。然后,我使用霍夫变换来提取线条。这个 ...

回答 1 投票 2

用于在相等距离处垂直或水平分布/对齐多个所选形状的算法

我需要编写逻辑来水平或垂直分配或对齐多个选定的形状,并在所选的形状/对象之间使用相等的空格。在PowerPoint 2010中,我们有选项“分发...

回答 1 投票 1

为什么log()“O(log(n))”的Big-O而不是“O(n)”?

互联网有很多资源解释Big-O用于对数因子函数(例如1,2),即O(n log(n))。我不明白的是为什么log()有O(log(n))而不是至少O(n)。来自 ...

回答 1 投票 0

在三维网格上有效地找到等成本点,并且点数成本最低

我有一个3d网格,其中网格上的每个点(x,y,z)与成本值相关联。任何点(x,y,z)的成本都不是预先知道的。要知道成本,我们需要做一个复杂的查询......

回答 4 投票 6

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