backtracking

0热度

1回答

回溯python达到的时间限制（合计总和）leetcode poping函数返回后的最后一个元素out

我的问题涉及到这个问题https://leetcode.com/problems/combination-sum-iii/discuss/和所有回溯问题。我的问题是：为什么我的代码（与其他人的答案非常相似）总是比他们的运行时间更长？ def combinationSum3(self, k, n): """ :type k: int how many number :

-4热度

1回答

获取从0到n的数字列表，其中没有相邻的连续数字，并且数字的值不等于其索引

所以，我想要一个函数返回一个列表（l），它的值为0 ，1，2，3，...，n），但连续的数字不能相邻。数字的值不能等于它的索引。例如，对于n = 4， def main(n) ---code goes here--- return l print(main(4)) >>>[1, 3, 0, 2] 感谢很多编辑：我写了这么多，截至目前，但我不知道如果我在正确的轨道上

2热度

2回答

两种方法来打印所有排列 - 返回与穿过“结果”列表

我注意到很多的回溯问题有解决的方法有两种。一个是返回“无论是必需的名单”，VS，贯穿每个呼叫的“结果”，并追加到它。返回的缺点是什么？（它是更少的内存/时间效率）？示例：要打印所有可能的排列，与第二个排序相比，这种解决方案的效率如何？对不起，如果这不是合适的论坛问这个问题，我找不到更好的地方。 public List<List<Integer>> perm(int[] nums){

-1热度

1回答

生成所有具有订单约束的排列

我试图在C++中实现一个解决以下问题的代码：给定自然数n和m对1和n之间的自然数，生成（在控制台中打印）全部置换从1到n，使得每对中的第一个元素出现在置换中的第二个元素之前。我到目前为止编写的代码是一个简单的回溯算法，我已经从标准算法改编，用于生成从1到n的所有排列。在下面的代码中，M是一个矩阵，使得行M [j]包含所有数字，使得j必须在它们之前，而N是一个矩阵，使得N [j]包含所有数字，例

2热度

1回答

使用失败，回溯查找列表的最小值序言

我想计算列表的最小值，使用失败导致回溯。我如何改变min（Min，X，Min），使其工作。计算分 solve([Head|Rest], Ans) :- solve(Rest, Till), min(Ans, Head, Till). %min(X, A, B) X is the min of A, B min(X, X, Y) :- X =< Y. min(Y, X,

-1热度

2回答

分布的水在三个容器

给出的是三个容器具有不同容量（以升）：答：11 B：8 C：5 的问题是如何许多可能性在那里分配13升对他们？我试图通过列举他们所有的系统性蛮力，并得出了51种可能性的结果。有没有蛮力的另一种方式？而且我的解决方案是否正确？在此先感谢！：d

-5热度

3回答

C++程序的数独，分割故障（核心转储），所有建议都欢迎

#include <iostream> using namespace std; //defining 9X9 grid. int a[9][9] ={{0,0,3,0,9,2,6,0,0}, {1,0,0,3,0,0,8,0,0}, {0,0,5,0,1,0,0,4,0}, {0,3,0,0,0,0,2,5,8}, {2

0热度

1回答

如何调整代码以使用回溯算法来解决组合问题

问题描述：返回数组的所有组合。例如有一个数组[1,2,3]，其结果是： [] [1] [2] [3] [1, 2] [1, 3] [2, 3] [1, 2, 3] 是的我知道有很多方法可以解决这个问题。但我正试图用回溯算法来解决它。下面是我的代码： def p(arr): ret = [] #using visited boolean array to avoid

0热度

1回答

由于递归

This problem只是重申hackerrank密码破解超时是这样的：给定一串字符串和目标字符串，什么从给定字符串的所有组合可以结合在一起，以形成目标字符串和不重复的。例如串：我们做什么，我们一定要，因为我们可以目标：wedowhatwemustbecausewecan 输出：我们做什么，我们必须，因为我们可以方法我带是从目标中删除每个更长的单词，直到目标变为空。如果目标变为空，那么只

0热度

1回答

数独求解器需要Python算法说明

我已经在python中建立了一个数独求解器回溯算法，只是为了找出它不起作用。我看了一下互联网上的例子，发现与我的情况相比，他们所做的只有一件事情不同。我相应地更改了我的代码，现在我的程序正常工作。这里是工作代码： sudoku = [] next_empty_pos = [0,0] # Check if the number is already used in the given row