2017-05-05 174 views
0

对不起,如果这是这个查询错误的地方。如果是这样,也许有人可以指引我到正确的地方。计算累计概率

我有一个程序,有一堆对象(说n)来处理和迭代处理一个对象的过程。

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

如果有100个物体或更多,我有很多。当少于100个对象时,比如说,我想以一个概率(P)获得更多的对象,这个概率在100处大致为零,在0个对象处为1。

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

如果我只是做基于此概率的随机计算然后随着时间的推移,我得到的累积概率是该系列概率的产品,它是与上面的公式不一样。

如果每次增加的概率,我会得到P(n)的积分,但由于它是一个积累的产品,新函数是什么,以及如何计算函数?

因此,我想直到现在的总概率等于该公式。我如何计算出当前迭代所需的概率?

+0

你不清楚你在计算什么 - 队列中长期平均的物品数量?在'k'迭代之后会有'n'个对象等待处理的概率?无论你试图找到什么,它都可以通过将其建模为马尔可夫链来找到。状态是当前正在等待处理的对象的数量。 –

+0

比这更简单。我处理一个对象,然后根据未处理对象的数量得到更多的对象。留下的对象越少,获得更多的可能性就越高。 –

回答

0

我认识到答案是一个简单的积分,因为每一步的概率不是独立的,如果我得到更多的对象,概率重置,如果我没有得到更多的对象的概率是总和在此之前,我没有得到更多的物体。