排列组合概率的快速近似计算问题

Smile_Tiger 2014-10-29 02:42:22
针对某个概率问题需要用到排列组合,但排列组合计算通常会牵涉到大数乘法,很是麻烦,但是经过概率计算的除法一除,结果就是一个 0到1之间的一个小数。

有没有一些能够得到近似概率精确到3位或者5位小数的快速计算方法
...全文
265 点赞 收藏 3
写回复
3 条回复
cnmhx 2014年10月31日
用斯特林函数逼近。
回复 点赞
Smile_Tiger 2014年10月31日
内容很丰富,很复杂。。。 http://wenku.baidu.com/view/e1d006659b6648d7c1c74604.html
回复 点赞
Tiger_Zhao 2014年10月29日
概率的分子分母都是排列组合数?
那就展开,用双变量同步循环,累乘 分子变量/分母变量。

比如 (1*2*3)/(4*5*6)
变成 (1/4)*(2/5)*(3/6)
回复 点赞
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.0w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
社区公告
暂无公告