magpie.utility

Class DistinctPermutationGenerator

java.lang.Object

magpie.utility.DistinctPermutationGenerator

public abstract class DistinctPermutationGenerator
extends java.lang.Object

Given a list of objects, generate the set of distinct permutations.

Constructor Summary

Constructors

Constructor and Description
DistinctPermutationGenerator()

Method Summary

Modifier and Type	Method and Description
static java.util.Set<double[]>	generatePermutations(double[] originalList) Generate all distinct permutations of an array of doubles.
static java.util.Set<int[]>	generatePermutations(int[] originalList) Generate all distinct permutations of an array of doubles.
static java.util.Set<java.util.List<java.lang.Object>>	generatePermutations(java.util.List<java.lang.Object> originalList) Given a list, generate all permutations that are not equal to each other

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DistinctPermutationGenerator

public DistinctPermutationGenerator()

Method Detail

generatePermutations

public static java.util.Set<java.util.List<java.lang.Object>> generatePermutations(java.util.List<java.lang.Object> originalList)

Given a list, generate all permutations that are not equal to each other

Parameters:

originalList - List to generate permutations of

Returns:

New list

generatePermutations

public static java.util.Set<double[]> generatePermutations(double[] originalList)

Generate all distinct permutations of an array of doubles. Be careful about ensuring elements of the list that are within a certain tolerance are made precisely equal

Parameters:

originalList - List to be permuted

Returns:

All distinct permutations of this list

generatePermutations

public static java.util.Set<int[]> generatePermutations(int[] originalList)

Generate all distinct permutations of an array of doubles.

Parameters:

originalList -

Returns: