backtracking 相关问题

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

确定奶酪片是否可以重新组装成完整块的算法

我正在尝试编写一个程序来确定是否可以将一组长方形且全为一毫米厚的奶酪片重新组装成一个完整的块，以及以什么顺序组装。

python backtracking

回答 0 投票 0

飞机停放问题：优化时间表和停放位置（回溯）

我正在尝试解决飞机时刻表问题，我收到一份飞机清单，我必须以这样一种方式停放飞机，即停放时不会干扰其他飞机的起飞......

python backtracking

回答 0 投票 0

k次互换中的最大数

给定一个数字 K 和表示正整数的数字字符串 str，通过对 str 的数字执行最多 K 次交换操作来构建可能的最大数字。示例 1：输入： K = 4 ...

java algorithm data-structures dynamic-programming backtracking

回答 3 投票 0

Rat in a maze problem not printing the solution

我正在尝试解决迷宫中的回溯问题，但它没有打印解决方案，请查看代码并帮助我。代码如下： #包括使用名称...

c++ backtracking

回答 0 投票 0

Javascript 中的正则表达式，用于 csv 类型的字符串匹配

我需要使用正则表达式验证输入。要求是匹配元组 (a,b,c) 或超过 3 个 (a,b,c,d,) 形式的字符串，但空格可以出现在字符串边界之前/之后我...

javascript regex backtracking

回答 1 投票 0

n 皇后问题矩阵具有解决方案的垃圾值 [关闭]

我正在解决 nqueen 问题，其中你有 nxn 的棋盘，你必须放置 n 个皇后，这样没有皇后互相攻击。除了我矩阵中的垃圾值之外，一切都对我有用......

c++ arrays backtracking n-queens recursive-backtracking

回答 3 投票 0

N 皇后区回溯

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

backtracking 相关问题

最新问题