当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


R combn 生成 n 个元素的所有组合,一次取 m 个


R语言 combn 位于 utils 包(package)。

说明

一次生成x 中采用m 的元素的所有组合。如果x 是正整数,则返回一次采用mseq(x) 元素的所有组合。如果参数 FUN 不是 NULL ,则将参数给定的函数应用于每个点。如果 simple 为 FALSE,则返回一个列表;否则返回 array ,通常是 matrix 。如果指定,... 将原封不动地传递给 FUN 函数。

用法

combn(x, m, FUN = NULL, simplify = TRUE, ...)

参数

x

组合的向量源,或 x <- seq_len(n) 的整数 n

m

可供选择的元素数量。

FUN

应用于每个组合的函数;默认 NULL 表示身份,即返回组合(长度为 m 的向量)。

simplify

逻辑指示结果是否应简化为 array (通常为 matrix );如果为 FALSE,则该函数返回 list 。请注意,当默认情况下使用 simplify = TRUE 时,结果的维度仅由 FUN(1st combination) 确定(出于效率原因)。如果 FUN(u) 的长度不是恒定的,这将严重失败。

...

可选地,FUN 的进一步参数。

细节

接受因子x

listarray ,请参阅上面的 simplify 参数。在后一种情况下,身份 dim(combn(n, m)) == c(m, choose(n, m)) 成立。

例子

combn(letters[1:4], 2)
(m <- combn(10, 5, min))   # minimum value in each combination
mm <- combn(15, 6, function(x) matrix(x, 2, 3))
stopifnot(round(choose(10, 5)) == length(m), is.array(m), # 1-dimensional
          c(2,3, round(choose(15, 6))) == dim(mm))

## Different way of encoding points:
combn(c(1,1,1,1,2,2,2,3,3,4), 3, tabulate, nbins = 4)

## Compute support points and (scaled) probabilities for a
## Multivariate-Hypergeometric(n = 3, N = c(4,3,2,1)) p.f.:
# table.mat(t(combn(c(1,1,1,1,2,2,2,3,3,4), 3, tabulate, nbins = 4)))

## Assuring the identity
for(n in 1:7)
 for(m in 0:n) stopifnot(is.array(cc <- combn(n, m)),
                         dim(cc) == c(m, choose(n, m)),
                         identical(cc, combn(n, m, identity)) || m == 1)

作者

Scott Chasalow wrote the original in 1994 for S; R package combinat and documentation by Vince Carey stvjc@channing.harvard.edu; small changes by the R core team, notably to return an array in all cases of simplify = TRUE, e.g., for combn(5,5).

参考

Nijenhuis, A. and Wilf, H.S. (1978) Combinatorial Algorithms for Computers and Calculators; Academic Press, NY.

也可以看看

choose 用于快速计算组合数量。 expand.grid 用于根据因子或向量的所有组合创建 DataFrame 。

相关用法


注:本文由纯净天空筛选整理自R-devel大神的英文原创作品 Generate All Combinations of n Elements, Taken m at a Time。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。