我需要计算在Python combinatorials(NCR),但无法找到的功能做在math,numpy或stat 图书馆.类似于类型函数的东西:
comb = calculate_combinations(n, r)
我需要可能的组合数量,而不是实际的组合,所以itertools.combinations我不感兴趣.
最后,我想避免使用阶乘,因为我将计算组合的数字可能变得太大而且阶乘将变得非常可怕.
这似乎是一个非常容易回答的问题,但是我被淹没在关于生成所有实际组合的问题中,这不是我想要的.:)
非常感谢
这是一个愚蠢有趣的问题:
假设我们必须执行一个简单的操作,我们需要一半的变量值.有通常这样做的方法有两种:
y = x / 2.0;
// or...
y = x * 0.5;
假设我们正在使用语言提供的标准运算符,哪一个具有更好的性能？
我猜测乘法通常更好,所以当我编码时我会坚持这一点,但我想证实这一点.
虽然我个人对Python 2.4-2.5 的答案感兴趣,但也可以发布其他语言的答案!如果您愿意,也可以随意发布其他更好的方式(比如使用按位移位运算符).