backtracking 相关问题

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

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

我如何存储数据（列表 >）以某种方式我可以访问以前的状态？这是用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

从字典条目创建给定的字符串

在最近的一次求职面试中，我被要求解决以下问题：给定一个字符串s（没有空格）和一个字典，返回组成字符串的字典中的单词。 ...

algorithm complexity-theory backtracking

回答 3 投票 6

关于回溯java的迷宫解决问题

我正在尝试制作一个应该解决迷宫问题的应用程序，而我正试图通过回溯tecnique来实现它。我已经开发了一个代码，并且适用于一些简单的场景，但至少失败了，...

java backtracking maze

回答 3 投票 1

自动结果显示？

如何让SWI-Prolog解释器自动执行分号？由于回溯，我有很多结果（大约300个），我不想为所有这些都推分号。我不想要一份清单......

prolog backtracking prolog-toplevel

回答 4 投票 6

回溯和递归之间的区别？

回溯和递归有什么区别？这个程序如何运作？ void generate_all（int n）{if（n <1）printf（“％s \ n”，ar）; else {ar [n-1] ='0'; // ...

recursion data-structures backtracking

回答 4 投票 15

问题可以通过动态编程方法或回溯来解决

我在一场现已结束的比赛中遇到了这个问题。我们有三种类型的硬币A，B和C，它们有一些与之相关的值，并且有N个商店。我们必须收集N个硬币......

dynamic-programming backtracking

回答 1 投票 1

主题：使用回溯（而不仅仅是递归DFS）后面的直觉

对于初学者来说，我并不是想问一辆车和DeLorean之间的区别。所以，我正在解决这个LeetCode问题：给定一个2D板和一个单词，找出该单词是否存在于网格中。 ......

java algorithm depth-first-search backtracking recursive-backtracking

回答 2 投票 0

backtracking 相关问题

最新问题