Package cc.redberry.combinatorics

Enumerating combinations. Provides algorithms for enumerating (without in memory storing) different types of combinations. List of algorithms: IntPermutations Enumerates all permutations of dimension N (N! permutations). IntCombinations Enumerates all combinations of K elements chosen from N (N!/(K!(N-K)!) combinations). IntCombinationsWithPermutations Enumerates all combinations with permutations of K elements chosen from N (N!/(N-K)! combinations). IntDistinctTuples Enumerates all distinct N-tuples, which can be chosen from N sets of integers. IntTuples Enumerates all N-tuples, which can be chosen from N sets of integers of the form array_i = [0, 1, 2, ..., K_i]. IntPermutationsWithPriority Enumerates all permutations of dimension N (N! permutations) and allows to affect on the enumeration order. IntCompositions Enumerates all integer compositions.

Since:

1.0

Interface Summary

Interface	Description
CombinatorialIterator<T>	Combinatorial iterator.
Combinatorics.ArrayFactory<T>
IntCombinatorialPort	This interface is common for all combinatorial iterators.

Class Summary

Class	Description
Combinatorics	This class provides factory and utility methods for combinatorics infrastructure.
Combinatorics.GenericFactory<T>
Combinatorics.TIterator<T>
Combinatorics.TTIterator<T>
IntCombinations	Iterator over all unordered combinations (i.e.
IntCombinationsWithPermutations	Iterator over over all possible unique combinations with permutations (i.e.
IntCombinatorialIterator
IntCombinatorialPort.Iterator
IntCompositions	Iterator over all compositions of specified integer into N parts.
IntDistinctTuples	Iterator over all distinct N-tuples, which can be chosen from N sets of integers.
IntPermutations	Iterator over all possible permutations.
IntPermutationsWithPriority	Iterator over all possible permutations of specified that allows to adjust the "niceness" of particular permutations, such they will appear earlier in the iteration if iterator was reset via IntPermutationsWithPriority.reset().
IntPermutationsWithPriority.PermutationPriorityTuple
IntTuples	Iterator over all N-tuples (not necessary to be distinct), which can be chosen from N arrays of integers of the form arrayi = [0, 1, 2, ..., Ki].