python中计算二项式系数?

  数学 离散数学 概率分布 Python    浏览次数:8014        分享
0

python中怎么有效快速地计算二项式系数?

 

xiaojr   2018-08-09 22:49



   2个回答 
3

可以直接使用scipy

>>>from scipy.special import comb
>>>comb(10, 3, exact=True) #精确解
120
>>>comb(10, 3, exact=False) #近似解
120.0


SofaSofa数据科学社区DS面试题库 DS面经

strong.man   2018-08-10 22:40

2

自己写一个也不费事

def binom_coef(n, k):
    result = 1
    for i in range(n-k+1, n+1):
        result *= i
    for i in range(1, k+1):
        result /= i
    return result

例子

>>>binom_coef(5, 2)
10.0
>>>binom_coef(6, 1)
6.0


SofaSofa数据科学社区DS面试题库 DS面经

岛歌   2018-08-10 22:22



  相关讨论

python里如何判断一个集合是另一个集合的子集?

python中求两个集合的交集?

离散数学中偏序是什么意思?

python求笛卡尔积

关于边的个数的图论问题

无环图和树有什么区别?

为什么图的拉普拉斯矩阵的最小特征值一定是0?

轮流射击先中枪的概率题

如何通俗地解释中餐馆过程(Chinese restaurant process)?

图里的强连通成分是什么意思?

  随便看看

KNN中K值的选择

numpy里的无穷大np.inf到底是多大呢?

如何检验两个样本是同分布的?

激活函数RELU在0点的导数是多少?

模型调参时常用到的Grid Search是什么意思?