com.phloc.commons.math

Class CombinationGeneratorFlexible<DATATYPE>

java.lang.Object

com.phloc.commons.math.CombinationGeneratorFlexible<DATATYPE>

Type Parameters:

DATATYPE - Element type

@Immutable
public final class CombinationGeneratorFlexible<DATATYPE>
extends Object

Utility class for generating all possible combinations of elements for a specified number of available slots. Duplicates in the passed elements will not deliver duplicate result solutions. This implementation is flexible in terms of handling the slots. This means it will also return result sets where not all slots are filled.

Author:

Boris Gregorcic, Philip Helger

Constructor Summary

Constructors

Constructor and Description
CombinationGeneratorFlexible(int nSlotCount, boolean bAllowEmpty) Ctor

Method Summary

Methods

Modifier and Type	Method and Description
Set<List<DATATYPE>>	getCombinations(List<DATATYPE> aElements) Generate all combinations without duplicates.
static <DATATYPE> Set<List<DATATYPE>>	getCombinations(List<DATATYPE> aElements, boolean bAllowEmpty)
static <DATATYPE> void	iterateAllCombinations(List<DATATYPE> aElements, boolean bAllowEmpty, INonThrowingRunnableWithParameter<List<DATATYPE>> aCallback)
void	iterateAllCombinations(List<DATATYPE> aElements, INonThrowingRunnableWithParameter<List<DATATYPE>> aCallback) Iterate all combination, no matter they are unique or not.

Methods inherited from class java.lang.Object

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

Constructor Detail

CombinationGeneratorFlexible

public CombinationGeneratorFlexible(@Nonnegative
                            int nSlotCount,
                            boolean bAllowEmpty)

Ctor

Parameters:

nSlotCount - the number of slots to use

bAllowEmpty - whether or not to include an empty result set (no slot filled)

Method Detail

iterateAllCombinations

public void iterateAllCombinations(@Nonnull
                          List<DATATYPE> aElements,
                          @Nonnull
                          INonThrowingRunnableWithParameter<List<DATATYPE>> aCallback)

Iterate all combination, no matter they are unique or not.

Parameters:

aElements - List of elements.

aCallback - Callback to invoke

getCombinations

@Nonnull
@ReturnsMutableCopy
public Set<List<DATATYPE>> getCombinations(@Nonnull
                                                             List<DATATYPE> aElements)

Generate all combinations without duplicates.

Parameters:

aElements - the elements to distribute to the specified slots (may be empty!)

Returns:

a set of slot allocations representing all possible combinations

iterateAllCombinations

public static <DATATYPE> void iterateAllCombinations(@Nonnull
                                     List<DATATYPE> aElements,
                                     boolean bAllowEmpty,
                                     @Nonnull
                                     INonThrowingRunnableWithParameter<List<DATATYPE>> aCallback)

getCombinations

@Nonnull
@ReturnsMutableCopy
public static <DATATYPE> Set<List<DATATYPE>> getCombinations(@Nonnull
                                                                        List<DATATYPE> aElements,
                                                                        boolean bAllowEmpty)