backtracking 相关问题

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

迷宫回溯水平移动

[在迷宫运动中的老鼠水平移动时，我遇到了一个问题。我将老鼠定义为首先走下去（如果有的话），然后向右然后向左。问题在于，当它转到路径时...

java backtracking maze

回答 1 投票 0

列出所有下楼梯的时间复杂度？

我无法确定用于爬楼梯问题的回溯解决方案的时间复杂度，该问题指出您正在爬楼梯。它需要n步才能到达顶部。每个...

algorithm time-complexity big-o backtracking

回答 1 投票 1

使用回溯的爬楼梯问题的时间复杂度

我无法确定用于爬楼梯问题的回溯解决方案的时间复杂度，该问题指出您正在爬楼梯。它需要n步才能到达顶部。每次...

algorithm time-complexity big-o backtracking

回答 1 投票 0

如何在不返回任何值的函数中使用变量？

我具有以下功能，用于解决数独网格。如何更改代码，使其返回已求解的矩阵，以便我可以将其用于其他用途，而不仅仅是打印它？ ...

python function backtracking

回答 1 投票 0

我的变量“ n”是单独递减的，甚至不提供递减操作。 C ++-N_Queen_Problem程序

这是我创建的NQueen的代码。很少有操作，例如调用nqueen函数，然后从nqueen->调用backtrack进行递归，并动态地将值“ 1”放到...

c++ algorithm recursion backtracking n-queens

回答 1 投票 0

如何在深度优先遍历中使用回溯？

谁能简单地告诉我，深度优先遍历如何使用回溯？我努力理解，因此可以举一个例子。谢谢。

depth-first-search backtracking

回答 1 投票 0

为什么此“ Sudoku求解器”算法不起作用

我正在尝试编写Sudoku求解器算法，它应该像这样工作：选择一个空格，选择一个数字，并验证是否可以在该位置使用该数字，如果不选择其他数字，...

c++ recursion backtracking sudoku recursive-backtracking

回答 2 投票 0

array [：]在此回溯算法中或在Python中到底有什么作用？

所以，我正在解决（或更确切地说，看解决方案哈哈）有关Leetcode的问题，这是一个允许您生成具有唯一整数的数组的所有可能排列的解决方案。类...

python indexing syntax backtracking recursive-backtracking

回答 1 投票 1

为什么我的回溯算法不起作用，并产生重复条目的正方形？

[嗨，我正在尝试使用回溯来解决数独难题。板= [[0，0，0，7，0，0，0，0，0]，[1，0，0，0，0，0，0，0，0]，[0，0，0， 4，3，0，2，0，0]，[0，0，0，0，0，...

python python-3.x algorithm recursion backtracking

回答 1 投票 0

带有返回值的Python回溯

我已经编写了以下代码，以通过回溯方法解决数独游戏。可以打印正确的结果，但是我还没有找到一种方法来获得与返回值相同的结果...

python recursion backtracking sudoku

回答 1 投票 0

用于动态编程（ex LCS）中回溯解决方案的制表与记忆化]]

假设我们使用记忆化（自上而下的方法）或制表法（自下而上）的动态编程来解决两个字符串之间的最长公共子序列问题。我的问题是，...

dynamic-programming backtracking memoization topdown bottom-up

回答 1 投票 2

为什么此递归算法（sudoku求解器）将电路板打印回其原始状态？

我正在学习回溯和递归，但我不理解（或无法在脑海中看到）为什么我的初始算法将电路板打印回其原始状态，而不是打印...

python-3.x algorithm recursion backtracking sudoku

回答 1 投票 0

Java递归回溯数独求解器

我最近在这里得到了一些帮助，用Golang编写了相同的代码。如果您熟悉go，可以在此处查看工作代码。前往游乐场这是我要在python中完成的工作。 ...

javascript backtracking sudoku recursive-backtracking

回答 1 投票 1

将箱子递归包装到容器中的问题

我正在编写的代码有问题，该代码应该采用一系列大小不同的盒子，然后将它们包装到一个大的容器盒子中。应该实现的主要方法...

java recursion backtracking

回答 1 投票 1

回溯数独仅适用于Python 3的作品

我正在努力使这项工作。它的位数正确，但我不知道问题出在哪里。我已经阅读了其他各种代码，虽然我理解它们是如何工作的，但我不知道问题出在哪里...

python python-3.x algorithm backtracking sudoku

回答 1 投票 -1

有人可以帮助解释此回溯算法中的递归吗？

这是一个使用python和回溯算法解决数独板的程序，但我似乎不了解solve（bo）中的递归。好像不满足条件，...

python recursion backtracking sudoku

回答 1 投票 -2

由一组字符串对C ++形成一个圆/链

所以，我有一个C ++任务，但是我不知道该怎么做：/我必须使用回溯，这对我来说完全陌生。问题：为您提供了n个名字和名字的人，...

algorithm graph-algorithm backtracking recursive-backtracking

回答 1 投票 0

回溯，文本分割

我不知道这个集体讨论算法的问题！有人可以帮忙吗？ --------描述--------假设您是一位正在寻找某些基因的科学家。您知道...

algorithm backtracking text-segmentation

回答 1 投票 0

具有修剪搜索的递归回溯

我有一个递归函数，该函数解析一个trie字符串数据库，替换为每个节点中的所有字符。在递归调用上，将增加一个编辑计数，然后测试新字符串的...

c++ visual-studio-2008 recursion backtracking

回答 1 投票 0

最佳递归回溯

我通过回溯所有可能的解决方案解决了背包问题的一种变化。基本上0表示该物品不在背包中，1表示该物品在背包中。成本就是...

java recursion optimization backtracking

回答 1 投票 0

backtracking 相关问题

最新问题