python中怎么有效快速地计算二项式系数?
2个回答
可以直接使用scipy
>>>from scipy.special import comb
>>>comb(10, 3, exact=True) #精确解
120
>>>comb(10, 3, exact=False) #近似解
120.0
自己写一个也不费事
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
相关主题
python中求两个集合的交集?
1回答
python求笛卡尔积
3回答
轮流射击先中枪的概率题
2回答
图里的强连通成分是什么意思?
1回答
X,Y 独立并且,X~U(0,2)以及Y∼U(1,3)。求max(X,Y) 的期望。
2回答
长尾分布、肥尾分布、重尾分布?
2回答
我们谢绝在回答前讲“生动”的故事。
我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。
我们谢绝答非所问。
我们谢绝自己不会、硬要回答。
我们感激每一个用户在编写答案时的努力与付出!