backtracking 相关问题

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

下面是一种方法（使用回溯），按字典顺序列出间隔[1，n]中的k个数字的所有可能组合。不允许重复。即：输入：5 3输出：1 ...

c++ combinatorics backtracking

回答 1 投票 0

为什么这个程序的时间复杂度是O（n * n！）而不是o（n ^ n）？ void perm（String str，String prefix）{if（str.length（）== 0）{System.out.println（prefix）; } else {for（...

algorithm backtracking

回答 1 投票 0

回溯算法数独所有解决方案失败

我正在代码中看了几个小时，不知道我的失败在哪里。此代码应解决数独问题并找到所有解决方案。首先，它创建矩阵，其中用0 ...

java backtracking recursive-backtracking

回答 1 投票 0

回溯和象棋

有一个国际象棋场N * N，其中已经出现了一些黑色的数字。找到您需要放置在字段中的最少的白皇后，以便他们可以击败所有黑人。使用backtrack -...

algorithm backtracking chess

回答 1 投票 -1

如何使用回溯算法获得所有可能的解决方案？

我正在使用此youtube视频中介绍的回溯算法。现在，我应该能够获得所有可能的解决方案。我可以使用回溯算法来做到这一点吗？如果不是...

c# solution sudoku backtracking

回答 1 投票 2

为什么要全局声明向量并在运行时异常的局部函数中进行初始化？

我正在在线平台上解决一些回溯问题。这是我的代码向量 > dp; //陈述1 // vector > dp（1000，vector （...

c++ vector global backtracking

回答 1 投票 0

如何在Python中使用递归返回组合

我想打印列表中所有元素的组合。但是每次我的代码导致一个空列表的列表。所需的是输入= [1,2,3]输出= [[3]，[1]，[2]，[1,2,3]，[1,3]，[2,3]，[1 ，...

python recursion combinations backtracking

回答 2 投票 -1

NxN板上无法通过回溯互相攻击的最大骑士数

[目前，我正在研究一个我认为非常有趣的问题。问题如下：给定一个棋盘有N行N列的棋子，最大数目是多少...

python backtracking chess

回答 1 投票 0

为什么在按分号程序后又返回了深度递归？

我正在尝试了解分号功能。我有以下代码：del（X，[X | Rest]，Rest）。 del（X，[Y | Tail]，[Y | Rest]）：-del（X，Tail，Rest）。排列（[]，[]）。排列（L，[X | P]）：-del（X，L，...

recursion prolog backtracking recursive-backtracking

回答 2 投票 3

试图用打字稿和回溯解决数独的问题

我正在编码算法，为了测试回溯，我决定在打字稿中实现数独求解器。我正在使用一个简单的回溯实现，没什么特别的，但是不起作用：...

typescript algorithm backtracking

回答 1 投票 0

我如何递归枚举加到给定总和上的所有子集？ [关闭]

[当我尝试获取输出时，它会在使用相同元素之前显示几次相同的解决方案，然后再进行另一次尝试。我想从等于总和的数组中获得不同的解决方案...

c++ recursion backtracking recursive-backtracking

回答 1 投票 -2

为什么我的代码不断测试（n个皇后区问题/ java /蓝色）

所以我目前正在研究n个皇后问题的算法，我认为我已经完成了，但是当我运行一个junit类来测试代码时，它就无休止地工作了。蓝色条不断地移动...

java recursion backtracking bluej

回答 1 投票 0

回溯数独求解器总是返回初始板

[像许多初学者一样，我正在尝试这个简单的项目，但是最终，我的算法返回了我开始使用的初始电路板，这意味着没有可行的解决方案，尽管似乎有一段时间了...] >

python recursion backtracking

回答 1 投票 0

Python3.6，在递归回溯期间尝试附加到属性列表，但它丢弃结果吗？

我正在尝试使用递归回溯生成所有唯一子集。（面试准备）。问题陈述是：给定一组不同的整数nums，返回所有可能的子集（幂...

python-3.x recursion backtracking

回答 1 投票 0

在递归函数参数中对其进行修改会列出什么？

这是n皇后问题的解决方案。在递归调用中，它传递修改后的列表。我的问题是针对每个递归调用，它是否创建三个新列表：皇后区，xy_dif，xy_sum并保留它们...

python backtracking n-queens

回答 1 投票 0

将n个数字加到有限制条件的方法总数

我正努力寻找以下问题的DP递归：给定n个间隔和k，找到存在从n个给定间隔到k个n个数字（每个间隔一个）相加的可能性。 ...

algorithm data-structures dynamic-programming backtracking

回答 1 投票 0

了解回溯

def bitstr（n，s）：如果n == 1：return s return [digit + bitstr（1，s）中的数字，bitstr（n-1，s）中的数字] print（bitstr（3，' abc'））请解释这段代码中发生的事情。怎么样...

python backtracking

回答 1 投票 0

解决N个皇后区的回溯问题

我目前正在尝试学习Java中的回溯主题。这真的让我感到困惑，因为我被困住了。问题是找到可以在NxN棋中放置N个皇后的方法...

java recursion backtracking

回答 1 投票 0

数独求解算法中的随机性

我正在使用此回溯soduku解决算法，它确实是一种非常有效的私有voidsolve（）{for（var y = 8; y> = 0; y--）{for（var x = 8; x ...

c# random backtracking sudoku

回答 1 投票 1

Java程序无限制地无限运行-没有StackOverflow但程序永不终止-Sudoku生成器

我正在尝试在Java 9+中构建基本的Sudoku生成器。该代码在直到停止返回新数字的随机点之前都可以正常工作，但是该函数生成...

java algorithm backtracking

回答 1 投票 1

backtracking 相关问题

最新问题