- 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧
我正在编写一个程序来递归地解决八个皇后难题,但是我很难理解我应该如何使我的程序“回溯”以解决问题。我的Solve()方法和我的isOpen()方法可能都是错误的,但是我无法弄清楚我在做什么错。我下面有我的代码(和驱动程序)。抱歉,时间太长了,但是如果能得到一些提示,我将不胜感激。
注意*图像图标只是Freddie Mercury的图片
import java……继续阅读 »
It’s difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in i……继续阅读 »
我知道这个问题在这里已经问了很多,在线上有很多例子,但是我没有找到与我的问题相符的例子。
我需要编写一个代码,该代码将接收一个字符串,并按照它们在单词中出现的顺序打印所有不同的子序列。解决方案应仅具有递归方法,完全没有循环。(显然,应该仅基于回溯递归和数组或子字符串)
例如,“ 012”应打印:“ 0”,“ 1”,“ 2”,“ 01”,“ 12”,“ 02……继续阅读 »
我一直在尝试用Java创建迷宫求解算法。我试图通过回溯递归来做到这一点,这是我的代码:
public static boolean solver(String[][] maze, int i, int j){
display(maze);//prints maze
System.out.println();
maze[i][j] = ……继续阅读 »
我正在尝试编写一种算法,以Java或Javascript创建合法的Sudoku板。两者都不起作用,我也不完全清楚为什么。
本质上,两个程序中的问题是x或y的增量都超过了其应有的幅度(跳过平方)。我一生无法弄清楚这是怎么发生的。如果需要,我可以提供完成JS解决方案的HTML。
我最好的猜测是它与我使用递归创建堆栈的方式有关,但是据我所知,它应该可以工作。在我的……继续阅读 »
我必须使用表示限制的列表中的数字进行回溯,例如:“ x1 + x2> = 1”。如果它满足所有条件,则将该数组添加到另一个数组中,此外还有另一个列表,该列表表示我必须对所有变量“ x1 + x2 + x3 + x4”进行求和的结果,并通过该搜索来求和最小值。
在回溯中我应该做的一件好事就是制作一个满足所有限制条件的二进制矩阵。我所做的只是这个操作,但是……继续阅读 »
我正在尝试编写一种算法,以Java或Javascript创建合法的Sudoku板。两者都不起作用,我也不完全清楚为什么。
本质上,两个程序中的问题是x或y的增量都超过了其应有的幅度(跳过平方)。我一生无法弄清楚这是怎么发生的。如果需要,我可以提供完成JS解决方案的HTML。
我最好的猜测是它与我使用递归创建堆栈的方式有关,但是据我所知,它应该可以工作。在我的……继续阅读 »
我已经编写了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……继续阅读 »
我有一个递归算法,应该采用部分或完全空的Sudoku板(表示为int [] [],其中0表示空白)并填充它。它适用于空板和我输入的大多数其他板,但偶尔会出现指向第54和40行的堆栈溢出错误(在语句grid = copyGrid(emptyFill(grid,current + 1,cant));)任何人都可以帮忙我改善吗?
//Creating and ……继续阅读 »
我自己解决了N个皇后区问题,并采用了另一种方法,在解决方案中和在线上都提到了Thaat。
我的代码适用于最多4个输入,但是开始打印每种情况(即使是错误的),也显示4之后的任何值。我已经检查了很多次,但是无法在代码中找到任何错误。
PFA代码,看看是否可以找到错误。谢谢!
import java.io.*;
import java.util.*;
publi……继续阅读 »