算法中的数学符号

Dan*_*Dan 6 algorithm math notation

我目前正在阅读算法设计手册,但我的数学符号已经变得有点生疏了.

是什么

意思?

drd*_*man 12

二项系数?(另见组合)

  • 不要与勒让德符号http://en.wikipedia.org/wiki/Legendre_symbol混淆 (2认同)

ago*_*nst 10

它意味着"n选择k",或者在这种情况下,"a选择b".它是公式a!/(b!((ab)!))的简写.

很抱歉有很多括号,只是不想要差点.!意味着阶乘,5!= 5*4*3*2*1等

它用于二项式扩展,以及Pascal的三角形.