坚持使用数组中的递归算法

文章/答案/技术大牛

发布

3回答

c++、arrays、recursion

我被以下任务卡住了：“编写一个递归函数，它接受一个由100个随机设置的整数组成的一维数组，并找到一个由10个数字组成的序列从最小和开始的位置”。tempSum, idx, ++addPar);我不明白在调用函数on last return语句时，我如何需要迭代一个数组我使用for循环制作了它，它工作正常： for (int i=0; i<91; i++

浏览 23提问于2021-02-22得票数 0

回答已采纳

3回答

使用递归查找数组中的最大值

c++、arrays、algorithm、recursion、multipath

最近，我一直在学习“用C++进行数据抽象和问题解决”一书，但是我还是坚持了下来。基本上，从数组的第一项开始到最后一项，算法是相互比较每个值，并且在数组中和最大的项中单独存在(这是调用基例)。< a

浏览 7提问于2020-07-26得票数 1

回答已采纳

5回答

递归总结二维数组的元素？

algorithm、recursion

我是一个算法初学者，刚刚开始阅读Michael的“Java中的数据结构和算法”。他提出了一个基于二进制递归的函数"BinarySum(A，i，n)“。在下面的摘录中，有一个问题要求我描述一种使用递归来添加n*n二维整数数组中所有元素的方法。他给出的提示是，通过使用两个递归调用，我们可以遵循BinarySum(A，i，n

浏览 4提问于2014-09-22得票数 3

回答已采纳

3回答

C++排序数组递归

c++、arrays、algorithm、sorting、recursion

我正在创建一个小程序，它应该按升序对数组中的整数进行排序，但我非常坚持我应该使用的算法。我不能遍历数组，我必须使用递归函数。我被允许有一个辅助函数，它可以在数组中找到最小的索引，我已经成功地做到了，但我很难弄清楚如何使用该函数在递归函数中对数组进行排序。这是我到目前为止拥有的代码，我知道我的s

浏览 2提问于2015-02-10得票数 0

1回答

这个程序是尾部递归的吗？

recursion、language-agnostic

我和我的朋友一直在争论我们必须为作业分析的算法是否是尾递归的，但他坚持认为是。所以，算法看起来像这样：{ { } { }我告诉他这不是尾递归，因为SomeAlgo(x)不是要执行的最后一条语句。如果我们有一个基例，那么基例中<e

浏览 0提问于2013-05-19得票数 1

1回答

For循环与数组的关系与递归与树的关系相同？

arrays、recursion、tree

我正在努力提高我对树木再生的概念理解。你会说-- For循环与数组的关系就像递归与树的关系一样--这是一个很好的类比吗？如果要搜索数组中的任何内容，可以使用循环。如果要搜索树中的任何内容，可以使用递归。在数组中，当我们遍历越来越多的元素时，我们用变量来跟踪结果。在树中，我们

浏览 1提问于2022-03-31得票数 0

2回答

算法复杂度，求解递归方程

algorithm、math、recursion、complexity-theory、master-theorem

我正在学习数据结构和算法课程，我坚持这个递归方程：显然，这不能用主定理来处理，所以我想知道是否有人有任何想法来解决这个递归方程。我很肯定它应该通过参数的改变来解决，比如考虑n为2^m，但我无法找到任何好的解决方法。

浏览 1提问于2013-10-03得票数 5

回答已采纳

1回答

查找小于或等于某个值的最大子序列

algorithm、recursion、dynamic-programming

我正在学习动态编程，我在理解更复杂的问题时遇到了很多困难。当遇到问题时，我被教导要找到一个递归算法，记住递归算法，然后创建一个迭代的、自下而上的版本。几乎每一步我都有一个问题。关于递归算法，我写了不同的方法来做递归算法，但只有一种方法在动态编程中经常是最优的，并且我不能区分递归算法的哪些方面使记忆更容易。在内存

浏览 6提问于2013-10-14得票数 1

11回答

在与给定整数相加的数组中查找两个整数的递归算法

java、algorithm、recursion

我需要一个算法来确定数组是否包含两个元素，这些元素之和为给定的整数。该算法应该是递归，并在O(n)中运行。递归步骤应该基于和，这意味着方法根据最终结果传递和并返回true或false (如果找到两个元素-返回true，否则返回false)。任何想法都是值得赞赏的。

浏览 17提问于2012-01-29得票数 0

1回答

在二维阵列中寻找最长的增长子序列

java、multidimensional-array、stack

我使用递归算法(#1)实现了这个解决方案，但是我不知道如何使用堆栈来解决这个问题.任何帮助都是很好的。97 47 56 3689 36 98 75那么最长的增长序列是由17，26，36，41，47，56，57，97组成的长度8的序列。请

浏览 2提问于2011-03-20得票数 3

2回答

如何在递归python排序函数中处理作用域

python、sorting、scope

我用Python实现了Stooge Sort，我不明白为什么我对数组顺序的更改没有坚持下去。换句话说，当我递归地向下钻取时，单元格似乎正在交换，但是在函数返回后，我的数组的顺序是不变的。这是一个范围问题，还是其他一些我还不理解的pythonism主义？或者是我的算法不正确？

浏览 0提问于2019-04-15得票数 0

2回答

为什么中间中值算法被描述为使用O(1)辅助空间？

algorithm、recursion、space-complexity、median-of-medians

然而，在算法的中间，我们对大小为n/5的子数组进行递归调用，以求中间值的中值。当这个递归调用返回时，我们使用返回的中间值作为支点来划分数组。这个算法不是将O(lg n)激活记录作为递归的一部分推到运行时堆栈上吗？据我所见，这些用于查找连续中介的递归调用不能进行尾调用优化，因为我们在递归调用返回后会做额

浏览 0提问于2016-01-02得票数 19

回答已采纳

1回答

修改后的MergeSort运行时

algorithm、sorting、mergesort

帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn 如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？

浏览 3提问于2020-04-08得票数 0

回答已采纳

1回答

递归函数上原语运算的计数

algorithms、algorithm-analysis

直到他们显示了递归函数(一种计算数组最大值的简单递归方法)及其原始操作计数之前，一切都很清楚。关于如何计算该函数的基本操作数，作者如下所述：与本例一样，递归算法通常非常优雅。然而，分析递归算法的运行时间需要一些额外的工作。特别地，为了分析这样的运行时间，我们使用了一个递推方程，其中deﬁ给出了递归算法的运行时

浏览 0提问于2021-06-20得票数 0

回答已采纳

3回答

快速排序:迭代或递归

algorithm、recursion、quicksort、iteration

我学习了快速排序，以及如何在递归和迭代方法中实现它。将范围(0...n)推入带有枢轴的给定数组中弹出顶部元素。如果范围有多个元素，则将分区(索引范围)推入堆栈执行上述3个步骤，直到堆栈为空<代码>G211</代码>我了解到递归算法总是比它们的迭代算法慢。那么，在时间复杂度方面，哪种方法是首

浏览 39提问于2012-09-23得票数 22

回答已采纳

2回答

QuickSort在算法的征服阶段实现排序？

algorithm、sorting、quicksort、divide-and-conquer

其中一个问题是“正确还是错误，快速排序在算法的征服阶段实现排序”，我选择了true，因为我记得读过：划分:重新排列元素，并将数组分成两个子数组和一个元素，这样左侧子数组中的每个元素都小于或等于中间元素，而右侧子数组中的每个元素都大于中间元素。征服:递归排序这两个子数组。然而，小测验的答案是错误的

浏览 5提问于2017-07-25得票数 0

回答已采纳

1回答

使用递归和数组乘以大数

c#、algorithm

我应该写的是and算法，它使用递归(分而治之)来乘以两个arrays.These数组，这些数组保存的大数字大于long(Int64)或两倍容量。请帮我用C#写这个算法好吗？

浏览 1提问于2010-05-05得票数 0

6回答

快速排序和尾部递归优化

recursion、language-agnostic、quicksort、tail-recursion

在 p169中，它讨论了对Quicksort使用尾递归。本章前面最初的快速排序算法是(在伪代码中){ { Quicksort(A, p, q) }使用尾递归的优化版本如下{ while (p < r)

浏览 10提问于2013-09-30得票数 19

1回答

在某些条件下寻找合并排序的时间复杂度

java、sorting、time-complexity、mergesort

给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。该算法的时间复杂度是多少？

浏览 0提问于2019-04-27得票数 0

回答已采纳

1回答

对于合并排序算法的除法部分，最坏的情况时间复杂度是多少？

algorithms、complexity、sorting、big-o

请考虑下面的合并排序算法。在这里，我们从一个除法部分开始，它将数组分成两半，并分别对每一半进行递归操作。为了降低复杂度，我忽略了算法的合并部分。let rightArray = mergeSort(unsortedArray.slice(midpoint,unsortedArray.length)); 我知道，对于二叉树，它忽略了每一次迭代中数组的一半现在，我只想计算将数组分解成左半的部分的最

浏览 0提问于2020-05-17得票数 -4

点击加载更多