1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直
浏览 1提问于2016-12-14得票数 5
回答已采纳
在这篇文章中，我们有一个删除函数的片段：
它使用递归作为算法。但是，这似乎不适合典型的递归情况，因为每个步骤都有一个较小的上一步的实例。我想知道使用递归有什么好处吗？对我来说，这种方法不可避免地要通过递归调用来增加调用堆栈的负担。有人能列出支持这种递归方法的一些原因吗？谢谢。
浏览 2提问于2016-09-22得票数 0
回答已采纳
该算法对n/2实例进行了3次乘法运算。因此，当n> 1，M(1) =1时，递归关系不应该是M(n) = M(n/2)+3吗？
浏览 1提问于2016-03-22得票数 2
回答已采纳
1回答
因此，看起来objectNode类以递归的方式实例化自己的次数太多了，然后发生了一些导致堆栈溢出的事情吗？
浏览 1提问于2016-03-10得票数 0
回答已采纳
1回答
我最近一直在写SEC算法(就像这里的http://18.7.29.232/bitstream/handle/1721.1/4015/HPCES024.pdf?sequence=2)。在第一个递归版本中，似乎抛出了超过200000个点的“堆栈溢出”异常。直到我在我自己的堆栈上(使用迭代而不是递归)编写它之前，我都不知道为什么，它在1000000个点上工作得很好。问题是当我有大量的函数调用时(例如在一些递归算法中)，因为(在我看来)当内存被
浏览 1提问于2012-09-01得票数 0
2回答
我正在编写一个用于学习的程序，这就是为什么我使用递归来获得更多的分数，尽管迭代方法可能更可行。我制定了这个算法来验证一个电子邮件地址，以确保它是L@L.L格式，我使用递归来验证每个实例中的每个字符。一旦递归到达步骤6，则电子邮件是有效的，否则，我希望函数返回false。请有人在这方面帮助我，因为我的当前解决方案必须使用全局变量，因为否则每个实例都会将局部变量重置为false。我知道算法并不完美，但我真的不想使用全局变量，因为它将是一个庞大程序的一部分。
我不知道该如何做
浏览 2提问于2014-12-08得票数 1
回答已采纳
3回答
为什么我们更喜欢对文件中较小的分区进行排序，并在分区后将较大的分区推送到堆栈上以实现快速排序(非递归实现)？这样做可以降低随机文件的快速排序O(log n)的空间复杂度。有没有人能详细解释一下？
浏览 1提问于2011-07-15得票数 8
回答已采纳
2回答
我刚刚在我的宠物项目dump_r()中重新修改了递归检测算法
$arr[] = array(&$arr);它是否必须跟
浏览 1提问于2012-01-28得票数 15
回答已采纳
3回答
我有一个递归方法，用一个特定的算法来计算x^n，但这在这里并不重要。重要的是我的助手函数，它跟踪这个算法的递归调用。因此，我实例化了Aux a = new Aux();，以便能够调用aux。
请告诉我有办法让这个更优雅，让我看看我忽略了什么.比如可以让aux静态，或者不需要实例化Aux。
浏览 1提问于2015-12-01得票数 1
回答已采纳
1回答
假设我们在Haskell中有一个简单的树创建算法： where对于非常大的数字，我们预计此算法会失败这是因为算法是二进制递归的，而不是尾递归的。我可以使用邦模式(在产生的左子树上！(makeTree$ newT
浏览 4提问于2013-07-28得票数 1
2回答
LL算法的分类学问题
、、、、
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
但不知道如何把它们联系起来。因此，请回答以下问题：
预测算法
浏览 1提问于2013-12-23得票数 2
回答已采纳
函数应该根据n参数使用递归返回包含整数n到1的数组。如果调用该函数的数字小于1，则该函数应返回一个空数组。例如，用n= 5调用这个函数应该返回数组5、4、3、2、1。您的函数必须通过调用自身来使用递归，而不能使用任何类型的循环。
浏览 0提问于2020-05-03得票数 1
回答已采纳
1回答
Ruby递归DFS方法
、、、
在深度优先搜索算法的实现中，递归算法存在一些问题。这是二叉树的照片：该方法适用于树的右侧(55，89,144)，但它在左侧返回零，尽管它使用“是”。那么，密码怎么了？节点是node类的一个实例，它具有值(整数)，并链接到左侧和右侧的子节点( Node类的其他实例)，如果它没有来自该节点的子实例，则为nil。
浏览 3提问于2015-07-02得票数 4
回答已采纳
3回答
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾递归？
浏览 3提问于2012-08-08得票数 6
前一份文件说：
尽管分割器在并行算法中有明显的实用价值，但并不期望分配器是线程安全的；相反，使用分配器的并行算法的实现应该确保分配器一次只能由一个线程使用。这通常很容易通过串行线程约束来实现，这通常是典型并行算法通过递归分解工作的自然结果。Q1:在上面的第一句中，我假设在编写Spliterator实现时，我应该返回Spliterator的新实例，该实例将对被遍历的数据的孤立子集进行操作(这样其他线程就不能访问数据子集)。是那么回事吗？这种“串行线程限制”是什么，为什么它是“典型并行<e
浏览 0提问于2017-05-02得票数 12
1回答
这个问题在我的脑海中产生于以下关于堆栈溢出的评论：
问:为什么递归方法在Java中通常是静态的？Ans:因为递归方法/算法通常仅由它的参数控制，而不是由不依赖实例变量的实例variables.Any方法控制，因此可以(而且很可能应该)使其成为静态的。有许多其他方法可以在类中定义，这些方法不是由实例控制，而是由方法参数控制。一个简单的例子是，当从no-arg构造函数创建的对象调用一个参数化方法时，该方法实际上是由参数控制的。然后，我发现了一个可能的例外:如果方法中的参数也恰好是
浏览 0提问于2016-06-01得票数 1
回答已采纳
我试图设计一个递归二进制搜索算法(伪码)来在n个整数列表中找到一个任意数字k，它将实例分成两部分:一个元素为1/3，另一个为2/3。然后，我需要将其复杂性与更传统的二进制搜索算法进行比较，该算法将实例分解为两部分。
到目前为止，这是我在伪码方面提出的--我不确定它是否正确。然而，我不太清楚如何比较它们的时间复杂性。
浏览 5提问于2020-11-05得票数 0
1回答
我把遍历算法建立在Webpack的Module类上，因为它应该能够在任何类型的模块上执行递归。(扩展Module的任何其他类的所有模块实例)更新：
我之所以使用module.dependencies，是因为我已经确认它在每个模块中都存在。但是，它只列出静态依赖项(例如：import {something}
浏览 3提问于2020-03-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
