算法中的递归求解

文章/答案/技术大牛

发布

1回答

algorithm

我在做练习的时候卡住了。-这是我必须完成的任务。 ? 解决方案:我没有得到黄色的步骤。我试着理解，但我缺乏对数的知识。你能解释一下吗？ ? 谢谢你的解释！

浏览 13提问于2020-01-07得票数 0

3回答

在回溯中是否有do -> recurse ->撤消模式的名称？

algorithm、search、naming、backtracking、tree-search

在中，即用于求解n皇后问题的算法，基本上有两种方法来执行递归调用：这种选择也存在于其他算法中，比如游戏中的极小值。是否有模式2的名称，而不是模式1？

浏览 4提问于2021-07-27得票数 3

回答已采纳

2回答

算法的时间复杂度，将一个大小为(n)的问题分成两个大小为(n-1)的问题

algorithm、time-complexity、divide-and-conquer

算法B将问题分解为两个大小为n-1的子问题，递归求解，然后在固定时间内合并。算法B的时间复杂度是多少？

浏览 3提问于2020-06-18得票数 0

1回答

递归技术的最佳教学方法是什么？

algorithm、recursion

我正在为新的程序员教授竞争性编程。我知道许多递归问题，比如计算阶乘、fibonacci数和求解等等。但我不知道新程序员是否能理解这种递归算法。如果你对递归技术有什么好的想法，请告诉我。

浏览 0提问于2016-11-27得票数 1

回答已采纳

1回答

递归求解网格的算法

python、recursion、multidimensional-array、grid

我需要一些帮助，以找到一个算法，将解决以下问题。board = [ [0,0,0,6,7], [0,2,0,0,6],]# chooses a next cell

浏览 2提问于2021-11-28得票数 1

回答已采纳

3回答

算法:求分治算法的递推方程

algorithm、recursion、runtime、divide-and-conquer

我有下面的“分而治之”算法A1。如何编写递归方程，给出算法的运行时。

浏览 5提问于2017-03-26得票数 0

2回答

算法分析

algorithm、analysis、recurrence

我有一个包含以下伪代码的算法：if(n = 1)else我需要为这个算法执行的乘法次数建立一个递归关系并求解它下面的是正确的吗？R(n) = R(n-1) + n^2

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

1回答

递归算法在操场(1分钟)比Xcode (0.1秒)慢得多。

swift、recursion、swift-playground

我有用递归算法求解sudoku板的代码。任何帮助或想法都将不胜感激，谢谢。

浏览 1提问于2019-03-22得票数 0

回答已采纳

1回答

分析算法-递推方程(河内塔)

algorithm、recursion、towers-of-hanoi

我在维基百科上看到了求解河内塔的递归算法。有人能给我解释一下如何得到这个算法的递推方程吗？将n个−1光盘从B移动到C，这样它们就能坐在

浏览 3提问于2013-10-31得票数 1

1回答

编译器跟随集合生成循环的问题

parsing

我正在制作自己的编译器，但我遇到了一个错误。我有语法：B -> A C现在，按照我找到的和的规则，第一个和下面的集合是：First(B) = First(A) = {+正如您可能注意到的，Follow(B)和Follow(C)循环返回并导致StackOverflowError。我的问题是:当这种情况发生时该怎么办，我们是只说Follow(B) = {}，还是做其他事情？这仅仅是糟糕的语法吗？

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

1回答

迷宫求解算法Java (递归)

java、recursion、maze

我被一项周末要交的家庭作业搞得焦头烂额。public class mainProg { // The name of// Or we could just do this: /&

浏览 0提问于2016-01-28得票数 1

1回答

求解变更问题的递归算法

algorithm、recursion、coin-change

我想做一个递归算法来解决改变问题。是否可以使用一种非动态的方法，不仅返回最小数量的硬币，而且还返回用来合成给定价值的一套硬币，int makeChangeRecursive(int[] coins

浏览 3提问于2020-02-03得票数 1

回答已采纳

1回答

具有两个递归调用的算法的复杂度

c++、algorithm、recursion

我有一个奇怪的算法，它被递归调用了2次。它是 loop body = Θ(3n+1) alg(n-2) 不知何故，我需要找到这个算法的复杂性。我试着用上面方程的特征多项式来求它，但是结果系统太难求解了，所以我想知道是否有其他直接的方法。

浏览 0提问于2013-05-12得票数 7

1回答

基于伪码的递推关系(时间复杂度)

algorithm、complexity-theory、time-complexity、recurrence

，j，数组的索引，A，我们想确定这个范围的元素，Ai，Ai+1，。。。，Aj，都是唯一的，也就是说，在这组数组条目中没有重复元素。考虑下面的递归算法(inefﬁ)。= A[end]; // check if first and last are differentn表示所考虑的条目数，即n= end−start + 1。对于大n，这个代码片段的渐近运行时间的上界是什么？提供一个简短和准确的解释。(如果你不解释

浏览 3提问于2014-02-27得票数 0

回答已采纳

1回答

你如何计算一个程序需要多长时间才能通过检查来运行？

time、dynamic-programming

前几天我去参加了一个关于算法的讲座，我们正在学习动态规划。这位讲师提到，递归求解斐波那契需要近指数时间，而以线性方式进行则需要二次时间。通过检查，你是如何解决这类问题的？

浏览 0提问于2013-07-28得票数 0

回答已采纳

1回答

使用内存vs循环的递归

python、recursion

我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger return larger 我听说斐波那契数列经常使用递归来求解我的两个算法都是线性时间复杂度的，但是使用循环的算

浏览 18提问于2020-08-03得票数 0

1回答

关于时间复杂性和主定理的问题

algorithm、master-theorem

我对算法非常陌生，我遇到了一个我不知道如何应用主定理的问题：我在这里知道的是a=3，b=3/2，但是我如何处理O(nlogn)

浏览 1提问于2018-11-10得票数 0

1回答

消除左递归(似乎得不到)

parsing、recursion

我有以下语法：S --> bBA --> cB --> dB --> dB'但这是我所能得到的。我试着扩展SS --> SaaB | Sac | bB我遗漏了什么？

浏览 0提问于2015-03-17得票数 0

回答已采纳

3回答

如何使用递归检查数组中的所有值是否相等？

java、arrays、optimization、recursion

我正在尝试递归地求解这个算法；我想检查数组中的所有值是否相同(或彼此相等)。如果所有值都相等，则返回true；如果不相等，则返回false。我的代码没有通过任何测试。

浏览 1提问于2015-06-10得票数 3

1回答

离散动态系统Matlab

matlab、ode、discrete-mathematics

我正在使用递归最小二乘(RLS)来识别动态系统的系统参数。RLS算法是在离散时间内实现的，而实际系统是连续的。在实践中，这很容易做到，但是我如何将这两者结合起来呢？如果我没记错的话，内置的事件触发只能停止集成。因此，我必须在RLS算法的每个采样点停止，然后求解样本之间的ode。->这是如何在Simulink中实现的？

浏览 14提问于2017-02-16得票数 0

回答已采纳

点击加载更多