[英]Java - Permutation of ArrayList elements (Integer) - Can't get it to work properly
我一直在四處尋找解決我的問題。 我解決了很多問題,但是這個問題仍然困擾着我:S很長一段時間我沒有接觸過Java編程(一般的編程)所以請在那里理解! ;)
我的目標是從整數數組中獲得所有組合。 當我使用以下代碼,應用於整數{1,2,3,4}的測試數組時,我希望:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
2 1 3 4
2 1 4 3
(......)
但這就是我得到的
1 2 3 4
1 2 3 4 4 3
1 2 3 4 4 3 3 2 4
有人有線索,建議甚至解決方案嗎? 提前致謝!
public class Calculation{
(...)
public void Permute(ArrayList<Integer> soFar,ArrayList<Integer> rest){
if(rest.isEmpty()) this.fillMatrice(convertIntegers(soFar)); // there it goes in a previously created arrow of int
else{
for(int k=0;k<rest.size();k++){
ArrayList<Integer> next=new ArrayList<Integer>();
next=soFar;
next.add(rest.get(k));
ArrayList<Integer> remaining=new ArrayList<Integer>();
List<Integer> sublist = rest.subList(0, k);
for(int a=0;a<sublist.size();a++) remaining.add(sublist.get(a));
sublist = rest.subList(k+1,rest.size());
for(int a=0;a<sublist.size();a++) remaining.add(sublist.get(a));
Permute(next,remaining);
}
}
}
public static ArrayList<Integer> convertArray(int[] integers){
ArrayList<Integer> convArray=new ArrayList<Integer>();
for(int i=0;i<integers.length;i++) convArray.add(integers[i]);
return convArray;
}
public static int[] convertIntegers(List<Integer> integers){
int[] ret = new int[integers.size()];
for(int i=0;i<ret.length;i++) ret[i]=integers.get(i).intValue();
return ret;
}
public Calculation() {
(...)
ArrayList<Integer> soFar=new ArrayList<Integer>();
int[] test={1,2,3,4};
Permute(soFar,convertArray(test));
}
嘗試這個,它似乎工作,它使用遞歸。
public class Permute {
public static List<List<Integer>> permute(Integer...myInts){
if(myInts.length==1){
List<Integer> arrayList = new ArrayList<Integer>();
arrayList.add(myInts[0]);
List<List<Integer> > listOfList = new ArrayList<List<Integer>>();
listOfList.add(arrayList);
return listOfList;
}
Set<Integer> setOf = new HashSet<Integer>(Arrays.asList(myInts));
List<List<Integer>> listOfLists = new ArrayList<List<Integer>>();
for(Integer i: myInts){
ArrayList<Integer> arrayList = new ArrayList<Integer>();
arrayList.add(i);
Set<Integer> setOfCopied = new HashSet<Integer>();
setOfCopied.addAll(setOf);
setOfCopied.remove(i);
Integer[] isttt = new Integer[setOfCopied.size()];
setOfCopied.toArray(isttt);
List<List<Integer>> permute = permute(isttt);
Iterator<List<Integer>> iterator = permute.iterator();
while (iterator.hasNext()) {
List<java.lang.Integer> list = iterator.next();
list.add(i);
listOfLists.add(list);
}
}
return listOfLists;
}
public static void main(String[] args) {
List<List<Integer>> permute = permute(1,2,3,4);
System.out.println(permute);
}
}
如果您不喜歡List>,可以使用list.antil.Collections和java.util.Arrays中的list和static方法中的方法輕松地從數組更改為list。
您可以嘗試使用Recursion
來解決此問題:
public static void printPermutations(int[] n, int[] Nr, int idx) {
if (idx == n.length) { //stop condition for the recursion [base clause]
System.out.println(Arrays.toString(n));
return;
}
for (int i = 0; i <= Nr[idx]; i++) {
n[idx] = i;
printPermutations(n, Nr, idx+1); //recursive invokation, for next elements
}
}
可以從以下鏈接獲得更多信息: 組合:生成所有“狀態” - 數組組合
您也可以在這里復制相同的邏輯。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.