cn.hutool.core.math

Class Arrangement

java.lang.Object

cn.hutool.core.math.Arrangement

All Implemented Interfaces:

Serializable

public class Arrangement
extends Object
implements Serializable

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

Since:

4.0.7

Author:

looly

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Arrangement(String[] datas) 构造

Method Summary

Modifier and Type	Method and Description
static long	count(int n) 计算排列数，即A(n, n) = n!
static long	count(int n, int m) 计算排列数，即A(n, m) = n!
static long	countAll(int n) 计算排列总数，即A(n, 1) + A(n, 2) + A(n, 3)...
Iterable<String[]>	iterate(int m) 返回一个排列的迭代器
List<String[]>	select() 全排列选择（列表全部参与排列）
List<String[]>	select(int m) 从当前数据中选择 m 个元素，生成所有「不重复」的排列（Permutation）。
List<String[]>	selectAll() 生成当前数据的全部不重复排列（长度为 1 至 n 的所有排列）。

Methods inherited from class java.lang.Object

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

Constructor Detail

Arrangement

public Arrangement(String[] datas)

构造

Parameters:

datas - 用于排列的数据

Method Detail

count

public static long count(int n)

计算排列数，即A(n, n) = n!

Parameters:

n - 总数

Returns:

排列数

count

public static long count(int n,
                         int m)

计算排列数，即A(n, m) = n!/(n-m)!

Parameters:

n - 总数

m - 选择的个数

Returns:

排列数

countAll

public static long countAll(int n)

计算排列总数，即A(n, 1) + A(n, 2) + A(n, 3)...

Parameters:

n - 总数

Returns:

排列数

select

public List<String[]> select()

全排列选择（列表全部参与排列）

Returns:

所有排列列表

select

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

从当前数据中选择 m 个元素，生成所有「不重复」的排列（Permutation）。

说明：

• 不允许重复选择同一个元素（即经典排列 A(n, m)）
• 结果中不会出现 ["1","1"] 这种重复元素的情况
• 顺序敏感，因此 ["1","2"] 与 ["2","1"] 都会包含

数量公式：

 A(n, m) = n! / (n - m)!
 

举例：

 datas = ["1","2","3"]
 m = 2
 输出：
 ["1","2"]
 ["1","3"]
 ["2","1"]
 ["2","3"]
 ["3","1"]
 ["3","2"]
 共 6 个（A(3,2)=6）
 

Parameters:

m - 选择的元素个数

Returns:

所有长度为 m 的不重复排列列表

selectAll

public List<String[]> selectAll()

生成当前数据的全部不重复排列（长度为 1 至 n 的所有排列）。

说明：

• 不允许重复选择元素（无 ["1","1"]，无 ["2","2","3"] 这种）
• 包含所有长度 m=1..n 的排列
• 总数量为 A(n,1) + A(n,2) + ... + A(n,n)

举例（datas = ["1","2","3"]）：

 m=1: ["1"], ["2"], ["3"]                             → 3 个
 m=2: ["1","2"], ["1","3"], ["2","1"], ...            → 6 个
 m=3: ["1","2","3"], ["1","3","2"], ["2","1","3"], ...→ 6 个

 总共：3 + 6 + 6 = 15
 

Returns:

所有不重复排列列表

iterate

public Iterable<String[]> iterate(int m)

返回一个排列的迭代器

Parameters:

m - 选择的元素个数

Returns:

排列迭代器