backtracking 相关问题

回溯是用于找到某些计算问题的解决方案的通用算法，其逐步地为解决方案构建候选者。

public static boolean isSafe(char board[][], int row, int col){ //只检查上面的行，因为我们从上面填充行 //垂直向上检查 for(int i = row-1; i>=0; i--){ ...

recursion syntax-error backtracking solution n-queens

回答 0 投票 0

为什么我的数独解算器使用 openMP 串行工作而不是并行工作？

我正在编写一个代码，使用 openMP 并行解决 NxN 数独难题。当我在没有 -fopenmp 选项的情况下进行编译时，代码工作正常，但是当我使用 -fopenmp 进行编译时，我得到了奇怪的结果。这里...

parallel-processing openmp backtracking sudoku

回答 0 投票 0

包含 openMP 时为什么我的代码不起作用？

parallel-processing openmp backtracking sudoku

回答 0 投票 0

为什么我的 n-queen 解决方案显示堆缓冲区溢出

我试过这段代码来解决n-queen问题，但是它显示堆缓冲区溢出。我怎样才能摆脱这个问题？这个问题的 Leetcode 链接是 https://leetcode.com/problems/n-queens/。 ...

recursion backtracking n-queens

回答 1 投票 0

金额分配问题的高效算法

我想知道是否有一种有效的方法来解决以下问题。我们有 2 组桶，用数字数组表示。数字是桶的大小。桶的大小和

algorithm time-complexity dynamic-programming backtracking greedy

回答 1 投票 0

这个解析器组合器库需要什么级别的回溯？

我正在用 JS 编写一个解析器组合器库，能够表达和评估 EBNF 样式的 CFG（语法），例如可以在此处验证/验证。例如，EBNF 文法 S := ("a" | (...

backtracking context-free-grammar parser-combinators

回答 1 投票 0

所以我在 c 中做了一个回溯算法，我得到一个 txt 文件，每行都填满了单词，另一个 txt 文件只有一个方形纵横字谜的黑色方块的坐标。我知道我的

c backtracking

回答 0 投票 0

我的数独回溯算法只有部分时间能用，谁能帮我改进一下？

我有一个递归算法，它应该接收一个部分或全部为空的数独棋盘（用int[][]表示，其中0代表一个空白的空间）并填充它。它适用于空棋盘和 ...

java algorithm recursion stack-overflow backtracking

回答 1 投票 0

递归函数的堆栈实现

我试图使用深度优先搜索实现一个递归回溯函数，我卡在了一个点上，我需要知道我之前在矩阵中的位置。我的想法是这样的。我有一个矩阵作为...

recursion f# stack depth-first-search backtracking

回答 1 投票 0

同样的程序在Java中以秒为单位执行，但在Python中却永远不会结束[关闭]。

我正在尝试用Backtracking算法解决Knight的旅游问题。我用Java和Python写了同样的程序，两者几乎是一行一行的相似。有趣的是Java程序在几秒钟内就执行完毕......

java python algorithm backtracking

回答 1 投票 0

即使使用复制方法，Python列表也会无缘无故地改变。

def return_solved_board(board): solution = board.copy() 回溯递归循环开始 def solve(board): for y in range(9): for x in range(9): if solution[y][x] == 0: ...

python list recursion backtracking

回答 1 投票 0

如何在不使用字符串的情况下，找到将给定数组的所有元素进行串联后，可以构造出的最大连号？

其实我加这个答案只是为了分享另一种方法，除此之外没有别的。约束。1 <=N <=1000 0 <=ar[i] <=1000

java backtracking

回答 1 投票 0

下面的递归函数怎么用？

我最近看了这个视频，展示了一个递归函数来解决数独问题这似乎是不合理的，因为在最后，我们总是把值改回零。为什么这个函数能用...

python recursion backtracking sudoku

回答 1 投票 1

数独回溯与解决方案计数器

背景我已经实现了一个数独解算算法（回溯），它是这样的。/Backtracking-Algorithm public static boolean solver(int[][]board) { for (int i = 0; i < 9; i++) { ...。

java backtracking sudoku

回答 1 投票 2

迷宫中的老鼠问题，在java中使用回溯法。

我已经写了java代码，但它不给任何输出.任何人都可以帮助我的解决方案.谢谢你.我已经提供了输入和输出。下面是代码--输入- 5 4 OXOO OOOX OOXO ...

java recursion backtracking

回答 1 投票 0

蟒蛇背囊

这是我目前的代码： def frac_knapsack(n,size, profit,K): if K <= 0: return 0 for i in range(0,i): if profit[i]size[i]>profit[i-1]size[i-1]: ...。

python backtracking knapsack-problem

回答 1 投票 1

第6行实际上是做什么工作来检查是否已显示置换？

'''我知道if语句中的第二个条件是在输入有重复元素的情况下检查已进行的排列。但是到底是怎么做到的！ '''def排列（input_list，部分，...

python-3.x backtracking

回答 1 投票 0

Prolog-解决迷宫

我需要解决序言问题。问题的内容是：写一个谓词Prolog，称为Labyrinth（Lab，From，To），该谓词Prolog在输入中接收迷宫，初始位置和结束位置并打印...

prolog backtracking

回答 1 投票 0

LeetCode 988：回溯和深度优先搜索（DFS）之间的差异

我对LeetCode 988（从Leaf开头的最小字符串）中的回溯解决方案和DFS解决方案感到困惑。如果使用StringBuilder实现，则需要以下代码行：sb ....

java algorithm depth-first-search backtracking leetcode

回答 1 投票 0

在某些N个皇后问题场景中回溯失败

我需要写一个算法，使用回溯来解决问题。我想出了以下代码：public boolean queenPuzzleRec（int queens）{if（queens == SIZE）{boardToString（）...

java recursion backtracking n-queens

回答 1 投票 0

backtracking 相关问题

最新问题