非常感谢。我很困惑开发一项学术工作(n 国际象棋皇后),所有递归线程都会生成正确的结果,但我试图将解决方案(具有多行的列的整数数组)存储在 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]
最佳答案
您不断地将相同的、唯一的数组添加到列表中。因此,您最终会在列表中得到对同一数组的 N 个引用。
如果您想记住所有中间值,则需要在将数组添加到列表之前复制该数组。
关于java arraylist 添加替换而不是添加,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41050615/