cusack.hcg.graph.algorithm.util

Class Combinatorics

java.lang.Object

cusack.hcg.graph.algorithm.util.Combinatorics

public class Combinatorics
extends java.lang.Object

Class with general Combinatorixs functions

Author:

mark.powers - 6/23/2017

Constructor Summary

Constructors

Constructor and Description
Combinatorics()

Method Summary

Modifier and Type	Method and Description
static int	binom(int n, int k) Calculates (n choose k)
static int	countOddPartitions(int n, int k) Computes the number of partitions of n size k that do not have any even elements
static int	countPartitionsBottomUp(int m, int n) Calculates the number of odd partitions of m of size n
static long	factorial(int n) Calculates n!

Methods inherited from class java.lang.Object

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

Constructor Detail

Combinatorics

public Combinatorics()

Method Detail

binom

public static int binom(int n,
                        int k)

Calculates (n choose k)

factorial

public static long factorial(int n)

Calculates n!

countPartitionsBottomUp

public static int countPartitionsBottomUp(int m,
                                          int n)

Calculates the number of odd partitions of m of size n

countOddPartitions

public static int countOddPartitions(int n,
                                     int k)

Computes the number of partitions of n size k that do not have any even elements