algorithm 相关问题

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


动态阵列的摊余时间

举个简单的例子,在动态数组的具体实现中,每次数组填满时,我们都会将数组的大小增加一倍。正因为如此,可能需要对数组进行重新分配,在最坏的 ...

回答 2 投票 6

计算(sin(x)-x)*x^{-3}的优化算法(matlab中)

我的任务是写出计算矩阵Y的最优程序,给定矩阵X,其中:y=(sin(x)-x)*x^{-3}。这是我目前写的代码: n = size(X, 1); m = size(X, 2); Y = zeros(n, m); d ...

回答 1 投票 0

C#获取2点之间的所有像素坐标-错误

所以首先,我有几个X1,Y1,X2和Y2坐标。X1Y1代表起点,X2Y2代表终点,所以我从这些点画了一条线。我需要存储所有的像素点之间的这 ...

回答 1 投票 1

如何解决随机行走问题中的这段代码?[关闭]

#include #include #include using namespace std; int main() { int arr[5][5] = { 0 }; int x =0, y = 0; int mx,my; int cnt = 0; srand(time(NULL)); ....

回答 1 投票 0

在给定起始顶点和深度限制的循环定向图中寻找所有可能的路径。

考虑下面给出的有向循环图;如果指定一个起点(如:顶点0)和一个允许的最大深度(如:5),可以用什么算法来寻找所有可能的路径(注:一......)。

回答 1 投票 0

基于行和列的算法,将一个特定的值插入到一个单链表中。

我是数据结构的新手。在过去的72小时里,我一直在努力寻找一种算法,根据行和列的索引将一个特定的值插入到一个奇异链接的列表中。我创建了单 ...

回答 1 投票 0

(节省内存)将`sorted`作为生成器来实现

我想这不是一个特别新的话题,我想有比我的更好的实现。我正在寻找(a)我正在处理的算法的类型--它的实际名称或... ...

回答 1 投票 1

如何在另一个上应用一个有重复值的排列组合?

考虑一下这个算法: apply(src, perm) { result = [] for (i; i < perm.length; i++) { result.push(src[perm[i]); } return result; }。通过传递 src = [0,1,2,3] 和 perm ...

回答 1 投票 2

为什么迭代深化搜索的空间复杂度是O(bm)?

在《人工智能。A Modern Approach教科书中,IDS的空间复杂度为O(bm),其中b=分支因子,m=树的最大深度。IDS存储了哪些节点 ...

回答 1 投票 0

找到从给定节点s到任何其他节点v的最短路径数的算法?

我想找到一个算法,当给定一个图G=(V,E)和一个来自V的节点s时,对于V中的任何节点v,它可以找到从s到v的最短路径的数目。

回答 1 投票 0

为什么动态数组在用完空间的时候会特别大一倍?

我是摊余分析的新手。我注意到动态数组的一个常见做法是当空间用尽时,将其大小加倍。我们选择将大小翻倍有什么具体原因吗? ...

回答 1 投票 0

由两个递增的子阵列连接而成的最大长度递增超级阵列。

问题:给定一个数组,找出两个递增的子数组(比如说a和b),使它们在连接后产生一个递增数组(比如说ab)。我们需要找到数组ab的最大可能长度。例如:...

回答 1 投票 2

Python如何解决基准测试countsort的最大值要求?

我一直在尝试对一些不同的排序进行基准测试,并且已经解决了大部分问题,但计数排序被证明是尴尬的。我在哪里给它一个最大的值?我尝试了一些不同的方法......

回答 1 投票 0

在深度的基础上,将子代和父代联系起来。

我有一个数组data.我想在每个对象上添加一个新的属性(级别)。给定我的数据为 var data = [ { id: 1, ...

回答 1 投票 1

任务的算法

我试图降低这个循环的复杂度,下面是我的代码 def find_indexes(array, size, value): list_indexes = [] for i in range(size): for j in range(size): if ....

回答 1 投票 0

c++中的二进制搜索算法

I am new to programming so please help me completeting the task the problem is: 在按下y键后,while循环没有再次运行。 其次,如何打印或获取降序的数组元素... ...

回答 1 投票 0

C++提高了检查BST是否高度平衡的效率?

我试图实现一个函数isOk(Node*, int&)来检查BST的每个节点是否尊重以下属性: -它的左右子树的高度可以相差最大1 ....

回答 1 投票 1

我们如何能迭代Map链接线性结构,即使它们被实现为红黑或AVL树?

我们怎样才能像迭代线性数据结构一样迭代地图,并告诉我如何简单地输入键来获得相关的值?

回答 1 投票 0

什么时候使用Selection sort和Merge sort?

合并排序(nlogn)的效率总是比选择排序(n^2)快。什么时候你会选择选择排序而不是合并排序?

回答 1 投票 0

梯度下降算法和不同的学习率

在梯度下降算法中,我们是否可以在算法的每次迭代中选择不同的学习率,直到其收敛?

回答 1 投票 0