腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1913)
视频
沙龙
1
回答
C
中
迷宫
求解
器
的
递归
回溯
算法
不是
回溯
,
而是
卡
住了
、
、
我正在尝试用
C
语言写一个程序,用来跟踪
迷宫
解算
器
的
递归
回溯
算法
的
整个搜索过程。因此,我将打印出所采取
的
每个步骤。
迷宫
是一个简单
的
迷宫
,'#‘代表墙壁。表示空单元格,'@‘表示初始起点。给定一个起点,我们必须到达
迷宫
的
任何边缘才能完成它。我
的
搜索
算法
首先尝试搜索一条向北,然后向东,然后向南,然
浏览 42
提问于2020-11-01
得票数 0
3
回答
迷宫
问题与
递归
backtracker
算法
、
我想实现
递归
backtracker
算法
来解决
迷宫
问题,但我无法理解2.3命令(“移除当前单元格和所选单元格之间
的
墙”)对我有帮助吗?如果当前单元有任何未被访问
的
邻居,则将当前单元标记为“已访问”cellRecursively ,随机选择一个未访问
的
邻居,将当前单元添加到堆栈移除当前单元格与所选单元格之间
的
墙<代码>H 210</代码><代码>H 111</代码>使所选单元格成为当前
的
f
浏览 3
提问于2010-12-09
得票数 2
1
回答
生成有/无解
迷宫
的
算法
、
我在Stack Overflow上发现了一个关于生成
迷宫
的
好
算法
的
问题。我需要一个
算法
,它也可以生成
迷宫
,但在哪里我可以决定他们是否有解决方案。哪种
算法
适用于此?
浏览 2
提问于2018-05-03
得票数 1
1
回答
在
迷宫
中寻找输出
的
死角填充
算法
是否被视为
回溯
算法
?
、
、
我对
回溯
问题是个新手,偶然发现了这个
迷宫
问题。解决
迷宫
问题
的
方法有很多。但是我想知道死胡同
的
填充问题。
浏览 0
提问于2017-09-21
得票数 3
2
回答
具有
回溯
功能
的
Peg纸牌解决方案
、
、
、
我目前正在尝试写一个程序,将能够找到解决方案
的
游戏挂纸牌使用
回溯
。 if(dummyLine[
c
] == peg || dummyLine[
c
] == EMPTY || dummyLine[<
浏览 1
提问于2014-03-23
得票数 1
3
回答
递归
算法
的
复杂性
、
、
我有一个
算法
,我想知道它
的
复杂性,但是有
递归
,我不知道如何用
递归
计数。我
的
代码是: if (x == matrixHeight - 1 && matrix1[x][y] == '0'path.pop(); return true; }} 在那里,x,y是矩
浏览 7
提问于2011-04-21
得票数 1
回答已采纳
9
回答
什么是生成
迷宫
的
好
算法
?
、
假设你想在一个N乘M
的
网格上做一个简单
的
迷宫
,有一条通路和大量
的
死胡同,但这看起来是“正确
的
”(也就是说,就像某人手工完成
的
,没有太多
的
小死胡同等等)。有没有一种已知
的
方法可以做到这一点?
浏览 3
提问于2008-09-01
得票数 70
回答已采纳
1
回答
如何在ti-basic
中
实现低矩堆栈
、
、
因此,我创建了一个
迷宫
生成
算法
,使用
递归
回溯
。我使用矩阵跟踪堆栈
中
访问
的
点。这个矩阵有两列,一列代表x坐标,一列代表y坐标.问题是,我
的
程序适用于小
迷宫
,但对于更大
的
迷宫
,我
的
计算
器
内存不足。我想知道是否有一种较少
的
内存密集型方法来实现堆栈。我正在考虑使用字符串作为一种可能
的
方法。顺便说一下,我用
的
是ti-84 CSE。
浏览 3
提问于2017-04-16
得票数 0
回答已采纳
1
回答
递归
迷宫
中
的
回溯
;python
、
、
、
、
我正在编写一个
迷宫
求解
算法
,一旦你撞到“墙”,我就很难
回溯
。 path.pop()这将移除点和
回溯
,并在函数开始时检查以下条件。elif tuple(square) in path: path.
浏览 2
提问于2020-03-28
得票数 1
1
回答
了解该数独解算
器
的
各个部分
、
、
、
我有一个关于以下代码片段
的
问题。这是我在youtube上找到
的
数独解算
器
。它使用
递归
回溯
算法
来
求解
。我只是想从中学习,但我被某些部分卡
住了
。下面的代码片段是一个布尔值,用于检查数字是否在3x3框
中
,这将在稍后
的
solve()方法中使用。3x3 box int r = row - row % 3;
浏览 8
提问于2020-02-20
得票数 0
回答已采纳
2
回答
如何实现非时间
回溯
、
、
、
我不知道如何执行非时间顺序
的
回溯
。这在
递归
中是可能
的
,还是只有在迭代方法
中
才有可能。 实际上,我所做
的
jet实现了一个DPLL,它与
递归
一起工作。与DPLL和CDCL有很大不同
的
是,树
中
的
回击
不是
按时间顺序排列
的
。有可能用
递归
来实现这样
的
东西吗。在我
的
选项
中
,我在二叉树
的
节点中有两种选择,如果
浏览 2
提问于2019-01-25
得票数 2
1
回答
Sudoku Solver - Scilab
、
、
、
、
我用SciLab编写了一个解决sudoku问题
的
程序,但它只能解决总是有1种可能值
的
平方
的
sudoku。就像brainbashers.com上
的
简单和简单
的
sudoku。
中
sudoku总是达到一个点,即它们没有一个1可能值
的
正方形。我如何修改我
的
代码来解决这些更困难
的
sudoku呢?0 3 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0 0 0 2 4 3
浏览 1
提问于2015-05-17
得票数 1
回答已采纳
3
回答
JavaScript
迷宫
求解
算法
、
、
m.y]= '2'; return text.join('');我试图在JavaScript
中
创建完全工作
的
迷宫
生成器现在我在这个
迷宫
的
创造解决
器
上遇到了问题。 问题:我需要在代码中使用哪种
迷宫
解决
算法
?我该从什么开始?我不需要整个
算法
--我只需要
浏览 12
提问于2013-04-23
得票数 15
回答已采纳
1
回答
数独解算
器
无限
递归
Java
、
、
、
我正在用Java构建数独解算
器
,并使用
回溯
算法
。有一个堆栈溢出错误,我怀疑我
的
代码中有无限
递归
。我知道我提供
的
信息很少,但我被困
住了
,不知道如何继续。grid[r][
c
].isOriginal()){ } if(
c
我通过调用以下命令来启动程序基本上,用程序从
浏览 0
提问于2018-09-17
得票数 0
4
回答
基于栈
的
迷宫
算法
背后
的
逻辑
、
、
、
我是
C
++编程
的
新手,我正在研究一种
迷宫
求解
算法
。我需要使用显式堆栈来跟踪完成
的
移动,而
不是
递归
。我可以使用
的
只是一些帮助理解遍历
迷宫
的
基本
算法
。我看过很多不同
的
程序
浏览 1
提问于2013-04-20
得票数 3
回答已采纳
1
回答
在
c
++中用
回溯
算法
制作0h h1
、
因此,当我多次尝试阅读和理解
回溯
算法
时,似乎总是失败。
c
++
中
的
求解
器使用
回溯
算法
输出所有可能
的
解。快速介绍一下游戏规则,你有一个网格(比如说6x6),你必须用相等数量
的
红色和蓝色方块填充它
的
每一行和每一列,记住每一列/行需要与其他
的
不同,并且你不能用相同
的
颜色设置三个方块。现在我可以将上面的条件作为函数来使用它们
浏览 1
提问于2015-12-13
得票数 1
9
回答
为什么
回溯
使
算法
不确定?
、
、
、
因此,我至少有两位教授提到,
回溯
使得
算法
不确定,而没有给出太多
的
解释。我想我明白这是怎么发生
的
,但我很难用语言表达出来。谁能给我简要解释一下原因吗?
浏览 7
提问于2009-02-01
得票数 18
回答已采纳
1
回答
迷宫
求解
器
复杂度
、
、
、
、
我有几个关于
迷宫
算法
的
问题:
c
。 在
迷宫
中,计算从源头到目的地<em
浏览 3
提问于2013-11-25
得票数 2
回答已采纳
5
回答
用
递归
求解
python
中
的
迷宫
、
、
教授没有解释太多
递归
,他给了我们
递归
的
例子,我会发布,但我希望有人能给我一个更深入
的
解释
递归
,以及我将如何应用于解决一个
迷宫
。我
不是
要求任何人来写代码,我只是希望一些解释能让我走上正确
的
道路。这个问题
的
目标是加载任何给定
的
迷宫
文件,并将其读取到二维列表
中
。最后,你已经准备好
递归
地解决这个
迷宫
了!您
的
解决方案应该只需要一个方法:<
浏览 8
提问于2014-03-28
得票数 3
8
回答
停止
回溯
、
、
、
在
C
/
C
++
中
,有没有办法在找到第一个解后停止
回溯
算法
,而不退出程序。 我希望我
的
函数立即退出函数,而
不是
逐个声明return退出每一层
递归
。
浏览 2
提问于2010-04-25
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是回溯算法?详述回溯算法的原理?用C语言实现回溯算法。内附完整代码。
看的见的算法 7个经典应用诠释算法精髓
C+算法主题系列之论递归回溯算法与原始穷举算法的一致性
C+算法主题系列之集结0-1背包问题的所有求解方案
N皇后:回溯+尾递归优化解决
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券