算法中的数学符号

【问题标题】：Mathematical notation in algorithms算法中的数学符号
【发布时间】：2010-11-14 11:29:58
【问题描述】：

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

做什么

是什么意思？

【问题讨论】：

【解决方案1】：

它的意思是“n 选择 k”，或者在本例中是“a 选择 b”。它是公式 a!/(b!((a-b)!)) 的简写。

对不起，括号里的东西太多了，只是不想混淆。！表示阶乘，5！ = 5*4*3*2*1 等

用于二项式展开，以及帕斯卡三角。

【讨论】：

【解决方案2】：

Combination.

【讨论】：

【解决方案3】：

Binomial coefficient? （另见combination）

【讨论】：

【解决方案4】：

Combination 是首先想到的……但如果没有上下文，同样的符号可能还有其他含义。

【讨论】：