Popular Posts
Build an OpenVPN server on android device Preparation An android device, in this case, Sony xperia Z is used Root permission required Linux Deploy for deploy i... ADD ... THEN ... UNTIL ... data: begin of SERIES, N1 type I value 10, N2 type I value 20, N3 type I value 30, N4 type I value 40, ... Install subversion with apache server on linux (ubuntu) # 更新 apt package sudo apt-get update # 安裝 package sudo apt-get install subversion apache2 libapache2-svn apache2-utils # 建立 svn 資料夾 sudo...
Stats
Permutation
package bruce.math;

import java.math.BigDecimal;

public class Permutation {
    public static BigDecimal H(int n, int m) throws IllegalArgumentException {
        return C(n + m - 1, m);
    }

    public static BigDecimal P(int n, int m) throws IllegalArgumentException {
        return C(n, m).multiply(factorial(m));
    }

    public static BigDecimal C(int n, int m) throws IllegalArgumentException {
        if (n < m)
            throw new IllegalArgumentException("n must great equal than m.");
        return factorial(n).divide(factorial(n - m).multiply(factorial(m)));
    }

    public static BigDecimal factorial(int num) throws IllegalArgumentException {
        if (num < 0)
            throw new IllegalArgumentException("num must great than zero.");
        return num <= 1 ? new BigDecimal(1) : factorial(num - 1).multiply(new BigDecimal(num));
    }
}