Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 学习回溯算法_Java_Algorithm - Fatal编程技术网

Java 学习回溯算法

Java 学习回溯算法,java,algorithm,Java,Algorithm,我想学习回溯算法。有人能教我一些吗?我试着从一些网站上学习,但没有成功。有人能教我吗。谢谢大家! 包含了一个很好的回溯章节。但您尚未指定您对正式算法文本和数据结构的熟悉程度。如果你不熟悉诸如复杂性分析之类的基本算法,或者不知道什么是树,那么在阅读本书时可能会遇到一些问题。我的意思是,在这种情况下,你需要从头开始读这本书,直接跳到回溯章节不会有多大帮助 虽然语言是不可知的,但本教程很不错,并提供了几个可能提供必要直觉的示例 也就是说,回溯背后的想法并不难理解。回溯算法本质上是探索所有解空间,就像执

我想学习回溯算法。有人能教我一些吗?我试着从一些网站上学习,但没有成功。有人能教我吗。谢谢大家!

包含了一个很好的回溯章节。但您尚未指定您对正式算法文本和数据结构的熟悉程度。如果你不熟悉诸如复杂性分析之类的基本算法,或者不知道什么是树,那么在阅读本书时可能会遇到一些问题。我的意思是,在这种情况下,你需要从头开始读这本书,直接跳到回溯章节不会有多大帮助

虽然语言是不可知的,但本教程很不错,并提供了几个可能提供必要直觉的示例

也就是说,回溯背后的想法并不难理解。回溯算法本质上是探索所有解空间,就像执行蛮力时一样,除了(这使得它更有效)当它意识到部分解不可行时,它会从部分解开始回溯

示例

考虑这个众所周知的局部解

前四列中的皇后已经定位,但最后一列位于无效的正方形中。蛮力解决方案将继续为其余列放置皇后,而忽略这样一个事实,即无论该部分解决方案如何扩展,结果都将无效


回溯算法将“更智能”:它将意识到第四个皇后的位置不正确,并“返回”到考虑其他方块的位置。

你了解多少?我不太了解=(.你会有一本电子书吗?或者你知道在哪里可以买到一本电子书吗?请用谷歌搜索一下。我不会在这里发帖,即使我知道这违反了版权。你链接的例子已经不存在了now@ScottSchulthess