1回答
我到目前为止使用的所有回溯算法都是基于递归的。但我没能找到任何证据证明回溯不能是非递归的。那么问题是，回溯算法是否总是使用递归？
浏览 7提问于2017-09-07得票数 1
1回答
尝试回溯算法
、、
好的，我想试着写一个回溯算法来解决一个简单的游戏。规则如下:有一个三角形板，在顶部排有5个槽。有5行，每一行比上面的行少一个槽。每个插槽，除了最底层的一行，都被一根棍子占据。我现在的计划是写一个回溯算法来尝试第一个可能的步骤。如果递归调用解决了整个板的问题，则返回true。否则，它应该回溯，并尝试下一步。然而，我的回溯总是回到起点，在一个循环中结束，总是尝试相同的一组动作.
浏览 11提问于2022-02-21得票数 0
2回答
有效回溯算法
、、、
我有这样的代码：#include <stdlib.h> int temp = *a; *b = temp; int connection;
fo
浏览 3提问于2017-10-25得票数 1
回答已采纳
1回答
回溯算法卡住
、、、
这是一个例子：这段代码可以求解10x10的矩阵大小，但是当我尝试一个20x20矩阵时，它会被卡住(或者至少几个小时后我会这么想)。我想我理解这个算法，但我想我不知道如何解决这个问题.
浏览 3提问于2017-05-13得票数 0
回答已采纳
1回答
北卡罗来纳州彩票提供了几种抽奖游戏，其中两种是Pick 3和Pick 4。您分别选择3或4位数字，介于0和9(包括0和9)之间，数字可以重复(例如，9-9-9是有效的组合)。对于这个例子，我将使用Pick 3，因为它更容易使用，但我试图使它成为一个通用的解决方案，可以处理任意数量的数字。 Pick 3和Pick 4的一个功能是"1-OFF“，这意味着如果您抽出的数字中至少有一个比您彩票上的数字高1或低1，您就会赢得奖品。 例如，假设你玩Pick 3，你为你的数字选择了5-5-5。至少有一个数字必须是1-off才能赢(因此，如果你这样玩游戏，5-5-5不会赢得任何奖品)。获胜组合将是：
浏览 18提问于2019-05-18得票数 0
递归使回溯变得容易，因为它保证您不会再次经历相同的路径。因此，您的道路的所有分支只访问一次。我正在尝试将回溯尾递归(带累加器)算法转换为迭代。我听说很容易将完美的尾部-recursive算法转换为迭代。但我被困在回溯部分了。
有谁能通过代码提供一个示例，以便我自己和其他人能够想象回溯是如何完成的？，我认为这里不需要堆栈，因为我有一个使用累加器的完美的尾部递归算法，但我在这里可能错了。
浏览 3提问于2012-12-08得票数 2
1回答
在Anany Levtin的算法设计和分析介绍中，我阅读了回溯算法设计技术。回溯算法的输出可以看作是n元组(x1，x2，x3，.，xn)，其中每个坐标xi都是有限线性序集Si的一个元素。例如，对于4个皇后问题，每个Si被设置为{1，2，3，4}
回溯<e
浏览 5提问于2012-05-04得票数 2
我需要一个回溯算法，通过考虑到没有相邻的顶点可以具有相同的颜色来着色图形。我们讨论的是一个无向连通图。我还需要相同的算法来确定为图形着色所需的不同颜色的最小数量。这基本上意味着我需要找到色数。我已经找到了如何使用回溯方法给图形上色，但我还没有找到如何找到色数。有没有众所周知的算法(使用回溯，我已经知道贪婪的方法)。
浏览 12提问于2020-04-10得票数 0
1回答
纵横字谜回溯算法
、、、、
我使用回溯算法实现字谜生成器:这是我的伪代码：> if grid.isValudSol(): return null;我的问题是，对于网格NxN，例如6X6，我发现对于大于N的字数，我的算法在
浏览 1提问于2017-02-10得票数 0
2回答
我目前正在尝试写一个程序，将能够找到解决方案的游戏挂纸牌使用回溯。
我的程序接受一个包含起始板的txt文件。除了包含实际回溯部分的solve()函数之外，一切都完成了，这在概念上对我来说是非常困难的。
浏览 1提问于2014-03-23得票数 1
2回答
理解回溯(迷宫算法)
、、、、
我试图通过创建一种从迷宫中找到出路的算法来理解递归回溯。这就是我的“回溯”逻辑：如果我的逻辑是正确的，下面是我的下一个问题：
所以，基本上，我要做的是，我不断检查的位置，而不是已经做的，直到我找到出路。
浏览 2提问于2014-05-17得票数 1
回答已采纳
3回答
回溯搜索算法
、、、
为了帮助说明，让我们使用一个具体的例子，我们需要一个搜索算法-n-皇后问题。
互联网上有很多例子代码可以在搜索，‘N-皇后回溯’，维基百科关于回溯的文章甚至使用internet解释什么是回溯()。据我理解，这个想法是，如果一个板的配置是无效的--假设两个位置的皇后可以互相攻击，这个算法忽略了通过添加额外的部分所做的所有板配置。
我还实现了一个(非递归/非回溯)深度优先和广度优先的搜索版本。我
浏览 15提问于2013-07-21得票数 5
回答已采纳
1回答
我正在用OpenMP解决n皇后问题。表达问题的另一种方法是将8个“任意事物”放在一个8×8的网格上，这样它们就没有一个共享的行、列或对角线)。#include <stdio.h>#include <stdbool.h>#include <sys/time.h>
int check_
浏览 1提问于2015-12-07得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
