backtracking 相关问题

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

AC-1和AC-3算法之间的区别是什么？

我想了解这两种算法，但无法找到它们之间的区别。 http://en.wikipedia.org/wiki/AC-3_algorithm

algorithm backtracking

回答 2 投票 1

无法理解这个函数的关键逗号

我有一个关于一个回溯法的两个问题。所以我一直在寻找能够产生的所有法律途径ň括号的功能。 DEF gen_par（P，左，右，括号= []）：如果左：...

python backtracking

回答 2 投票 1

回溯得到一个电话号码的所有字母组合

目前我正在练我的采访。我正在上是得到一个电话号码的所有字母组合工作的问题。鉴于含2-9包容数字组成的字符串，返回所有...

python backtracking

回答 4 投票 2

如何解决：数独解算器堆栈溢出问题

我试图在Java中创建一个数独解算器，一般我是新来的编程和去渣。我真的不知道如何处理这种错误。我不断收到一个堆栈溢出错误。我试过了 ...

java recursion stack-overflow backtracking sudoku

回答 1 投票 1

楼梯问题：如何打印组合？

问题：在这个问题中，我们正在评估的场景如下：您正站在楼梯的底部，正走向顶部。一小步就会往上爬，然后...

java depth-first-search backtracking

回答 3 投票 1

回溯问题SWI-Prolog

我在SWI-Prolog中有一些回溯问题在我的谓词中我有2个列表作为输入，结果是第三个。我从L1获取每个元素与nth0 / 3，然后我使用另一个谓词...

prolog backtracking

回答 1 投票 1

如何在列表中存储对象的唯一副本，在本例中是一个半解析的数独单元格的锯齿状数组

我如何存储数据（列表 >）以某种方式我可以访问以前的状态？这是用c＃编写的数独求解器。我试过生成一个“更高级别”列表（列表

c# backtracking sudoku

回答 1 投票 2

NQUEENS问题的C ++递归解决方案无法正常工作

我试图使用向量和类在c ++中使用回溯来解决着名的NQUEENS问题。但它给出了一些案例（例如5）和剩余（例如4）的正确结果显示“......

c++ algorithm backtracking

回答 1 投票 1

排列-DFS和回溯 - 需要帮助理解展开和回溯

以下代码用于实现Ints数组的排列。我无法围绕如何在这里进行回溯 - 尤其是在我打印[1,2,3]后如何...

swift algorithm permutation depth-first-search backtracking

回答 1 投票 0

如何使用void类型处理递归回溯返回

为了概括这个问题，我从Zelenski CS课程讲义中借用材料。而且，自从我几年前从另一位讲师那里上课以来，这与我的具体问题有关......

c++ recursion void backtracking lexicon

回答 1 投票 2

骑士游迭代死胡同

我正在尝试使用迭代方法实现骑士之旅。我已经使用递归编写了一个程序，并且它的工作正常，现在而不是递归我使用堆栈的迭代方法来...

python recursion iteration backtracking

回答 1 投票 1

N-Queens不打印所有解决方案

我是递归和回溯的新手。我正在尝试完成N-Queen问题以打印所有解决方案而不仅仅是1并理解这些概念。我想我已经实现了算法......

java algorithm recursion backtracking n-queens

回答 2 投票 2

Backjumping，CSP，AIMA书

上下文：backjumping是对vanilla回溯的优化。它通过智能地跳回到导致失败的节点（而不是......）来减少搜索树的分支因子。

artificial-intelligence backtracking constraint-programming

回答 1 投票 -1

N个皇后的算法

算法NQueens（k，n）//打印n-queens问题的所有解{对于i：= 1到n做{if Place（k，i）然后{x [k]：= i; if（k = n）然后写（...

algorithm recursion backtracking n-queens

回答 3 投票 4

Prolog在目标重新排序后不会终止

我目前正在研究Learn Prolog Now示例，对于一个练习，如果我只在一个规则中进行了微小的更改，那么我有一个用于本地堆栈的KB。这是KB：byCar（奥克兰，...

prolog backtracking failure-slice non-termination

回答 2 投票 1

对于某些主板，JavaScript数独求解器陷入无限循环/不适用于所有主板

我是stackoverflow的新手。我搜索了相关的问题，但似乎没有人回答我的问题。我在计算机科学的第一个学期，目前正在修读编程1课程。我们......

javascript backtracking sudoku brute-force

回答 2 投票 0

在递归函数中更改数组的内容

我无法理解有关递归和数组的内容。基本上，程序的作用是检查可放在两个盒子中的物品的最大重量。我知道 ...

c arrays recursion backtracking

回答 1 投票 1

在kaitai struct中实现了哪些解析器技术？它是否实现了回溯？

我必须处理一个字节缓冲区。该缓冲区可以有多个语法（A，B，C，..等）。例如：AxxxxBxxxxACxxx其中x是脏字节，我想跳过它们。（他们不...

parsing backtracking kaitai-struct

回答 1 投票 0

PowerShell将字符串切成两半

我的线条由相同的一半组成，我想从中删除一半;例如，'AbcAbc'应该成为'Abc'。数据总是如下：10.22.20.106/tcp/8010.22.20.106/tcp/80 10.22.20.46 / ...

regex powershell substring backtracking backreference

回答 2 投票 2

SWI-Prolog：如何在列表为空时停止谓词？（包含谓词）

场（cmput325）。场（cmput175）。场（cmput201）。场（cmput204）。先决条件（cmput204，cmput325）。先决条件（cmput175，cmput201）。先决条件（cmput175，cmput204）。我需要写一个新的......

list recursion prolog predicate backtracking

回答 1 投票 2

backtracking 相关问题

最新问题