cn.hutool.core.math

Class Combination

java.lang.Object

cn.hutool.core.math.Combination

All Implemented Interfaces:

Serializable

public class Combination
extends Object
implements Serializable

组合，即C(n, m)
排列组合相关类 参考：http://cgs1999.iteye.com/blog/2327664

Since:

4.0.6

Author:

looly

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Combination(String[] datas) 组合，即C(n, m) 排列组合相关类 参考：http://cgs1999.iteye.com/blog/2327664

Method Summary

Modifier and Type	Method and Description
static long	count(int n, int m) Deprecated.
static long	countAll(int n) 计算组合总数，即C(n, 1) + C(n, 2) + C(n, 3)...
static BigInteger	countBig(int n, int m) 计算组合数 C(n, m) 的 BigInteger 精确版本。
static long	countSafe(int n, int m) 安全组合数 long 版本。
List<String[]>	select(int m) 组合选择（从列表中选择m个组合）
List<String[]>	selectAll() 全组合

Methods inherited from class java.lang.Object

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

Constructor Detail

Combination

public Combination(String[] datas)

组合，即C(n, m)
排列组合相关类 参考：http://cgs1999.iteye.com/blog/2327664

Parameters:

datas - 用于组合的数据

Method Detail

count

@Deprecated
public static long count(int n,
                                     int m)

Deprecated.

计算组合数，即C(n, m) = n!/((n-m)! * m!)

注意：此方法内部使用 BigInteger 修复了旧版 factorial 的计算错误， 但最终仍以 long 返回，因此当结果超过 long 范围时仍会溢出。

建议使用 countBig(int, int) 获取精确结果，或使用 countSafe(int, int) 获取安全 long 版本。

Parameters:

n - 总数

m - 选择的个数

Returns:

组合数

countBig

public static BigInteger countBig(int n,
                                  int m)

计算组合数 C(n, m) 的 BigInteger 精确版本。 使用逐步累乘除法（非阶乘）保证不溢出、性能好。

数学定义： C(n, m) = n! / (m! (n - m)!)

优化方式： 1. 利用对称性 m = min(m, n-m) 2. 每一步先乘 BigInteger，再除以当前 i，保证数值不暴涨

Parameters:

n - 总数 n（必须 大于等于 0）

m - 取出 m（必须 大于等于 0）

Returns:

C(n, m) 的 BigInteger 精确值；当 m 大于 n 时返回 BigInteger.ZERO

countSafe

public static long countSafe(int n,
                             int m)

安全组合数 long 版本。

Parameters:

n - 总数 n（必须 大于等于 0）

m - 取出 m（必须 大于等于 0）

若结果超出 long 范围，会抛 ArithmeticException，而非溢出。

Returns:

C(n, m) 的 long 精确值；当 m 大于 n 时返回 0L

countAll

public static long countAll(int n)

计算组合总数，即C(n, 1) + C(n, 2) + C(n, 3)...

Parameters:

n - 总数

Returns:

组合数

select

public List<String[]> select(int m)

组合选择（从列表中选择m个组合）

Parameters:

m - 选择个数

Returns:

组合结果

selectAll

public List<String[]> selectAll()

全组合

Returns:

全排列结果