org.beryx.streamplify.shared

Class Unranking

java.lang.Object

org.beryx.streamplify.shared.Unranking

public class Unranking
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Unranking()

Method Summary

Modifier and Type	Method and Description
static int[]	unrankCombination(int n, int k, java.math.BigInteger count, java.math.BigInteger index) /** Unranks the combination with the given BigInteger index.
static int[]	unrankCombination(int n, int k, long count, long index) Unranks the combination with the given long index.

Methods inherited from class java.lang.Object

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

Constructor Detail

Unranking

public Unranking()

Method Detail

unrankCombination

public static int[] unrankCombination(int n,
                                      int k,
                                      long count,
                                      long index)

Unranks the combination with the given long index.
This implementation uses the UNRANKCOMB-D algorithm introduced in: Kokosinski, Zbigniew, and Ikki-Machi Tsuruga. "Algorithms for unranking combinations and other related choice functions." (1995).

Parameters:

n - the total number of elements in the set

k - the number of elements taken

count - the number of k-combinations

index - the index of the combination to be unranked

Returns:

the combination corresponding to the given index

unrankCombination

public static int[] unrankCombination(int n,
                                      int k,
                                      java.math.BigInteger count,
                                      java.math.BigInteger index)

/** Unranks the combination with the given BigInteger index. This implementation uses the UNRANKCOMB-D algorithm introduced in: Kokosinski, Zbigniew, and Ikki-Machi Tsuruga. "Algorithms for unranking combinations and other related choice functions." (1995).

Parameters:

n - the total number of elements in the set

k - the number of elements taken

count - number of k-combinations

index - the index of the combination to be unranked

Returns:

the combination corresponding to the given index