小编Ken*_*nny的帖子

结果算法的可能性

我有一个概率问题,我需要在合理的时间内模拟.在简化形式中,我有30个不公平的硬币,每个硬币具有不同的已知概率.然后我想问一些事情,比如"12个将成为头部的概率是多少?",或者"至少5个尾部的概率是多少?".

我知道基本概率理论,所以我知道我可以枚举所有(30选择x)的可能性,但这不是特别可扩展的.最坏的情况(30选择15)有超过1.5亿组合.从计算的角度来看,是否有更好的方法来解决这个问题?

非常感谢任何帮助,谢谢!:-)

algorithm optimization probability probability-theory

18
推荐指数
2
解决办法
3925
查看次数