算法中的数学表示法

Question

我目前在阅读Algorithm Design Manual，但我的数学符号已变得有点生疏。

是什么

是什么意思？

Answer 1

Binomial coefficient？ （也参见combination）

Answer 2

Combination是首先想到的......但没有上下文，对于相同的符号可能有其他含义。

Answer 3

Combination。

Answer 4

这意味着“n选择k”，或者在这种情况下，“a选择b”。它是公式a！/（b！（（a-b）！））的简写。

对不起，我不想要amibuity。 ！意味着阶乘，5！ = 5 * 4 * 3 * 2 * 1等

它用于二项式展开和帕斯卡的三角形。