python中计算二项式系数？

  数学 离散数学 概率分布 Python    浏览次数： 244
  面试中常见简答题？
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面经 问答 实战

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面经 问答 实战

岛歌   2018-08-10 22:22



  相关主题

python求笛卡尔积   3回答

python中求两个集合的交集？   1回答

如何通俗地解释中餐馆过程（Chinese restaurant process）？   1回答

生成两组不独立的标准正态分布随机数   1回答

python产生服从常用概率分布的随机数   1回答

二项分布的正态近似   2回答

两个独立的正态随机变量的乘积服从什么分布？   1回答

均匀分布的上限的最大似然估计   1回答

机器学习中，数据的分布是指什么呢？   1回答

现实生活中有哪些例子是服从帕累托分布的？   1回答

python中实现box-cox变换的函数？   1回答

关于高斯混合模型的分布的疑问   3回答

回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单，你自己想”、“书上有的，你认真看”这类的回答；如果你认为对方的提问方式或者内容不妥，你可以直接忽略该问题，不用进行任何作答，甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出！