Question

非常感谢。我很困惑开发一个学术工作，（国际象棋皇后），所有递归线程产生正确的结果，但我试图存储解决方案（具有多个行的列的整数数组）， ArrayList，但我的问题是arraylist的方法add（）替换arraylist的内容而不是添加一个新的，我想这是一个与实例相关的问题，但我不知道如何解决它。当然是一个愚蠢的事实，因为我的Java水平很差。非常感谢你看看!!。

package preda2.package_Preda_Reinas;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;

public class Vuelta_atras_reinas {

    ArrayList<Integer[]> vector_solucion = new ArrayList<>(); 

    public void reinas(Integer s[],Integer n,Integer k)  {                
        s[k] = 0;
        while (s[k]<= n-1) 
        {
            s[k]++;           
            if(computable(s,k))
            {              
                if(k==(n-1))
                {                    
                    vector_solucion.add(s);                    
                    System.out.println("solución encontrada: "+Arrays.toString(s));                    
                    for(int i=0;i<vector_solucion.size();i++)
                    {  
                        System.out.println("Size: "+vector_solucion.size()+" ["+i+"]"+Arrays.toString((Integer[]) vector_solucion.get(i)));
                    }                       
                }
                else reinas(s,n,k+1);
            }             
        }        
    }
    public boolean computable(Integer s[],Integer k)
      {        
          for(Integer i=0;i<=k-1;i++)
          {
            //  System.out.println("s[i] es "+s[i]+" s[k] es "+s[k]+" Math.abs(s[i]-s[k])es "+Math.abs(s[i]-s[k])+" Math.abs(i-k) es "+Math.abs(i-k));
              if(s[i] == s[k] || (Math.abs(s[i]-s[k])==Math.abs(i-k)))
                  return false;
          }
          return true;
      }    

}

我用其他类的方法main调用函数reinas：

Vuelta_atras_reinas Vuelta_atras_reinas_Bi = new Vuelta_atras_reinas();        
Integer s[]= new Integer[4];
Vuelta_atras_reinas_Bi.reinas(s,4,0);

结果是：

solución encontrada: [2, 4, 1, 3]
Size: 1 [0][2, 4, 1, 3]
solución encontrada: [3, 1, 4, 2]
Size: 2 [0][3, 1, 4, 2] <--- It must be [2,4,1,3]
Size: 2 [1][3, 1, 4, 2]

Answer 1

您不断在列表中添加相同的唯一数组。因此，您最终会对列表中的相同数组进行N次引用。

如果要记住所有中间值，则需要在将数组添加到列表之前复制该数组。

java arraylist add替换添加

1 个答案: