public class Combinatoric
extends java.lang.Object
Constructor and Description |
---|
Combinatoric() |
Modifier and Type | Method and Description |
---|---|
static long |
colexIncFuncRank(int[] a)
Rank of increasing function a[] in colex order
|
static long |
lexCompositionRank(int[] a)
Rank of composition a[] (d balls in r=a.length boxes) in lex order
is mapped to nondecreasing function r^d.
|
static long |
lexIncFuncRank(int[] a,
int r)
Rank of increasing function a[] (r^d) in lex order.
|
static long |
lexNondecFuncRank(int[] a,
int r)
Rank of nondecreasing function a[] (r^d) in lex order.
|
static boolean |
nextNondecFunc(int[] a,
int r)
next nondecreasing function (r^d) in lex order
|
static long |
over(int n,
int m)
Returns the combinatory number of the two number given.
|
public static long over(int n, int m)
n
- first number given.m
- secod number given.public static long colexIncFuncRank(int[] a)
a
- increasing function given.public static long lexIncFuncRank(int[] a, int r)
a
- increasing function given.r
- r value given.public static long lexNondecFuncRank(int[] a, int r)
a
- nondecreasing function given.r
- scalar value given.public static long lexCompositionRank(int[] a)
a
- composition given.public static boolean nextNondecFunc(int[] a, int r)
a
- nondecreasing function function.r
- scalar given.