1回答
我的任务是用回溯和递归的方法解决一个迷宫。这更多的是一个关于这个概念的概念性问题。
回溯呼叫是如何到达的？从我看到的所有示例看，似乎总是在回溯步骤之前调用递归，因此回溯是无法实现的。有没有人能给我解释一下回溯步骤是怎么实现的？
浏览 0提问于2014-03-29得票数 0
1回答
我到目前为止使用的所有回溯算法都是基于递归的。但我没能找到任何证据证明回溯不能是非递归的。那么问题是，回溯算法是否总是使用递归？
浏览 7提问于2017-09-07得票数 1
2回答
递归后如何返回回溯链
、、、
我提出了一个返回分页数据的请求，所以我想递归地调用一个函数，直到我有了所有的数据页，如下所示： doRequest(1, [])
浏览 3提问于2017-08-20得票数 0
回答已采纳
8回答
停止回溯
、、、
在C/C++中，有没有办法在找到第一个解后停止回溯算法，而不退出程序。
我希望我的函数立即退出函数，而不是逐个声明return退出每一层递归。
浏览 2提问于2010-04-25得票数 3
回答已采纳
1回答
递归回溯不会回溯
、、、
我一直在努力用C++中的隐性回溯来解决以下问题。问题是，它并没有倒退。我在一张纸上手动跟踪我的算法，它在纸上工作。所以问题是我不知道如何在C++中实现这一点。任何帮助都将不胜感激。
浏览 1提问于2021-11-17得票数 1
tablero[i]]='*';
我正在使用拉斯维加斯算法在棋盘上生成随机的皇后位置，我想通过多次运行来对其进行计时，但当找到解决方案时，我使用System.exit(0)停止回溯
浏览 3提问于2011-06-13得票数 0
回答已采纳
递归使回溯变得容易，因为它保证您不会再次经历相同的路径。因此，您的道路的所有分支只访问一次。我正在尝试将回溯尾递归(带累加器)算法转换为迭代。但我被困在回溯部分了。
有谁能通过代码提供一个示例，以便我自己和其他人能够想象回溯是如何完成的？，我认为这里不需要堆栈，因为我有一个使用累加器的完美的尾部递归算法，但我在这里可能错了。
浏览 3提问于2012-12-08得票数 2
1回答
自顶向下解析器分类
、、、、
下面是我到目前为止提出的分类：回溯
递归下降
递归-下降-再下降法是由几个小的小函数组成的，其中对语法中的每个非终端都有一个小的小函数.当我们解析一句话时，我们把对应于我们所应用的系统中的产品的对应的转接器的转接器称为对应于所应用的系统的左端的转接器.如果这些子产品是递归的，那么我们就递归地调用该系统.还有另一种更接近的方法，用于实现一种新的、可预测的
浏览 5提问于2017-08-31得票数 2
回答已采纳
1回答
我看到了很多DFS的实现，使用了一个名为seen的布尔变量，我不希望在我的代码中使用它。在考虑一个场景时，我们有一个Node类，它保存与其子节点和数据对应的左、右节点的引用，这些数据可以是任何对象，这种方法是否适用于二叉树来计算dfs？我有一个没有邻接列表或矩阵的场景。public void dfsForTree(BSTNode root) { BSTNode node;
if (root == nul
浏览 3提问于2015-10-11得票数 2
2回答
我不能让这个递归算法起作用。它应该解决sudoku网格(一个由ints组成的2d数组)。我在Java中也做过同样的事情(当然是OOP )，而且效果很好。但在JS中，情况并非如此。
浏览 0提问于2013-08-24得票数 4
回答已采纳
1回答
Haskell回溯递归
、、、
我要在哈斯克尔实施这一计划。
...#@ !!!#@.##.# it should return !##.#我的代码如下 | x >= length (head maze) = (False, maze)
| y >= length
浏览 2提问于2014-08-07得票数 4
回答已采纳
1回答
有一种可以装X公斤的包。你会得到一个数组的东西和它们的重量。打印true和每件物品的重量，如果没有答案，则打印falsefor X=20print true and 4 1 15 (4+1+15=20)
浏览 1提问于2010-01-08得票数 0
回答已采纳
如果我们为这个文法设计一个递归下降解析器，为什么像"aa"，"aaaa"，"aaaaaa“这样的输入可以被识别，但”aaaaaa“却不能被识别？这是我的想法：
对于"aa"，尝试S-> aSa，'a‘匹配，但是，'S’不匹配，回溯。尝试S-> aa，matches。
浏览 3提问于2015-09-25得票数 1
1回答
文章还解释了回溯是执行缓慢的原因，但我仍然有一些问题找不到答案。
传统的NFA是否支持回溯，如果不需要做什么修改？如果NFA支持它，但需要更慢的算法来模拟，为什么.NET不能检查模式中是否存在回溯，而使用一种算法，如果不使用另一种算法？
浏览 2提问于2013-12-12得票数 10
回答已采纳
2回答
递归回溯
、、、
我的回溯函数有一个问题，它循环了某些数据，我不能在这里写整个程序代码，但可以把我的函数放在这里。return true;}quantity -值数组中的元素数index -用于控制递归的变量moneyA -存储数组值中元素总和的变量ifChosen -引用数组值的布尔元素数组
该函数获取元素的数量，它是值数组的长度，对一个数组进行从最高到最低的排序，索引控制递归<
浏览 1提问于2011-02-24得票数 5
3回答
configuration queen(row+1,n); }然而，尽管在我看来，大部分内容都是正确的，但我看不到回溯在我看来，在queen()函数中，应该在for循环之后进行一次检查，看看搜索是否对特定的行/皇后没有成功，如果是的话，只需用第1行调用自己就可以回溯。这个假设正确吗？
浏览 2提问于2015-11-24得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
