org.metacsp.utility

Class Permutation

java.lang.Object

org.metacsp.utility.Permutation

public class Permutation
extends java.lang.Object

Generates r-permutations of n integers without repetition. The algorithm is from Applied Combinatorics, by Alan Tucker. Based on code from koders.com.

Author:

Federico Pecora

Constructor Summary

Constructors

Constructor and Description
Permutation(int n, int r) Instantiates a new permutation object for r-permutations of n integers.

Method Summary

Modifier and Type	Method and Description
boolean	hasNext() Assess whether there is another permutation.
static void	main(java.lang.String[] args)
int[]	next() Get the next permutation.

Methods inherited from class java.lang.Object

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

Constructor Detail

Permutation

public Permutation(int n,
                   int r)

Instantiates a new permutation object for r-permutations of n integers.

Parameters:

n - Number of integers available.

r - Size of permutations.

Method Detail

hasNext

public boolean hasNext()

Assess whether there is another permutation.

Returns:

true iff there is another permutation.

next

public int[] next()

Get the next permutation.

Returns:

The next permutation, null if none exists.

main

public static void main(java.lang.String[] args)