置换- DFS和回溯-在理解解开和回溯方面需要帮助

文章/答案/技术大牛

发布

1回答

swift、algorithm、permutation、depth-first-search、backtracking

我不能理解这里的回溯是如何完成的--特别是在我打印[1, 2, 3]之后，我如何返回并打印[1, 3, 2]- path.removeLast()到底是如何工作的？path = [Int]() var counter = 0} private func

浏览 12提问于2019-02-20得票数 0

回答已采纳

1回答

用深度优先遍历给图着色

graph、depth-first-search、brute-force、graph-coloring

我知道，对于着色图节点，回溯/蛮力是一个常见的解决方案。但我想知道，如果使用DFS，我也可以实现一个解决方案？我搜索了一下这个方法，但是我没有找到一个使用这个方法的算法。谢谢

浏览 1提问于2014-08-18得票数 0

回答已采纳

16回答

回溯和深度优先搜索有什么区别？

algorithm

回溯和深度优先搜索有什么区别？

浏览 0提问于2009-08-18得票数 135

回答已采纳

1回答

使用回溯的直觉(而不是DFS)

c++、algorithm、depth-first-search、backtracking

我正在LeetCode.com上解决LeetCode.com的问题： class Solution { //theyDFS？与我们所做的非常相似，我们可以从每个字符开始，并做一个DFS来确定我们是否能够找到目标单词。但我们没有这样做，为什么？我想了很多，并提出了以下的理由，但

浏览 1提问于2018-03-16得票数 2

回答已采纳

4回答

写纵横字谜需要学习哪些算法？

algorithm

我喜欢学习一些关于算法的知识，特别是可以帮助我构建纵横字谜编织器(简单的)的算法。我应该学习哪些算法？

浏览 1提问于2010-08-16得票数 2

1回答

带有条件的Python排列(回溯)

python、algorithm、recursion、backtracking

我想用回溯来解决一个问题。就像..。我被给了一个数字列表，我想找到所有可能的排列，与给定的条件有关，使用回溯。我有生成排列列表的代码，但是它没有帮助，因为在将每个置换添加到列表之前，我不能单独检查它，所以它不是回溯，它只是递归的。我也理解回溯的工作方式:从0到x的排列，而不是对一个列表.我需要一个有回溯的有条件回溯排列的想法/算法/伪码吗？

浏览 1提问于2016-03-07得票数 1

回答已采纳

2回答

给出了一个1和0的mxn矩阵，其中1是障碍，0是允许顶点，利用DFS求出该矩阵从上到左到右下的路径是否存在。你可以向左或向右移动。注意，它没有要求最短的路径，这个问题实际上令人惊讶地绊倒了我。我可以很容易地在BFS中做到这一点，但是DFS方面是令人困惑的，而且与DFS混淆的是，在最好的情况下，它应该更快，因为它没有探索所有可能的路径，比如BFS。但是如果我们在做DFS，我们不是在回溯吗，因为这是一个无向图，所以我们

浏览 4提问于2020-07-17得票数 0

8回答

打印C语言中字符串的所有排列

c、string、algorithm、permutation

我正在学习回溯和递归，并且我被一种打印字符串的所有排列的算法所困扰。我用置换的解决了这个问题，但是我不能理解递归方法。回溯是如何应用的？在计算排列时，它是否比Bell算法更有效？

浏览 4提问于2013-06-08得票数 18

回答已采纳

2回答

深度优先搜索基础知识

algorithm、tree、depth-first-search

我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：我已经实现了置换部分来解决这个问题，但我在围绕深度优先搜索时遇到了一些问题。它被描述为一种遍历树/图的方式，但它会生成树图吗？我知道如何实现修剪逻辑，但我只是不确定如何将其与置换生成器联系起来，因为我一直在使用next_permutation。有没有什么资源可以帮助我掌握深度优先搜索的基础知识，或者以树的形式创建词法排列？

浏览 3提问于2010-04-24得票数 1

回答已采纳

1回答

为什么对于回溯，有时我们需要在递归之后显式弹出，而有时不呢？

algorithm、depth-first-search、backtracking、recursive-backtracking

例如，让我们考虑一个任务，在这个任务中，我们需要查找给定字符串的所有排列，保留字符序列，但更改大小写。这里是没有.pop()的回溯解决方案 """ :rtype: List[str] res = [] return res 这两个代码样本都是回溯，还

浏览 3提问于2021-11-30得票数 3

回答已采纳

1回答

Dijkstra算法的时间复杂度

time-complexity、runtime、dijkstra

据我所知，在最坏的情况下，使用队列的未加权图上的Dijkstra算法的时间复杂度是O(n2)。我猜想这是因为od bfs和dfs。BFS在标记阶段处理所有顶点，dfs用于回溯。另外，对于加权图，我知道时间复杂度是O(EVlogV)，其中E是边和V顶点。我认为这是因为优先级队列，我知道优先级队列是如何工作的，但仍然不理解O符号。

浏览 26提问于2020-06-04得票数 0

3回答

在printf语句中插入'n‘制表符

c、recursion、tabs、printf

我正在尝试使用标准字符串置换算法(swap --> permute --> swap)来理解递归和回溯 permute(str, 0, 2, 0);} 我想要的是printf("%*s", level, &q

浏览 1提问于2017-02-05得票数 1

回答已采纳

5回答

深度优先搜索在寻找矩阵路径中的应用

java、algorithm、traversal、depth-first-search

我对dfs的理解是使用堆栈(bfs使用队列)。但是，如果我想遍历dfs中的矩阵。我该怎么做？ dfsHelper(matrix, min, i, j + 1); }上面是一个在线版本，一个矩阵上的dfs，我只能把它看作一个递归，为什么它是一个dfs？

浏览 7提问于2016-03-02得票数 1

回答已采纳

2回答

iOS BugSense堆栈-应用程序启动崩溃跟踪

ios、crash、stack-trace、bugsense

我最近在我的应用程序中启用了，以尝试帮助收集崩溃报告。我看到很多崩溃，看起来就像是在我的应用程序启动后立即发生的(我还没有能够在我自己的任何设备上复制)。我意识到这可能不是足够的信息来弄清楚我的崩溃，但也许我可以得到帮助，让我被指引到正确的方向。我不能在我自己的设备(和其他几个人的设备)上复制，来自BugSense的堆栈跟踪来自于野外发布的应用程序。

浏览 1提问于2011-12-02得票数 2

回答已采纳

4回答