• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:backtracking

backtracking

八皇后拼图逻辑错误

八皇后拼图逻辑错误
我正在编写一个程序来递归地解决八个皇后难题,但是我很难理解我应该如何使我的程序“回溯”以解决问题。我的Solve()方法和我的isOpen()方法可能都是错误的,但是我无法弄清楚我在做什么错。我下面有我的代码(和驱动程序)。抱歉,时间太长了,但是如果能得到一些提示,我将不胜感激。 注意*图像图标只是Freddie Mercury的图片 import java……继续阅读 »

backtracking

使用Java中的回溯递归来打印字符串的所有子序列

使用Java中的回溯递归来打印字符串的所有子序列
我知道这个问题在这里已经问了很多,在线上有很多例子,但是我没有找到与我的问题相符的例子。 我需要编写一个代码,该代码将接收一个字符串,并按照它们在单词中出现的顺序打印所有不同的子序列。解决方案应仅具有递归方法,完全没有循环。(显然,应该仅基于回溯递归和数组或子字符串) 例如,“ 012”应打印:“ 0”,“ 1”,“ 2”,“ 01”,“ 12”,“ 02……继续阅读 »

backtracking

Sudoku生成器的递归解决方案

Sudoku生成器的递归解决方案
我正在尝试编写一种算法,以Java或Javascript创建合法的Sudoku板。两者都不起作用,我也不完全清楚为什么。 本质上,两个程序中的问题是x或y的增量都超过了其应有的幅度(跳过平方)。我一生无法弄清楚这是怎么发生的。如果需要,我可以提供完成JS解决方案的HTML。 我最好的猜测是它与我使用递归创建堆栈的方式有关,但是据我所知,它应该可以工作。在我的……继续阅读 »

backtracking

为什么我得到“线程“main”中的异常” java.lang.IndexOutOfBoundsException:索引0超出长度0的界限”

为什么我得到“线程“main”中的异常” java.lang.IndexOutOfBoundsException:索引0超出长度0的界限”
我必须使用表示限制的列表中的数字进行回溯,例如:“ x1 + x2> = 1”。如果它满足所有条件,则将该数组添加到另一个数组中,此外还有另一个列表,该列表表示我必须对所有变量“ x1 + x2 + x3 + x4”进行求和的结果,并通过该搜索来求和最小值。 在回溯中我应该做的一件好事就是制作一个满足所有限制条件的二进制矩阵。我所做的只是这个操作,但是……继续阅读 »

backtracking

Sudoku生成器的递归解决方案

Sudoku生成器的递归解决方案
我正在尝试编写一种算法,以Java或Javascript创建合法的Sudoku板。两者都不起作用,我也不完全清楚为什么。 本质上,两个程序中的问题是x或y的增量都超过了其应有的幅度(跳过平方)。我一生无法弄清楚这是怎么发生的。如果需要,我可以提供完成JS解决方案的HTML。 我最好的猜测是它与我使用递归创建堆栈的方式有关,但是据我所知,它应该可以工作。在我的……继续阅读 »

backtracking

在Java中使用回溯来解决迷宫问题

在Java中使用回溯来解决迷宫问题
我已经编写了Java代码,但没有给出任何输出。有人可以提供解决方案吗?谢谢。我提供了输入和输出。 这是代码- 输入-5 4牛OOOXOXOXXOO 输出-1 0 0 01 1 0 00 1 0 00 1 1 10 0 0 1 import java.util.*; public class ratMaze { public static void……继续阅读 »

backtracking

N Queens-Java

N Queens-Java
我自己解决了N个皇后区问题,并采用了另一种方法,在解决方案中和在线上都提到了Thaat。 我的代码适用于最多4个输入,但是开始打印每种情况(即使是错误的),也显示4之后的任何值。我已经检查了很多次,但是无法在代码中找到任何错误。 PFA代码,看看是否可以找到错误。谢谢! import java.io.*; import java.util.*; publi……继续阅读 »