我有以下语法： IdentifierStart应该将使用单词git的哪个解析树解析为以下解析树IdentifierName IdentifierPart 't'IdentiiferStart 'i' 'g'
我想写一个递归下降算法来完成这个任务现在，我有两个选项，要么使用
浏览 6提问于2017-10-13得票数 0
回答已采纳
2回答
我正在学习AVL树，并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案，可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题，不是吗？有没有其他方法可以在AVL树中插入、删除不需要保存父对象和子对象的内容？请给我一个提示。
浏览 5提问于2017-07-10得票数 2
1回答
str +"(" ); allParen1( l, r + 1, n, str + ")");}
我的第一个问题是，堆栈如何只向下弹出到第一个堆栈(1)中的(((，这对应于向上遍历树，然后在代码中启动堆栈(2)中最左边的第二个子树？也许我仍然不清楚递归和回溯是如何工作的。
浏览 0提问于2017-10-31得票数 0
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
1回答
我需要一个程序，它从标准输入读取一个正整数n，并将顶点集{1，2，3...n}上所有不同的有根、有序、带标签的树的表示写入标准输出。对于输出，我需要使用树t的以下线性文本表示L(t)
If t is empty then L(t) = ().输出应包含每行上的一棵树的表示，并应按字典顺序对视为字符串的线性表示进行排序。输出不应包含任何其他内容(例如虚假换行符、提示或信息性消息)。N= 1；2；的样本输入和输出如下所示。
浏览 1提问于2013-09-29得票数 0
1回答
递归下降解析器先来后来
、、、、
要实现递归下降解析器，第一个和第二个集合是必需的吗？如果是这样的话，你还能在第一个和之后的不唯一性的情况下构建递归下降吗？我很难区分递归下降和ll(1)解析。
谢谢。
浏览 3提问于2015-02-28得票数 0
2回答
如何实现非时间回溯
、、、
我不知道如何执行非时间顺序的回溯。这在递归中是可能的，还是只有在迭代方法中才有可能。
我尝试另一条路径->，但它将与DPLL一样，意味着按时间顺序进行回溯。
浏览 2提问于2019-01-25得票数 2
4回答
遍历二叉树迭代或递归复杂度分析
、、、、
我听说过一些观点，认为二进制搜索树中的迭代查找比递归方式更有效，是真的吗？
(我知道从太空的角度来说，回溯是比较昂贵的。)
浏览 3提问于2014-03-26得票数 0
回答已采纳
我试着取消尾叫递归。我将纯树递归fibonacci函数转换为：fib 1 = 1到尾呼叫版本：fib' 1 a= 1 + a当我尝试这两个版本时，第二个版本似乎比第一个树回溯更快，尽管我试图使用seq强制在第二个版本中进行严格的评估！
浏览 6提问于2020-02-26得票数 2
回答已采纳
我正在寻找一种有效的方法来将一个二叉树编码成一个单一的字符串，并且一个有效的(递归？)将字符串解码回原始二叉树的方法。据推测，编码将使用某种定界方法来标记左/右子对象和回溯。
浏览 1提问于2014-09-29得票数 0
2回答
如果是这样的话，这是否意味着回忆录在非树递归的问题上没有用？(在Fibonacci中，我们通过回溯以前发现的值来有效地修剪递归树，在阶乘的情况下，我们实际上没有树，更像是递归阶梯)任何注释都很受欢迎。
浏览 4提问于2013-02-09得票数 3
1回答
示例:数独回溯求解
如何在不使用递归循环的情况下进行回溯？只有当您调用backtrack()本身时，我才找到解决方案。
浏览 2提问于2014-01-25得票数 7
回答已采纳
1回答
使用递归回溯动态建树
、、、
我有一个问题，我需要解决一个递归回溯问题。它看起来很像n皇后问题，但不同之处在于，它使用了具有a对称董事会的不同候选人。总共有四个不同的候选人，每个候选人都有一个和另一个的依赖关系。现在我的问题是，我想使用树来跟踪作为树的父项和子项的候选对象。我还没有实现树，但是我想知道这个示例中所示的方法是否是从创建树的好方法。如果这是一个创建树的好方法，我该如何开始，树如何知道它应该在子级到哪个父级，并在解决方案不适合时返回？
我希望我已经添加了足够的关于这种情况的信息，提前谢谢。
浏览 0提问于2011-02-11得票数 3
回答已采纳
1回答
在给定二叉树和sum的情况下，以下代码用于查找等于特定sum的所有根到叶路径。但是，我不理解ans.pop_back();语句的用法--我知道它是用来回溯的，但是回溯到底是什么时候进行的呢？这些值甚至在检查它们是否位于有效路径之前就被插入到向量ans中。
浏览 23提问于2017-03-15得票数 2
回答已采纳
1回答
在考虑一个场景时，我们有一个Node类，它保存与其子节点和数据对应的左、右节点的引用，这些数据可以是任何对象，这种方法是否适用于二叉树来计算dfs？我有一个没有邻接列表或矩阵的场景。
浏览 3提问于2015-10-11得票数 2
2回答
给定一个排序数组，很容易以自顶向下的方式从它可视化BST。例如，如果数组是[1,2,3,4,5,6,7]，我们可以看到根元素将是中间元素，即4。在它的左边是一个子树，它的根是4左边数组切片的中间，也就是2。以同样的方式，它在右边也是相似的。
浏览 0提问于2012-10-02得票数 6
回答已采纳
我想知道回忆录在这里是否可行，如果可以的话，如何在这里应用回忆录，因为递归函数接收多个are，并且我们正在处理节点。
浏览 14提问于2020-10-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
