社区
数据结构与算法
帖子详情
排列组合概率的快速近似计算问题
Smile_Tiger
2014-10-29 02:42:22
针对某个概率问题需要用到排列组合,但排列组合计算通常会牵涉到大数乘法,很是麻烦,但是经过概率计算的除法一除,结果就是一个 0到1之间的一个小数。
有没有一些能够得到近似概率精确到3位或者5位小数的快速计算方法
...全文
587
3
打赏
收藏
排列组合概率的快速近似计算问题
针对某个概率问题需要用到排列组合,但排列组合计算通常会牵涉到大数乘法,很是麻烦,但是经过概率计算的除法一除,结果就是一个 0到1之间的一个小数。 有没有一些能够得到近似概率精确到3位或者5位小数的快速计算方法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)
组合方程的近似算法
在进行组合数的计算时,如果数值比较大,则计算起来很麻烦的,用斯特林公式逼近也需要很多步骤。 特别的,如果在组合数的总元素的取出元素有一个是未知数时,计算就没法用公式了。 所以我在这里公布一个近似算法给大家: 1.对于方程C(n,x)=a,求取出元素x,近似算法是:x=ln(a)*ln(a)/n 举例:求C(10,x)=250,我们知道C(10,5)=252,也就是x=5,套用公式:
人工智能数学基础--
概率
与统计2:
排列组合
的表示方法、二项式系数及斯特林近似
本文介绍了
概率
统计
排列组合
、二项式系数知识以及斯特林近似表示,都是
概率
统计的入门知识。
近似法
概率
潮流
电力系统中不确定因素的增加使得
概率
潮流成为研究热点之一。从
概率
潮流算法原理的角度出发,将电力系统
概率
潮流算法分为模拟法、近似法和解析法3类,对各算法的研究现状和发展进行了综述和总结,并对各类算法的发展趋势提供了分析思路。
概率
潮流与确定性潮流本质上的区别在于输入变量的不确定性,计算目标是合理反映随机分布本身的
概率
特性对于系统潮流的影响,因此,
概率
潮流的研究目的可概括为随机变量的
概率
输入及其对潮流输出的
概率
贡献。
用Pyhon自带的 itertools 模块实现 组合、排列、组合(放回)、排列(放回),并计算每种情况出现的
概率
之所以想起来itertools,是看到了这么一个题目 题目是英文的,里面废话有点多,简单而言就是: 假设有一组只由0和1构成字符串,你可以随便猜3次,每次告诉你猜对了多少位。 然后
问题
来了,你要结合你这三次猜测结果,说说满足这个条件的字符串最多存在几个。 试着用python3写了一下解法: # 载入数据 x = '6 3' length,trytimes = [int(i) for ...
概率
论与计数原理:从组合到
概率
的计算
本文深入探讨了
概率
论中的组合数学原理和计算方法,详细介绍了排列、组合以及二项式系数的概念和应用。通过实际案例,如洗牌
问题
和生日
概率
问题
,展示了这些数学工具如何应用于现实世界中的
概率
计算,以及如何通过计数原理解决组合
问题
。文章还讨论了自然对数和指数函数在
概率
计算中的重要性,以及它们在简化数学计算中的作用。
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章