Class PermutationGenerator

java.lang.Object
  PermutationGenerator

public class PermutationGenerator
extends java.lang.Object

Classe que gera as permutacoes para o backtracking. Esta classe foi adaptada. A classe original pode ser encontrada em: http://www.koders.com/java/fid8F9955893DACC01E6F9CB30A1F266F85B480F425.aspx O autor se chama Michael Gilleland.

Constructor Summary

PermutationGenerator(int n)
Constri a classe com um parametro n, que o nmero de elementos.

Method Summary

int[]	getNext() Retorna a prxima permutao.
java.math.BigInteger	getNumLeft() Retorna o nmero de permutaes restante.
java.math.BigInteger	getTotal() Retorna o nmero total de permutaes.
boolean	hasMore() Retorna true se h mais permutaes, false caso contrrio.
void	reset() Faz um reset.

Methods inherited from class java.lang.Object

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

Constructor Detail

PermutationGenerator

public PermutationGenerator(int n)

Constri a classe com um parametro n, que o nmero de elementos.

Parameters:

n -

Method Detail

reset

public void reset()

Faz um reset.

getNumLeft

public java.math.BigInteger getNumLeft()

Retorna o nmero de permutaes restante.

Returns:

getTotal

public java.math.BigInteger getTotal()

Retorna o nmero total de permutaes.

Returns:

hasMore

public boolean hasMore()

Retorna true se h mais permutaes, false caso contrrio.

Returns:

getNext

public int[] getNext()

Retorna a prxima permutao.

Returns: