blob: b0cc54168dcfac0f0551b0102569b5df4175f141 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
|
import java.util.ArrayList;
public class Permutation
{
public static ArrayList<ArrayList<Integer>> permutation(final ArrayList<Integer> olist)
{
ArrayList<Integer> list = new ArrayList<Integer>();
for(Integer i : olist)
{
list.add(i);
}
//System.out.println("[ME]Permutateing " + list);
ArrayList<ArrayList<Integer>> output = new ArrayList<ArrayList<Integer>>();
//System.out.println("[ME] Size is " + list.size());
if(list.size() <= 1)
{
output.add(list);
}
else
{
ArrayList<Integer> newlist = list;
for(Integer i=0; i < list.size(); i++)
{
//System.out.println("[ME]First element for this permutation is " + newlist.get(0));
Integer firstEntry = newlist.remove(0);
for(ArrayList<Integer> l : permutation(newlist))
{
//System.out.println("[ME]This arraylist" + l);
ArrayList<Integer> tmp1 = new ArrayList<Integer>();
//ArrayList<Integer> tmp2 = new ArrayList<Integer>();
tmp1.add(firstEntry);
for(Integer i2 : l)
{
tmp1.add(i2);
//tmp2.add(i2);
}
//tmp2.add(firstEntry);
//System.out.println("[ME] This full permutation is " + tmp1 + ", i is " + i + " and size is " + list.size());
output.add(tmp1);
//output.add(tmp2);
}
newlist.add(firstEntry);
}
}
//System.out.println("[ME] Returning " + output);
return output;
}
}
|
