backtracking 相关问题

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

如何在以下约束条件下调整0-1背包代码[JAVA]

我需要编写一个程序，根据以下约束条件找到可以堆叠的最大盒子数量。我们有一些标记为1到N的盒子。所有盒子的尺寸为...

java optimization dynamic-programming backtracking

回答 1 投票 1

如何在包含列表的python中精确地进行递归？

我是一个初学者，尝试学习Python中的递归。我想打印给定字符串的所有排列。例如：输入：AABC输出：AABC，AACB，ABAC，ABCA，ACAB，BAAC，BACA，BCAA，CAAB，CABA，CBAA ...

python python-3.x list recursion backtracking

回答 3 投票 0

此算法确实有效吗？子集回溯算法总和]]

c++ algorithm backtracking

回答 1 投票 0

当允许左右移动时，打印从第一个像元到最后一个像元的迷宫中最大成本的整个路径

我需要帮助来增强非常流行的动态编程问题。最小/最大成本路径问题：存在一个二维矩阵，其值是（0,1，-1）。 0->没有樱桃。可以去这里1-> ...

algorithm recursion data-structures dynamic-programming backtracking

回答 2 投票 1

需要安排事件的顺序

我在一次编码采访中被问到了这个问题，我尝试使用哈希图，堆树和队列，但是没有任何效果。我想了解我错过了什么，有人可以告诉我如何解决这个问题。 ...

algorithm hashmap backtracking

回答 2 投票 0

如何使用回溯找到图着色的时间复杂度？

我必须使用回溯来找出图形着色问题的时间复杂度。我发现它是O（n * m ^ n），其中n =没有顶点，m =颜色数。假设下面给出了我的代码...

algorithm graph colors backtracking

回答 1 投票 3

如何在子集回溯问题中返回正确的List >

我正在处理Leetcode中的一个问题（78。子集）。该方法是正确的，但是我不知道如何返回正确的答案。我使用从在线课程中学到的方法。我可以...

java recursion backtracking

回答 1 投票 1

坚持数独作业的回溯步骤

我对java很陌生（特别是回溯），并且我正在进行递归数独求解器近两天而没有成功。我认为我的回溯步骤是错误的，但是我真的不知道如何解决...

java recursion backtracking

回答 1 投票 -2

为什么在线程“ main”中得到一个“异常” java.lang.IndexOutOfBoundsException：索引0的长度为0超出范围”

我必须使用表示限制的列表中的数字进行回溯，例如：“ x1 + x2> = 1”。如果满足所有条件，则将该数组添加到另一个数组，此外还有...

java backtracking

回答 1 投票 0

如何创建递归方法来生成二叉树？

问题出现在右边的递归迭代到达状态2并返回时，因为父亲采用了他不应该使用的值。这是我的节点创建者类，它具有正确的权限...

java recursion binary-tree backtracking

回答 1 投票 1

将特定数字模式存储在数组中

我正在研究一个问题，并希望使用递归和for循环生成一个特定的模式，即1000 1100 1110 1111 0100 0110 0111 0010 0011 0001，但是当我编写代码时，它给了我一个...]]] >>

java algorithm backtracking array-algorithms

回答 2 投票 0

生成特定数字模式

java algorithm design-patterns backtracking array-algorithms

回答 2 投票 0

在递归中应用Haskell映射函数

最近，我一直在做一些Haskell。我需要生成所有可能的字符串，也就是给定[String]，我应该输出[[String]]。 resolveGame :: :: [String]-> [[String]] resolveGame ts = ...

dictionary haskell recursion backtracking

回答 1 投票 0

回溯闵选项总结通过递归使用1,5和7的数 - JAVA

我想创建返回最小的选项来创建使用数字1,5和7（固定的预定数字）一定数目的递归函数。重要的是，这仅仅是秉乘...

java recursion backtracking recursive-backtracking

回答 1 投票 0

AC-1和AC-3算法之间的区别是什么？

我想了解这两种算法，但无法找到它们之间的区别。 http://en.wikipedia.org/wiki/AC-3_algorithm

algorithm backtracking

回答 2 投票 1

无法理解这个函数的关键逗号

我有一个关于一个回溯法的两个问题。所以我一直在寻找能够产生的所有法律途径ň括号的功能。 DEF gen_par（P，左，右，括号= []）：如果左：...

python backtracking

回答 2 投票 1

回溯得到一个电话号码的所有字母组合

目前我正在练我的采访。我正在上是得到一个电话号码的所有字母组合工作的问题。鉴于含2-9包容数字组成的字符串，返回所有...

python backtracking

回答 4 投票 2

如何解决：数独解算器堆栈溢出问题

我试图在Java中创建一个数独解算器，一般我是新来的编程和去渣。我真的不知道如何处理这种错误。我不断收到一个堆栈溢出错误。我试过了 ...

java recursion stack-overflow backtracking sudoku

回答 1 投票 1

楼梯问题：如何打印组合？

问题：在这个问题中，我们正在评估的场景如下：您正站在楼梯的底部，正走向顶部。一小步就会往上爬，然后...

java depth-first-search backtracking

回答 3 投票 1

回溯问题SWI-Prolog

我在SWI-Prolog中有一些回溯问题在我的谓词中我有2个列表作为输入，结果是第三个。我从L1获取每个元素与nth0 / 3，然后我使用另一个谓词...

prolog backtracking

回答 1 投票 1

backtracking 相关问题

最新问题