通過回溯算法設置Java功能

Question

我似乎有一個關於使用回溯實現功率集算法的問題。我想要實現的是相當簡單的，生成任何給定數字的功率集： Ex。 [1 2 3] => [1] [2] [3]; [1,2] [1,3] [2,3]; [1,2,3]

我的算法使用堆棧來放置數字，它將數字添加到堆棧併發送它們進行計算。代碼如下：

public int calculatePowerSet(int x, LinkedList<Integer> arr) 
{ 
    int size = 1; 
    int nrOfTimes=0; 
    int calculate =0; 
    boolean goOn=true; 
    Stack<Integer> stack = new Stack<Integer>(); 
    int k=0, len = arr.size(); 
    double temp=0.0f; 
    while(size<=len) 
    { 
     goOn=true; 
     stack.push(arr.get(0)); 
     k = arr.indexOf(stack.peek()); 
     temp = size; //ignore these as they are for calculating time 
     temp/=len;  //ignore these as they are for calculating time 
     temp*=100;  //ignore these as they are for calculating time 
     setPowerSetPrecentage((int)temp); 
     while(goOn) 
     { 
      if(isStopProcess())return 0; 
      if((k==len)&&(stack.size()==0)) goOn=false; 
      else if(stack.size()==size) 
      { 
       String sign = ""; 
       if((stack.size()%2)==0) sign="+"; 
       else sign="-"; 
       calculate =calculateSets(stack.toArray(), sign, calculate, x); 
       k = arr.indexOf(stack.pop())+1; 
      } 
      else if(k==len) 
       k = arr.indexOf(stack.pop())+1; 
      else 
      { 
       prepereStack(stack,arr.get(k)); 
       k++; 
      } 
     } 
     size++; 
    } 
    return calculate; 
} 

這裏是計算方法：

private int calculate(int[] arr2, int x) 
{ 
     int calc=1; 

     float rez = 0; 
     for(int i=0;i<arr2.length;i++) 
      calc*=arr2[i]; 
     rez = (float)(x/calc); 
     calc = (int) (rez+0.5d); 
     return calc; 
} 

代碼似乎所有數字婁20被完美的工作，但在那之後我似乎得到錯誤的結果。我無法通過數字手動檢查，因爲有數百種組合。例如，對於25個數字的一​​個輸入，我應該得到1229的結果，而不是我得到1249.我不確定我錯過了什麼，因爲我認爲該算法應該在理論上工作，所以如果有人有任何建議，將是偉大的。

Answer 1

我會建議從你的計算中分離出發電機組的代。雖然有一些非常有效的發電機組算法，但我建議保持它非常簡單，直到您需要提高效率。

private void forEachSet(List<Integer> currentSet, List<Integer> rest) { 
    if (rest.isEmpty()) { 
     process(currentSet); 
    } else { 
     Integer nextInt = rest.remove(0); 
     forEachSet(currentSet, rest); 
     currentSet.add(nextInt); 
     forEachSet(currentSet, rest); 
     current.remove(nextInt); 
     rest.add(nextInt); 
    } 
} 

public forEachSet(List<Integer> set) { 
    forEachSet(new ArrayList<>(), new ArrayList<>(set)); 
}