backtracking 相关问题

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

“空间置换”问题中O(2^n)是如何实现的？

基本上问题陈述是：给定一个字符串，返回所有可能的排列，其中字母之间添加（或不添加）空格例子：输入：ABC；输出：ABC、A BC、AB C、A B C；我...

string optimization big-o permutation backtracking

回答 1 投票 0

尝试通过这个简单的例子来了解回溯是如何在 php 上工作的

我试图了解回溯在 php 上的工作原理。我理解了理论，但我不理解代码。这是一个简单的例子：函数排列($nums) { $结果=数组();

php loops backtracking

回答 1 投票 0

生成括号 - 我哪里出错了

所以问题来了。对于给定的 n，我们需要生成所有有效的括号。例如，对于 n=2，可能的输出将为 ()(), (())) 所以我尝试使用递归和回溯来解决。我拿...

algorithm recursion backtracking recursive-backtracking

回答 1 投票 0

使用递归生成所有子序列

问题：给定一个字符串's'，使用递归生成该字符串的所有子序列。输出应该以某种方式（应首先打印“a”的所有子序列，然后打印子序列...

javascript algorithm recursion data-structures backtracking

回答 3 投票 0

java中的回溯优化

我有一个优化问题，我试图安排一些名为Assignatura 的任务。我的表示是，如果我有 N 天，对于每一天我可以有两个任务，并且我使用单个

java backtracking

回答 1 投票 0

Python 中的 Pentomino 求解器

当我还是个孩子的时候，我经常玩 Ubongo 棋盘游戏，最近我发现了 Pentomino 拼图，我想用 python 为它创建一个自定义解算器。这是我得到的：导入日期时间 def 解决(...

python algorithm optimization breadth-first-search backtracking

回答 1 投票 0

C 语言 - 如何在没有任何输入的情况下用 9 块 3x3 矩阵制作类似数独的棋盘

如何制作像数字生成器一样的数独板，但有一些问题： - 在一行/列中存在从 1 到 9 的随机非重复数字？这是我的源代码 #包括 #在...

arrays c comparison backtracking sudoku

回答 1 投票 0

使用 JavaScript 预填充数独网格

我正在用纯 JS 编写一个小数独游戏。现在我正在为我的代码苦苦挣扎。我看到了一些示例，但我无法像其他代码一样调整我的代码。也许我的想法是错误的。我的主要问题是...

javascript backtracking sudoku

回答 1 投票 0

循环中递归函数的时间复杂度是多少？手动计算步数显示 2^n 但为什么？

所以我遇到了一个问题，即从给定的点集构造每个可能的共线点集。我设法为这个问题编写了一个回溯算法。然而，我真的无法展示数学......

python algorithm recursion time-complexity backtracking

回答 1 投票 0

回溯线搜索的梯度下降函数中的错误

我正在尝试在 R 中编写一个梯度下降函数，它使用回溯线搜索来确定步长。最终，我想找到函数的最小值（假设为 f）。

r backtracking gradient-descent

回答 1 投票 0

平衡括号算法

我一直在研究回溯/DFS算法并遇到平衡括号问题。此代码片段根据参数 n 的值使用所有有效的括号组合填充数组。

javascript algorithm recursion depth-first-search backtracking

回答 1 投票 0

如何从递归回溯算法中收集并返回解决方案，而不是打印它们？

我为 N 皇后问题编写了 Python 代码，它会打印找到的每个解决方案： def 求解(n): #准备一块板子 board = [[0 for x in range(n)] for x in range(n)] #设置初始位置...

python recursion backtracking

回答 2 投票 0

在java中使用回溯/递归查找数组的子集

我正在尝试使用回溯/递归查找ArrayList的所有子集，下面是我findSubsets的主要方法和方法公共静态无效主（字符串[] args）{ char[] s = {...

java subset backtracking

回答 2 投票 0

如何在Java中正确实现填字游戏解决器

我在执行以下任务时遇到问题。方阵缺少 11 个字母，您必须替换它们。每一行、每一列都包含“BRAVE”这个词的所有字母...

java recursion backtracking sudoku crossword

回答 2 投票 0

我的代码给出了正确的输出，但 Leetcode 一直说输出不是预期的

这是我的代码： #包括 #包括 #包括 int *count_op; 整数 k = 0; void backTrack(int *nums, int numsSize, int x, int i, int j, int counter) { ...

c algorithm backtracking

回答 1 投票 0

谁能找出这个 DFS 解决方案中的错误吗

问题：给定一组候选数字（candidates）和一个目标数字（target），找到候选数字中候选数字总和等于目标数字的所有唯一组合。

python recursion depth-first-search backtracking recursive-backtracking

回答 1 投票 0

k 组合的迭代器

LeetCode 77. 组合：给定两个整数 n 和 k，返回从范围 [1, n] 中选择的 k 个数字的所有可能组合。您可以按任意顺序返回答案。我的代码使用 backtracki...

python algorithm iterator combinations backtracking

回答 1 投票 0

手动解数独

假设我有以下数独：问题<- matrix(c( 5, 3, 0, 0, 7, 0, 0, 0, 0, 6, 0, 0, 1, 9, 5, 0, 0, 0, 0, 9, 8, 0, 0, 0, 0, 6, 0, 8, 0, 0, 0, 6, 0, 0, 0, 3, 4, 0, 0,...

r algorithm matrix backtracking sudoku

回答 3 投票 0

R：手动解数独

我正在使用 R 编程语言。假设我有以下数独：问题<- matrix(c( 5, 3, 0, 0, 7, 0, 0, 0, 0, 6, 0, 0, 1, 9, 5, 0, 0, 0, 0, 9, 8, 0, 0, 0, 0, 6, ...

r algorithm backtracking sudoku

回答 1 投票 0

在二叉树中查找等于目标和的前缀和的迭代解决方案

我无法为以下问题提出迭代解决方案（即不递归或使用调用堆栈）。因此，请向这里的社区寻求您的帮助。 :) 问题...

binary-tree depth-first-search backtracking tree-traversal

回答 1 投票 0

backtracking 相关问题

最新问题