backtracking 相关问题

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

回溯数独仅适用于Python 3的作品

我正在努力使这项工作。它的位数正确，但我不知道问题出在哪里。我已经阅读了其他各种代码，虽然我理解它们是如何工作的，但我不知道问题出在哪里...

python python-3.x algorithm backtracking sudoku

回答 1 投票 -1

有人可以帮助解释此回溯算法中的递归吗？

这是一个使用python和回溯算法解决数独板的程序，但我似乎不了解solve（bo）中的递归。好像不满足条件，...

python recursion backtracking sudoku

回答 1 投票 -2

由一组字符串对C ++形成一个圆/链

所以，我有一个C ++任务，但是我不知道该怎么做：/我必须使用回溯，这对我来说完全陌生。问题：为您提供了n个名字和名字的人，...

algorithm graph-algorithm backtracking recursive-backtracking

回答 1 投票 0

回溯，文本分割

我不知道这个集体讨论算法的问题！有人可以帮忙吗？ --------描述--------假设您是一位正在寻找某些基因的科学家。您知道...

algorithm backtracking text-segmentation

回答 1 投票 0

具有修剪搜索的递归回溯

我有一个递归函数，该函数解析一个trie字符串数据库，替换为每个节点中的所有字符。在递归调用上，将增加一个编辑计数，然后测试新字符串的...

c++ visual-studio-2008 recursion backtracking

回答 1 投票 0

最佳递归回溯

我通过回溯所有可能的解决方案解决了背包问题的一种变化。基本上0表示该物品不在背包中，1表示该物品在背包中。成本就是...

java recursion optimization backtracking

回答 1 投票 0

使用Java中的回溯递归打印字符串的所有子序列

我知道这个问题在这里已经问了很多，在线上有很多例子，但是我没有找到与我的问题相符的例子。我需要编写一个将接收字符串和...

java recursion backtracking

回答 2 投票 0

BackTracking函数无法正常工作

我正在尝试在C语言中使用BackTracking解决以下问题，但我不知道如何从这里继续……问题是：克里斯正计划在一个有N个城市的国家旅行。他会得到...

c algorithm recursion c99 backtracking

回答 1 投票 0

这是一个数独解决程序。我遇到了递归错误。我导入了sys模块，并将递归限制设置为1500，但仍然显示错误

import sys sys.setrecursionlimit（1500）＃默认递归限制为1000 def print_grid（arr）：对于范围内的i（9）：对于范围内的j（9）：print（arr [i] [j]）打印（'\ n'）def ...

python-3.x backtracking sudoku recursive-backtracking

回答 1 投票 -1

无法在pygame中的屏幕上呈现文本

我正在尝试使用pygame使用GUI构建Sudoku求解器。我用白色填充屏幕，并为网格绘制矩形，然后翻转屏幕以对其进行更新。现在，我使用板阵列绘制...

python user-interface pygame python-3.7 backtracking

回答 1 投票 1

为什么我的JAVA代码使用回溯来解决数独问题，却没有给出任何解决方案？

这是JAVA中的代码，用于使用回溯来解决任何9 * 9数独网格的数独问题。它不打印任何输出。我无法在此找到错误。请帮忙。我已经包括了...

java backtracking sudoku

回答 1 投票 -1

如何将这个正则表达式变成Megaparsec解析器而又不会弄得一团糟？

考虑此正则表达式：^ foo / [^ =] + / baz =（。*），[^，] * $如果我在foo / bar / baz = 1、2上运行它，则它匹配并且子组捕获一个。如果我在foo / bar / baz / bar / baz = 3，four，5上运行它，它将匹配并且...

regex haskell backtracking parser-combinators megaparsec

回答 1 投票 2

我试图了解如何打印数组的所有可能组合

i =开始； while（i <= end and end-i + 1> = r-index）：数据[索引] = arr [i]; compositionUtil（arr，data，i + 1，end，index + 1，r）;我+ = 1;我有一个...

python algorithm recursion combinations backtracking

回答 1 投票 0

Leetcode 351 Android解锁模式

我正在尝试通过Leetcode解决此问题。 351. Android解锁模式。但是经过大约5个小时的调试，我找不到该Bug。这是问题的描述：给定一个Android 3x3密钥...

java algorithm backtracking

回答 1 投票 1

最多买卖k次股票可获得的最大利润[递归至DP]

与其他DP问题不同，我无法将以下问题分解为重叠的子问题，因此DP解决方案对我而言并不直观。 https：//www.geeksforgeeks.org/maximum-profit-by-buying-and -...

java algorithm dynamic-programming backtracking

回答 1 投票 1

我的代码中使用递归回溯解决数独问题的错误是什么？

我正在学习回溯和递归。我写了一个解决数独问题的代码，但输出错误，我不知道为什么？请帮帮我！ def print_sudoku（arr）：for i ...

python python-3.x backtracking sudoku recursive-backtracking

回答 1 投票 0

我们可以解决N个皇后而无需回溯吗？以及如何计算回溯解决方案的复杂性？

我已经尝试通过回溯解决此问题，并且它会打印所有可能的解决方案。提出了两个问题：1.我可以使用其他技术来实现n Queen吗？ 2.是否可以编写代码...

python algorithm complexity-theory time-complexity backtracking

回答 2 投票 2

如何编写回溯方法以返回数组中所有可能的解？

我是学生，我一直在这个问题上受困：该方法以整数形式获取项目数组和一定量的“钱”。每个项目都有一个“奖品”和说明。现在我必须找到所有...

java arrays recursion methods backtracking

回答 1 投票 -2

如何在Sudoku Creation c＃中实现回溯>> [

c# backtracking sudoku

回答 1 投票 0

查找可在网格中杀死的最大鹿数量[关闭]

假设我们有n×n矩阵，其中网格中的每个元素可以是H或D，其中H表示猎人，D表示鹿。每个猎人只能杀死一只鹿。我们还得到了一个整数k，它表示...

algorithm data-structures backtracking

回答 1 投票 -1

backtracking 相关问题

最新问题