【发布时间】: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