dev.nm.combinatorics

Class Twiddle<T>

java.lang.Object

dev.nm.combinatorics.Twiddle<T>

All Implemented Interfaces:

Iterable<Set<T>>

public class Twiddle<T>
extends Object
implements Iterable<Set<T>>

Generates all combinations of M elements drawn without replacement from a set of N elements. This routine may be used in two ways:

• To generate all combinations of M out of N objects;
• To generate all sequences of 0's and 1's containing M 1's.

See Also:

"Chase, Phillip J, "Algorithm 382: Combinations of M out of N Objects [G6]", Communications of the Association for Computing Machinery 13:6:368 (1970)."

Constructor Summary

Constructors

Constructor and Description
Twiddle(Collection<T> all, int m)

Method Summary

Modifier and Type	Method and Description
Iterator<Set<T>>	iterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Twiddle

public Twiddle(Collection<T> all,
               int m)

Method Detail

iterator

public Iterator<Set<T>> iterator()

Specified by:

iterator in interface Iterable<Set<T>>