腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
纠错
Java
递归
代码
的
回溯
图着色
算法
、
、
、
这是我写的
代码
。它可以很好地工作,并且在少于34个节点时返回正确答案,但是对于大于34个节点,函数不会返回到main。任何改进
代码
的想法都将不胜感激。如果还需要更多的信息,请告诉我。
浏览 0
提问于2012-03-19
得票数 0
3
回答
数独
回溯
算法
(
Java
)
、
、
、
、
(来源:)一旦我知道某个解决方案是不允许的,我如何知道返回(和更改)前一个节点?这是实现
回溯
方法的正确方法,还是有更好的方法呢?可以在这里找到更多关于
回溯
的信息:
浏览 3
提问于2014-01-02
得票数 1
1
回答
卡在N
java
算法
中。(
回溯
)
、
、
、
、
有人能给我一个关于我的
java
程序的提示或指导吗?我被
回溯
的想法困住了。这是密码。如果您看一下求解()方法,它会递归地调用它自己,但是我被困在它不能放置更多的皇后并试图
回溯
的情况下。
浏览 2
提问于2014-02-24
得票数 0
2
回答
回溯
算法
、
在
回溯
算法
中,权重顺序如何影响计算成本?节点和搜索树的数量是相同的,但当它是无序的时,它需要更多的时间,所以它正在做一些事情。 谢谢!
浏览 0
提问于2012-02-22
得票数 1
2
回答
确定Sudoku是否有唯一的解决方案
、
、
、
我很难用
回溯
算法
来确定一个Sudoku是否有唯一的解决方案,或者它是否有多个解决方案。下面是我使用的
回溯
代码
: if (i == 9) {第二种方法:重置为
回溯
,并继续寻找解决方案。如果我尝试这个,它也没用。我试图找到一个
Java
示例,但我只能找到
浏览 2
提问于2014-06-21
得票数 6
回答已采纳
4
回答
写纵横字谜需要学习哪些
算法
?
我喜欢学习一些关于
算法
的知识,特别是可以帮助我构建纵横字谜编织器(简单的)的
算法
。 我应该学习哪些
算法
?
浏览 1
提问于2010-08-16
得票数 2
1
回答
有人能通过
代码
描述一个用迭代代替递归的
回溯
的实际例子吗?
、
、
、
递归使
回溯
变得容易,因为它保证您不会再次经历相同的路径。因此,您的道路的所有分支只访问一次。我正在尝试将
回溯
尾递归(带累加器)
算法
转换为迭代。我听说很容易将完美的尾部-recursive
算法
转换为迭代。但我被困在
回溯
部分了。 有谁能通过
代码
提供一个示例,以便我自己和其他人能够想象
回溯
是如何完成的?,我认为这里不需要堆栈,因为我有一个使用累加器的完美的尾部递归
算法
,但我在这里可能错了。
浏览 3
提问于2012-12-08
得票数 2
4
回答
带有
回溯
的数独
算法
-
java
、
、
、
我读到过
算法
X和舞蹈
算法
,但它们对我没有帮助。public void solveSudoku(int row, int col) // clears the temporary storage array因为我不确定我完全理解“
回溯
”这件事...
浏览 1
提问于2012-11-14
得票数 5
2
回答
具有
回溯
功能的Peg纸牌解决方案
、
、
、
我目前正在尝试写一个程序,将能够找到解决方案的游戏挂纸牌使用
回溯
。 我的程序接受一个包含起始板的txt文件。除了包含实际
回溯
部分的solve()函数之外,一切都完成了,这在概念上对我来说是非常困难的。
浏览 1
提问于2014-03-23
得票数 1
2
回答
数独模拟退火
、
、
、
模拟退火是生成和解决数独问题的好
算法
吗?为什么或者为什么不? 我用
回溯
实现了一个Sudoku游戏,但现在我想用
Java
中的本地搜索
算法
来实现它。然而,我不知道从哪里开始。我有什么可用的图书馆吗?
浏览 8
提问于2014-01-19
得票数 1
回答已采纳
1
回答
回溯
算法
总是使用递归吗?
、
、
我到目前为止使用的所有
回溯
算法
都是基于递归的。但我没能找到任何证据证明
回溯
不能是非递归的。那么问题是,
回溯
算法
是否总是使用递归?
浏览 7
提问于2017-09-07
得票数 1
1
回答
尝试
回溯
算法
、
、
好的,我想试着写一个
回溯
算法
来解决一个简单的游戏。规则如下:有一个三角形板,在顶部排有5个槽。有5行,每一行比上面的行少一个槽。每个插槽,除了最底层的一行,都被一根棍子占据。我的
代码
表示如下: private static int[] row2 = {1,1,1,1};我现在的计划是写一个
回溯
算法
来尝试第一个可能的步骤。如果递归调用解决了整个板的问题,则返回true。否则,它应该
回溯
,并尝
浏览 11
提问于2022-02-21
得票数 0
1
回答
Sodoku
回溯
算法
、
、
我已经编写了使用
回溯
方法从
Java
中的空白网格生成数独的
代码
。
浏览 2
提问于2014-03-02
得票数 1
2
回答
学习
回溯
算法
、
我想学习
回溯
算法
。有人能教我一些吗?我试着从一些网站上学习,但不起作用。有没有人可以教我。谢谢!
浏览 1
提问于2011-04-11
得票数 7
回答已采纳
1
回答
回溯
迷宫
算法
、
、
、
我在实现
回溯
来解决迷宫时遇到了一些问题,我遇到的问题是,如果玩家走到了死胡同,它就不会回到有其他解决方案的地方。
代码
如下: int posicionY
浏览 1
提问于2013-09-10
得票数 0
3
回答
是否存在类似RE2的
Java
正则表达式库?
、
、
有没有人见过Google的正则表达式库RE2的
Java
版,或者有类似功能和良好性能的
java
库?性能要求是关于正则表达式的长度和输入文本长度的线性时间。澄清 大多数正则表达式实现使用
回溯
算法
来匹配输入文本,因此在一些简单的正则表达式(如(.*).(.*).(.*).(.*) )上是指数级的。RE2是谷歌的一个库,它通过使用自动机理论的概念,使用随输入大小线性变化的
算法
来解决这个问题。提问者想知道是否存在基于此
算法
的
Java
库。
浏览 0
提问于2011-08-21
得票数 36
3
回答
用于生成‘n’位的二进制字符串的
回溯
。有人能解释一下
回溯
是怎么做的吗?
、
array[N - 1] = 1; }这个解决方案运行得很好,但是我被告知在这里使用
回溯
有人能解释一下这里是如何
回溯
的吗?
浏览 1
提问于2018-12-30
得票数 0
1
回答
回溯
算法
卡住
、
、
、
这是一个例子:这段
代码
可以求解10x10的矩阵大小,但是当我尝试一个20x20矩阵时,它会被卡住(或者至少几个小时后我会这么想)。我想我理解这个
算法
,但我想我不知道如何解决这个问题.
浏览 3
提问于2017-05-13
得票数 0
回答已采纳
2
回答
有效
回溯
算法
、
、
、
我有这样的
代码
:#include <stdlib.h> void swap
浏览 3
提问于2017-10-25
得票数 1
回答已采纳
2
回答
简化导致
Java
StackOverflowException的正则表达式
、
、
尽管在使用regexpal和一个500行C文件进行测试时,这个表达式似乎工作得很好,但我的
Java
程序在几次匹配之后抛出了一个StackOverflowException。下面是使用regex的
Java
代码
: "/\\*(?:.|[\\r\\n])*?
浏览 4
提问于2012-03-25
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是回溯算法?详述回溯算法的原理?用C语言实现回溯算法。内附完整代码。
老鼠走迷宫算法 迷宫回溯算法 c语言算法
代码实践:如何用C、Java和Python中的回溯求解数独问题?
用回溯算法求解数独问题
五大常用算法:回溯法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券