-
-4 votesanswersviews
函数调用在n-queen问题中自动发生
我发现这段代码可以找到n-queen问题的所有可能解决方案： #include<stdio.h> #include<math.h> int board[20], count; int main() { int n, i, j; void queen(int row, int n); printf(" - N Queens Proble... -
1 votesanswersviews
Matlab NQueens算法递归
对于作业，我的任务是使用Matlab和递归设计NQueens算法 . 所以我设置它的方式是我有2个辅助函数isValid，它测试有效放置，recursiveQueen，它从0的MxM板放置或删除一个女王，并从每个可能的移动中添加一个或删除1可以使 . 为了节省空间，我从recursiveQueen函数中删除了add函数，但它只是在8个方向上加1或减1 . 我遇到的主要问题是在我的solveNQ函数... -
1 votesanswersviews
八皇后C利用堆栈回溯
所以我这样做是为了做作业，我无法弄清楚我的错误在哪里 . 任何帮助都非常感谢 . 我的理解是这样的 . 初始化一个堆栈，用于跟踪哪个行和列中有一个皇后 . 在第一个方格上放置一个女王，将其位置推到堆叠上 . 推（0,0）;然后设置一个已填充行的变量 . 填充 ; 然后循环 检查当前行或列是否与另一个女王发生冲突 . 一个 . 没有冲突 . 推动堆叠 . 增加填充的行变量 . 填充 ;... -
2 votesanswersviews
8个女王拼图 - 使用python进行递归
我正在尝试解决8-queens puzzle，也称为n-queens算法 . 我的功能应该计算在NxN板上放置N个皇后的合法方式 . 我几乎得到了它，但不得不做一些丑陋的补丁，使其工作 . 你能帮我解决一下吗？ 我做了什么的简介：试图找出在NxN表中设置N个皇后有多少合法方法，我试图在（N-1）xN情况下使用递归来解决（删除第一列）至于事实在同一列上不允许两个皇后，我使用列表长度N.每个单元格代表... -
2 votesanswersviews
递归尝试解决女王挑战，但得到一个奇怪的输出
现在我正试图解决8x8板上有8个皇后的问题，你必须把它们放在没有一个可以捕获另一个的地方 . 这是使用递归的非常流行的问题，但是我仍然无法弄清楚为什么它不起作用 . 以下是检查展示位置是否有效的主要代码，然后如果它是有效的展示位置，则会放置皇后，否则尝试将皇后放在右边一个单元的位置（新列，同一行） . 这是代码： private boolean placeQueen(int row, int co... -
-3 votesanswersviews
N皇后算法中对角线检验算法
我试图在python中实现N-Queens问题 . 我需要一些帮助来设计算法，以检查是否给出Queen的位置，检查板上是否有任何其他女王在其对角线上 . 我正在尝试设计一个函数 diagonal_check(board, row, col) ，其中board是数组的N * N矩阵，其中'1'代表女王的存在，而'0'代表缺席 . 我会将函数的数组和位置（行，列）传递给函数 . 如果其对角线上存在任何...