org.metacsp.utility

Class Binomial

java.lang.Object

org.metacsp.utility.Binomial

public class Binomial
extends java.lang.Object

Computes binomial(N, K) using Pascal's identity (binomial(n, k) = binomial(n-1, k-1) + binomial(n-1, k)) and dynamic programming.

Author:

Robert Sedgewick and Kevin Wayne (Princeton University, Dept. of Computer Science)

Constructor Summary

Constructors

Constructor and Description
Binomial()

Method Summary

Modifier and Type	Method and Description
static long	binomial(int N, int K)

Methods inherited from class java.lang.Object

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

Constructor Detail

Binomial

public Binomial()

Method Detail

binomial

public static long binomial(int N,
                            int K)