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

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

有没有一些能够得到近似概率精确到3位或者5位小数的快速计算方法
...全文
548 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
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)

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧