【问题标题】:Calculating cumulating probabilities计算累积概率
【发布时间】:2017-05-05 01:42:46
【问题描述】:

如果此查询的位置有误,我深表歉意。如果是的话,也许有人可以把我带到正确的地方。

我有一个程序需要处理一堆对象(比如 n 个)和一个迭代处理一个对象的过程。

在每次迭代中,我都会少处理一个对象。我想检查是否需要更多对象。

如果有 100 个或更多对象,我有很多。例如,当对象少于 100 个时,我希望以大约在 100 个对象时为零和在 0 个对象时大约为 1 的概率 (P) 获得更多对象。

P(n) = 1 - (n/100)

如果我只是根据这个概率进行随机计算,那么随着时间的推移,我会得到一个累积概率,它是一系列概率的乘积,与上面的公式不同。

如果每次加上概率,我会得到P(n)的积分,但是既然是累加积,那么新函数是什么,函数如何计算?

所以我希望到目前为止的总概率等于该公式。如何计算出当前迭代所需的概率?

【问题讨论】:

  • 不清楚您要计算什么——队列中的长期平均项目数?在k 迭代之后有n 对象等待处理的概率?无论您试图找到什么,都可以通过将其建模为马尔可夫链来找到它。其中 state 是当前等待处理的对象数量。
  • 比这简单得多。我处理一个对象,然后根据未处理对象的数量获得更多对象。剩下的对象越少,得到更多的概率就越高。

标签: random probability


【解决方案1】:

经过一番思考,我意识到答案是一个简单的积分,因为每一步的概率不是独立的,如果我得到更多的对象,概率会重置,如果我没有得到更多的对象,概率是总和在此之前我一直没有得到更多的对象。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-08-14
    • 1970-01-01
    • 2018-05-05
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-06-29
    相关资源
    最近更新 更多