ISO module for binomial coefficients, etc.
davea at ieee.org
Sun Jan 24 13:07:55 CET 2010
> Before I go off to re-invent a thoroughly invented wheel, I thought
> I'd ask around for some existing module for computing binomial
> coefficient, hypergeometric coefficients, and other factorial-based
> combinatorial indices. I'm looking for something that can handle
> fairly large factorials (on the order of 10000!), using floating-point
> approximations as needed, and is smart about optimizations,
> memoizations, etc.
You do realize that a standard. python floating point number cannot
possibly approximate a number like 10000! Better use longs.
I'd check out the gamma function, which matches factorial for integer
arguments (plus or minus 1).
More information about the Python-list