TOMS515
K subsets of an N set

TOMS515 is a FORTRAN77 library which lists the subsets of size K selected from a set of size N, by Bill Buckles, Matthew Lybanon.

Languages:

TOMS515 is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

SUBSET, a FORTRAN77 library which enumerates combinations, partitions, subsets, index sets, and other combinatorial objects.

Author:

Original FORTRAN77 version by Bill Buckles, Matthew Lybanon. This FORTRAN77 version by John Burkardt.

Reference:

1. Bill Buckles, Matthew Lybanon,
   Algorithm 515: Generation of a Vector from the Lexicographical Index,
   ACM Transactions on Mathematical Software,
   Volume 3, Number 2, June 1977, pages 180-182.

Source Code:

• toms515.f, the source code.

Examples and Tests:

• toms515_prb.f, a sample calling program.
• toms515_prb_output.txt, the output from a run of the sample program.

List of Routines:

• COMB selects a subset of order P from a set of order N.
• BINOM computes the binomial coefficient.

You can go up one level to the FORTRAN77 source codes.