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