backtracking 相关问题

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

带有Java的数独求解器

我试图用Java编写Sudoku Solver。该代码确实解决了问题，但仍然存在一些空白。我使用Javascript，回溯和递归。在第一个函数中，我检查了一个...

javascript recursion backtracking sudoku

回答 1 投票 2

为什么我的回溯算法不能解决这个简单的问题？

您好，我目前正在尝试解决以下问题：假设您有一个随机的排队的人名单。每个人都由一对整数（h，k）描述，其中h是...

python algorithm recursion backtracking

回答 1 投票 0

JS向Sudoku backracker添加延迟

我刚刚完成了一种可以成功解决数独板问题的回溯算法。但是，我想增加延迟，以便更容易看到。我假设我需要使用...

javascript settimeout setinterval backtracking recursive-backtracking

回答 1 投票 1

Python中的回溯子集总和

def print_subset（x）：print（[x [i]中，如果范围[len [x]），i的A [i]]]）defsubset_sum（k）：v_sum = ##我选择了整个结果的总和##如果k == len（A）：如果v_sum == S：...

python backtracking

回答 1 投票 0

几乎相同的语句，但值不同

我正在研究经典的DP问题，计数子集总和。如果不确定该问题，则问题陈述如下：给定一组正数，找到子集的总数...

java return backtracking

回答 1 投票 0

置换java函数无法正常工作

我正在尝试从数字中获取所有排列。我传递为numList和tmpList，其中在每个fn调用中，第i个元素都从当前列表中提取并添加到tmpList中，直到我有基本情况为止……

java permutation backtracking

回答 3 投票 0

找到在列表中插入给定字符的所有方法

我有以下列表[“？”，“？”，“？”]，我想找到所有插入* n次的方式，其他索引将是“-”，例如n = 3 i' ll get [['*'，'*'，'*'，'-']，['*'，'*'，'-'，'*']，...

python list recursion backtracking

回答 1 投票 0

Leetcode＃377组合和IV，我的代码中出现意外行为

我正处于执行此问题的过程中，网址为：https://leetcode.com/problems/combination-sum-iv/这是我的代码：类解决方案：def compositionSum4（self，nums：List [int]，target ：int）-> ...

python arrays recursion backtracking

回答 1 投票 0

Golang Slice-Java Arraylist-递归回溯-Classic Algo Powerset无法在Golang中正常工作

我正在尝试在Golang中使用递归和回溯来解决幂集问题：给定一组不同的整数nums，返回所有可能的子集（幂集）注：解决方案集一定不能...

algorithm go recursion slice backtracking

回答 2 投票 0

[使用回溯找到路径总数

我正在尝试使用回溯来计算20x20网格（ProjectEuler＃15）中的总路径。任何帮助将不胜感激（我知道可以解决的...

recursion path grid backtracking

回答 1 投票 0

如何通过重新排列给定数组中的所有元素而不将其转换为字符串来找到最大的级联数？

问题：打印可通过串联给定数组的所有元素并以换行符分隔而构造的最大数字。约束：1 <= N <= 1000 0 <= ar [i] <= 1000 ...

java backtracking

回答 1 投票 0

Google Kickstart：C轮，2020年：稳定墙-回溯解决方案错误

这是我指的问题：https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003379bb。问题阿波罗正在玩涉及多米诺骨牌的游戏。 A ...

java data-structures backtracking competitive-coding

回答 2 投票 0

为什么Nqueens中两个代码的输出都不同

我对此代码有问题，当我使用true-false语句时，我得到的输出是不同的；当我使用0-1而不是true-false时，我得到的答案是不同的。但两者都回答...

java recursion backtracking n-queens

回答 1 投票 0

Python中的绕过递归限制

我遇到了一个大问题，我需要数千层递归，但是python不允许我这样做。当我在Windows系统上构建它时，也很难找到解决方案。在...

python multithreading recursion backtracking

回答 1 投票 0

Python中Sudoku的回溯算法

我正在尝试使用回溯来制作Sudoku求解器。当我手工处理代码时，它可以正常工作，但是当我运行它时，返回解决方案中会出现空单元格。我已经花了这么荒谬的...

python numpy recursion backtracking sudoku

回答 1 投票 0

回溯时更改变量

假设我有一个称为递归（计划）的函数。 def recursion（schedule）：值= 0，如果...：执行x else：返回递归（日程表），值+ 1是否有人...

python variables backtracking

回答 1 投票 1

如何在迷宫求解算法中从错误的路径返回？（Java）

我一直在尝试用Java创建迷宫求解算法。我尝试使用回溯递归来实现。这是我的代码：public static booleansolver（String [] [] maze，int i，int j）{display（...

java recursion backtracking

回答 1 投票 0

试图理解递归/回溯，简单易学的数独示例

我一直在尝试使用一个简单的数独示例来理解递归/回溯/ DFS。我已经尽力使它变得优雅而基本。问题：当...

python recursion depth-first-search backtracking sudoku

回答 1 投票 0

DFS是否以任何顺序清洁网格上的每个房间？

考虑将“机器人清洁器”放在建模为网格的房间中的问题。网格中的每个单元格都可以为空或阻塞，并且所有可访问的单元格都已连接，这意味着所有空单元格都将是...

python graph-algorithm depth-first-search backtracking maze

回答 1 投票 0

回溯算法，以最大化两个房间中的盒子数量

我们有两个特定大小的房间（称之为体积）。我们必须在两个房间中放一些盒子。这些盒子有一定的尺寸，我们不能在每个盒子的顶部堆放任何盒子...

java algorithm artificial-intelligence backtracking

回答 1 投票 0

backtracking 相关问题

最新问题