Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何返回n对括号的所有有效组合?
def paren n lst for x in range n current string join lst solutions list for i in range len current string 1 close curren
python
recursion
backtracking
使用回溯(而不是 DFS)背后的直觉
我正在解决单词搜索 https leetcode com problems word search description LeetCode com 上的问题 给定一个 2D 板和一个单词 查找该单词是否存在于网格中 该单词可以由顺序相邻单
c
Algorithm
depthfirstsearch
backtracking
Java 中的递归回溯解决填字游戏
我需要在给定初始网格和单词的情况下解决填字游戏 单词可以多次使用或根本不使用 初始网格如下所示 这是一个单词列表示例 pain nice pal id 任务是填充占位符 水平或垂直长度 gt 1 像那样 p pain pal id i c
Java
Algorithm
recursion
backtracking
recursivebacktracking
数独回溯 无效数独
我创建了一个数独回溯求解器 它工作得很好 但现在如果数独无法解决 我想给出一个错误 因为它无效 例如 如果给出这个数独 http img5 imageshack us img5 2241 sudokugq jpg http img5 ima
Java
backtracking
Sudoku
使用正则表达式解析 C 风格注释,避免回溯
我想匹配 JavaScript 文件中的所有块注释和多行注释 这些是 C 风格注释 我有一个效果很好的模式 然而 它会产生一些回溯 从而显着减慢速度 尤其是在较大的文件上 图案 r n 例子 https www regex101 com r
javascript
python
regex
backtracking
在有向图中使用 DFS 进行循环检测是否绝对需要回溯?
我遇到了这个SO post https stackoverflow com questions 2869647 why dfs and not bfs for finding cycle in graphs其中建议由于回溯 在有向图中使用
Algorithm
depthfirstsearch
backtracking
directedgraph
cyclicgraph
这个正则表达式不应该发生灾难性的回溯
有人可以解释为什么 Java 的正则表达式引擎会在此正则表达式上进入灾难性的回溯模式吗 据我所知 每个交替都与其他每个交替相互排斥 s s Text p o de a car itaucard mastercard platinum SUS
Java
regex
backtracking
从回溯的角度解释BFS和DFS
关于深度优先搜索的维基百科 深度优先搜索 DFS 是一种 遍历或搜索的算法 树 树结构或图 一 从根开始 选择一些 节点作为图例中的根 并尽可能地探索回溯之前的每个分支 那么什么是广度优先搜索呢 一种选择起始点的算法 节点 检查所有节点回溯
Graph
backtracking
depthfirstsearch
breadthfirstsearch
使用失败、回溯 Prolog 查找列表的最小值
我想使用导致回溯的失败来计算列表的最小值 我如何改变分钟 分钟 X 分钟 以使其工作 min X A B X is the min of A B min X X Y X lt Y min Y X Y Y lt X member X X me
Prolog
backtracking
MongoDB $regex 查询和潜在的漏洞
我们有一个 REST API 用于查询 MongoDB 中的记录 非常简单 大致如下 GET api items q foo 在开发过程中 允许正则表达式作为查询很方便q 我们只需将查询参数传递给 MongoDB regex运算符并且不进行
regex
MongoDB
backtracking
exploit
这是如何计算的?我试图了解 H 的值如何在列表中分配
该谓词应该打印尺寸列表N包含可能的排列0 and 1 我的问题是 H每次递归都会结转 或者使用以下值创建列表bit H 发生在回溯阶段吗 bit 0 bit 1 gen 0 gen N H T N gt 0 bit H N1 is N 1
recursion
Prolog
backtracking
回溯暴力Java密码破解器
我的作业是用递归方法来破解给定长度的密码 n 无限且未知 由小英文字母 a z 组成 这是创建随机密码的 Password 类 import java util Random public class Password private St
Java
recursion
backtracking
bruteforce
recursivebacktracking
在 Python 中实现 Prolog 统一算法?回溯
我正在尝试实现统一 但遇到了问题 已经有十几个例子了 但他们所做的只是把水搅浑 我感到更加困惑而不是开悟 http www cs trincoll edu ram cpsc352 notes unification html http ww
python
Algorithm
Prolog
backtracking
unification
如何为给定字符串输入集合[重复]
这个问题在这里已经有答案了 可能的重复 如何获得子集所有可能的组合 https stackoverflow com questions 13765699 how can i obtain all the possible combinati
c
list
recursion
set
backtracking
回溯和递归的区别?
回溯和递归有什么区别 这个程序是如何运作的 void generate all int n if n lt 1 printf s n ar else ar n 1 0 fix n th bit as 0 generate all n 1 g
recursion
datastructures
backtracking
CUDA:停止所有其他线程
我有一个问题 似乎可以通过枚举所有可能的解决方案然后找到最佳解决方案来解决 为此 我设计了一种回溯算法 可以枚举并存储找到的最佳解决方案 到目前为止效果很好 现在 我想将此算法移植到 CUDA 中 因此 我创建了一个生成一些不同的基本案例的
CUDA
backtracking
Prolog 中的简化旅行推销员
我浏览过类似的问题 但找不到与我的问题相关的任何内容 我正在努力寻找一种算法或一组 循环 来找到一条路径CityA to CityB 使用数据库 distance City1 City2 Distance 事实 到目前为止我所做的事情如下
Prolog
backtracking
travelingsalesman
prologdif
通过回溯分割字符串
我正在尝试编写一个代码 将无空格的字符串分割成有意义的单词 但是当我给出像 arealways 这样的句子时 它返回 a real ways 而我想要的是 are 总是 我的字典包含所有这些词 我怎样才能编写一个不断回溯直到找到最佳匹配的代
Java
split
backtracking
Trie
为什么我的谓词没有回溯?
我不明白为什么我的谓词不回溯并找到所有解决方案 person john person erik allExceptSpider person Spider T setof person X person X S subtract S per
Prolog
backtracking
打印n叉树python的所有路径
我想在python中打印N叉树中从根到叶节点的所有路径 我有一个想法将其打印在二叉树中 但是在 N 进制中执行此操作不会给我正确的结果 我在这里弹出并访问子节点列表中的每个节点 但不确定如何单独打印每个叶节点的路径 class create
python
datastructures
Graph
backtracking
1
2
»