backtracking

1熱度

1回答

給定一串字，說「OhMy」，保持大寫字母固定（不變），但我們可以改變小寫字母的位置。輸出所有可能的排列。例如。給予「OhMy」應該輸出[ 「OhMy」，「OyMh」] 這裏是我做過什麼： public static List<String> Permutation(String s){ List<String> res = new ArrayList<String>();

-2熱度

1回答

獲取Queens的每個組合？

public class SomeQueens { static Stack<Integer> s= new Stack<Integer>(); static int Solved = 0; static int current = 0; public static int solve(int n) { // n is 8 while(current < n) { //

0熱度

1回答

爲什麼在堆棧仍有元素時跳過「if stack not empty」條件？

我試圖做一個程序來解決八皇后問題，但它保持到最後的回報，當它不應該，並試圖把它放在一個別的，但它從來沒有達到它，即使我最初給它是一個空的堆棧。同樣出於任何原因，我第一次調用top（）函數時，它會返回與上次添加的元素不同的元素，但如果我再次調用它，則會返回正確的元素。所以我想知道問題在哪裏？ bool search(stack<nodo>& board, int n) { nodo q

0熱度

2回答

在Prolog我怎麼可以削減多餘的答案

我在一本字典類節目正在與序言，我的代碼是這樣的： define(car,vehicle). define(car,that). define(car,has). define(car,four). define(car,wheels). define(wheels,round). define(wheels,object). define(wheels,used). define(

0熱度

1回答

回溯算法是否被認爲是啓發式的？

更具體地說，我試圖找出如果下列說法正確的是：每個回溯是一種啓發，但不是每個啓發式是一個回溯。對嗎？因爲我覺得我錯過了一些東西並搞砸了。

10熱度

3回答

回溯和遞歸之間的區別？

回溯和遞歸有什麼區別？該程序如何工作？ void generate_all(int n) { if(n<1) printf("%s\n", ar); else{ ar[n-1]='0'; //fix (n)th bit as '0' generate_all(n-1); //generate all combinations for other

-1熱度

3回答

回溯並找到等於某個值的數組的所有子集k

我早些時候詢問過question，我想我明白了，當我去我的終端代碼時，我又一次完全迷失了。我的問題是我有一些數組說[1,2,3,4]，我需要找到所有可能的組合，將等於目標值5. 我明白這是一個回溯的方法。我無法像在線那樣得到它，很多解決方案都在我頭上，我只需要一個簡單的解釋或者一步一步地追蹤一個非常小的數組來可視化發生的事情。我已經在圖書館度過了最後的12個小時，現在我感到非常沮喪，因爲我無法理

1熱度

2回答

計算迷宮中的uniq路徑數

我知道在矩陣中計算路徑[0,0]到[n，n]的回溯方法。但無法通過動態編程來解決它。是否有可能沒有回溯？你只能移動right或down 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 ` 號路從左上到右下達到4

0熱度

2回答

狀態對象在生成新對象時覆蓋以前的孩子

我在框架中使用回溯來處理帶約束脩剪的圖着色問題。圖形的每個可能的狀態（即，可以放在圖上的顏色的每個組合）由狀態對象表示。該框架要求每個國家生產所有的孩子，選擇最合適的孩子，並重復尋找最佳解決方案，並沿途修剪。我碰到的麻煩是這樣的：當我在一個狀態下調用nextChild（）時，它將由該狀態產生的前一個孩子改變爲剛剛產生的狀態。以下是我認爲是我的代碼的相關部分： public State next

2熱度

2回答

自上而下解析 - Java的

我被分配一個項目，實現自上而下的回溯解析器只包含一個在其重寫規則的RHS非終結符（如的S - > AASB | AASA | ASA）任何語法到目前爲止，我有三種方法，包括main，用於處理檢查輸入字符串的有效性。我的目標是，使用char[][]數組作爲語法，檢查輸入字符串中的每個字符是否符合語法，如果字符串包含在語法中，則返回true。 public class TDBP { pu