帶遞歸和回溯的騎士之旅代碼

[英]knights tour code with recursion and backtracking

我最近被分配了騎士的巡回賽問題。 這是我的嘗試： 我在其中應用了遞歸和回溯，但代碼在到達 (4,2) 后崩潰，現在我認為這失敗了，因為while循環似乎沒有正常運行（它以某種方式終止） 但我不知道為什么..我一直被困在這個問題上並嘗試了各種方法來調試這個請幫助我！！ ...

給定一個包含不同整數的數組 nums，返回所有可能的排列。 您可以按任何順序返回答案嗎？

[英]Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order?

我正在研究 LeetCode 問題46。排列： 給定一個由不同整數組成的數組nums ，返回所有可能的排列。 您可以按任何順序返回答案。 我想用回溯來解決這個問題。 我的想法是將這個問題想象成一棵二叉樹並沿着一條路徑向下移動。 當我到達一片葉子時，我彈出visit數組並恢復到一個新的根編號。 我的 ...

N-Queens Python 解決生成不正確 output

[英]N-Queens Python solution generating incorrect output

我正在嘗試解決 n-queens 問題。 我為這個問題寫了一個解決方案如下： 上面的代碼使用遞歸回溯來解決n皇后問題。 placeQueens function 將棋盤組合直接附加到 ans 列表中，當所有皇后都分配了一行但是當我嘗試打印 ans 時，所有的地方都標記為零。 例如，對於 n=4： ...

理解最佳賬戶平衡（Leetcode 465）在python中的解決方案

[英]Understanding solution to the Optimal Account Balancing (Leetcode 465) in python

可以從這個鏈接訪問這個問題https://leetcode.com/problems/optimal-account-balancing/ *** 沒有意識到這只有高級會員才能訪問，這里是問題陳述和示例*** 給定一個交易數組，其中 transactions[i] = [fromi, toi, a ...

這個 Python 程序生成所有可能的唯一方法將 n=3 表示為正整數之和的邏輯錯誤是什么？

[英]What is the logical error for this Python program to generate all possible unique ways to represent n=3 as sum of positive integers?

Python 程序生成所有可能的唯一方式將 n=3 表示為正整數之和： 期待res = [[1,1,1][1,2][2,1][3]]而不是得到[ [] [] [] [] ] ...

回溯在編程語言中是如何工作的？

[英]How Backtracking works in programming languages?

我正在使用帶回溯的遞歸，我使用了多個遞歸調用我的代碼片段：- 它打印-> 我無法理解最后 4 個打印語句。 ...

使用遞歸回溯在 python 中生成迷宮時超出最大遞歸深度

[英]Maximum recursion depth exceeded when generating a maze in python with recursive backtracking

我制作了一個程序，詢問用戶大小並使用遞歸 backtarcking 算法生成大小為 n^2 的完美迷宮。 我遇到了這個錯誤，發現我可以簡單地使用： 它在開始時運行良好，但當我增加迷宮的大小時，我的 python 程序什么也沒說就退出了...... 這是我用來查方向的字典： 我將迷宮存儲在 numpy ...

為什么 combinationSum function 返回的數組為空（Javascript）？

[英]Why the array returned by the combinationSum function is empty (Javascript)?

combinationSum function 返回的resultArr為空。 當我控制台記錄 ds 數組時，它打印出正確的答案，但最終的 output 數組是 [[],[]] 。 var combinationSum = function(candidates, target) { cons ...

在 SudokuSolver 回溯問題中出現未知錯誤

[英]Getting unknown error in SudokuSolver Backtracking problem

我正在嘗試回溯問題 (SudokuSolver) 我遇到了一個沒有人可以解決甚至理解的錯誤。 因此，我在這里尋求幫助。 問題如下： 我的代碼的主要功能/部分是： 在這里，我的 removerow、removecol 和 removebox 函數分別刪除了 3x3 的行、列和子框中已經出現的數字。 ...

求最長振盪子序列的長度

[英]Finding Length of Longest Oscillating Subsequence

我試圖給出一個簡單的遞歸定義，它給出了數組最長振盪子序列的長度。 我知道我需要查看X[i]和X[i-1]元素，比較它們並根據它是什么來增加一個計數器。 （小於或大於）。 我不確定如何使它遞歸。 在 if 語句之后添加LOS(max(counter1,counter2))以使其遞歸是正確的嗎？ ...

生成 x1 + x2 +....xk = n 的所有非負解的算法。 （星星和酒吧）

[英]Algorithm to generate all nonnegative solutions to x1 + x2 + ....xk = n. (Stars and bars)

生成 x1 + x2 +..xk = n, xi >= 0 的每個解的算法是什么？ 我知道這是某種形式的回溯，但我不確定如何實現這一點。 ...

如何返回 python 中某些遞歸的“計數”？

[英]How to return 'count' of some recursions in python?

這是一個leetcode問題。 我試過了，但我不明白為什么 python 沒有返回計數，而只是將“0”返回給 output。 ...

在遞歸調用后難以識別下一步編譯器將采取

[英]Having difficulty identifying the next step compiler will take after a recursive call

我很難理解這段代碼。 我不明白這段代碼將如何在每一步運行這段代碼。 如果我們以輸入 [1,2,3] 為例。 我想首先我會得到當前列表 [1]，然后是遞歸調用，新的當前列表是 [1,2]，然后是一個新的遞歸調用，當前列表是 [1,2,3] 但我很困惑下一步將是。 如果有人能引導我完成這個過程，我將不勝 ...

從回溯 function 返回后列表值保持不變

[英]list value remains changed after returning from the backtracking function

我是算法新手，這是 leetcode #22。 我不明白為什么 function 的最后一行需要S.pop() ？ 我想當我回溯到之前的function的時候，值S就會是之前的function的值，所以這個function的末尾就不用寫S.pop()了？ 因為它只改變這個 function 中的S ...

為什么我們需要在回溯中復制數組元素

[英]Why do we need to copy array element inside backtracking

這是一個經典的回溯問題，我不知道為什么我們需要在遞歸函數中復制 arr 元素才能使其正常工作。 如果我不復制。 它將返回空白數組 ...

如何打印從一個節點到另一個節點的所有可能路徑的成本？

[英]How to print the costs of all possible paths from a node to another?

我想打印從源節點到目標節點的所有路徑，以及這些路徑的成本。 到目前為止，我有以下代碼： 它部分工作，正確打印路徑和成本，直到它需要返回到以前的節點。 此時，程序以錯誤代碼結束。 這是它如何發生的示例： 預期結果是算法返回節點 2，並從那里搜索其他路徑。 然后像這樣打印結果： 誰能幫我 ...

為什么我的代碼超出了時間限制，而幾乎相同的代碼在 LeetCode 中工作得很好？

[英]Why is my code giving time-limit exceeded while a near identical code works just fine in LeetCode?

參考： https ://leetcode.com/problems/word-search/submissions/ 簡要問題陳述：給定一個字符矩陣和一個字符串，該字符串是否存在於該矩陣中。 詳情請參考以上鏈接。 解決方案-1給出了超出的時間限制。 解決方案2工作正常。 實際上比大約 93 ...

修復硬幣變化回溯解決方案（蠻力）

[英]Fixing coin change Backtracking solution(bruteforce)

我知道這個解決方案的最佳問題是使用動態編程。 但是，我想嘗試這種蠻力回溯方法，我從金額中減去硬幣並嘗試找到與該金額匹配的組合，並在金額為 0 時找到組合數組長度的最小值。但是，這個遞歸調用確實未正確檢查所有組合。 請以盡可能少的更改來編輯我的代碼，因為這將幫助我了解在提出回溯解決方案時我做錯了什么。 ...

如何在回溯期間打印路徑？

[英]How to print path during backtracking?

我目前正在研究回溯程序，並被要求打印結果的路徑。 這是一個例子： 假設我們有一個加權圖，由鄰接表 g 表示， 連同起始節點“A”和目標節點“C”，我們的目標是找到邊權重與其路徑的乘積的最大值。 對於這個例子，我們應該找到一條路徑 A -> B -> D -> E -> C， ...

計算 go 上樓梯的方式數的遞歸解決方案

[英]Recursive solution to counting the number of ways you can go up a staircase

我正在嘗試通過遞歸解決“計算到達樓梯第 n 步的方法”的問題。 當給定一些要爬的樓梯時，我必須計算一次爬 1 步或 2 步的爬樓梯方式的數量。 例如，如果有 4 個樓梯，我們將返回 5，因為我們有： 我的代碼當前拋出堆棧溢出異常： 謝謝！ ...