algorithm 相关问题

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

有没有办法找到给定整数的素因子数?

我正在尝试实现一个函数来分解一个数字,到目前为止我有这个代码:int * factor(int n){int * vet; // int p = 2; int index = 0; while(n> 1){while(n%p!= 0){...

回答 1 投票 0

深度优先搜索:返回值

我正在阅读深度优先搜索(这里),并想知道为什么我们不返回递归调用的值。这可能听起来很奇怪,所以这里有相关行的代码评论:...

回答 3 投票 1

选择和未选择的子序列相同

我们有2N整数序列。我们需要确定是否可以选择N个整数的子序列,这样选择的序列和未选择的序列将是相同的。例如,它是......

回答 1 投票 -2

用Java设置的ASCII字符

问题在于破解代码访谈:实现一种算法来确定字符串是否具有所有唯一字符。这里是解决方案:public class ASCII {public static boolean isUnique(...

回答 3 投票 2

解雇一次

我的代码用于迭代一个字符串,该字符串被拆分为一个列表,并用新的一个替换每个旧的出现,然后返回该字符串。不过我的问题是只有第一次出现......

回答 1 投票 0

如何在不使用内置函数的情况下计算数字的平方根? [重复]

如何创建一个返回给定数字的sqrt的方法?例如:sqrt(16)返回4并且sqrt(5)返回2.3 ...我使用Java并且知道Math.sqrt()API函数但我需要...

回答 5 投票 14

按购物车中的商品分配运费

我在购物车项目中有两个项目1 = 70美元,项目2 = 100美元,我也可以收取运费,即15美元。在接受此订单的同时,我试图在item1之间拆分$ 15运费...

回答 1 投票 -6

使用递归在整数数组中分离偶数和奇数

我正在进行算法练习,要求重新排列整数数组,将所有偶数元素放在奇值元素之前。我想了一会儿,想出了以下......

回答 2 投票 0

在最小堆中查找k个最小元素 - 最坏情况下的复杂性

我有一个包含n个元素的最小堆,并希望从这个堆中找到k个最小的数字。什么是最坏情况的复杂性?这是我的方法:在stackoverflow的某个地方,我读到了复杂性......

回答 2 投票 2

在MATLAB中找到具有共同重叠区域的多个圆

我有两个矩阵。每个矩阵的维数为3 * k,表示k个圆,每个列的形式为[x y r],其中(x,y)是圆的中心,r是半径。所以一个矩阵......

回答 2 投票 0

查找特定边缘是否包含在任何MST中

我有关于MST和有向图的问题。假设存在具有权重函数w的图G:E - > R并且还存在来自E组(u,v)的边e。我需要在o(E + V)中找到检查...的算法

回答 1 投票 0

为什么基数排序的空间复杂度为O(k + n)?

考虑一个n个数字最大k位的数组(参见编辑)。从这里考虑基数排序程序:def radixsort(aList):RADIX = 10 maxLength = False tmp,placement = -1,1 ...

回答 3 投票 10

用于生成具有指定边界的数字矩阵的算法

我正在尝试生成一个包含7行和4列的数字矩阵。每行必须总和为100,每列必须在最小和最大范围(下面指定)之间具有均匀分布(如果允许)。 ...

回答 2 投票 4

计算给定的盒子尺寸

给定结构:结构box_dimensions:int?离开int?对吗?顶级int?底点? top_left点? top_right点? bottom_left点? bottom_right ...

回答 1 投票 0

重叠形式组之间的总和面积

我无法找到一种干净的方法来计算给定区域中Python绘制的曲线组之间的剩余区域。这是一个图片来说明:每个表格由2个半...

回答 2 投票 3

算法中的模块化反演

我正在阅读Sanjoy das gupta的算法书中的扩展欧几里德算法,链接第33页http://www.cse.iitd.ernet.in/~naveen/courses/CSL630/all.pdf假设我们希望计算11 ^ -1 ...

回答 1 投票 1

这背后的算法是什么?

我做了这个练习,但无法弄清楚它背后的算法:你有一辆车在默认情况下以速度n(意味着每秒n米)行驶。你走最短的路线回家(你已经......

回答 2 投票 -4

测试肯定胜利的算法

我正在尝试用Python编写一个算法来测试游戏中的肯定胜利。该函数如下所示:check(num,options)num - 第一个选项中的圆圈数 - 每个选项的列表...

回答 2 投票 0

递归如何在分裂和征服最大值集算法中工作?

这是来自Goodrich的算法教科书中的伪代码算法,用于在一组点中找到主导的2D点,称为查找最大值集:算法MaximaSet(S):输入:A集,S,......

回答 1 投票 3

图像配准 - 使用AForge.NET框架的相位相关算法(C#)

我一直用C#编写一个代码,用这个相位相关算法记录两个图像之间的移位(x,y轴),如维基百科在这里所示:相位相关。为了帮助我,我...

回答 1 投票 2

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