2015-10-09 55 views
0

我需要使用泊松點過程(PPP)模型來隨機分配一組'對象';在給定的區域: 假設我們有N個對象分佈在一個平均分成S個子區域的區域上。我怎樣才能用PPP來決定一個分節r(r∈S)是否包含一個對象t(其中t∈N)?使用泊松點過程模型的分佈

理想的情況下,如果任何人有一個僞代碼解決方案,然後讓我知道,但我會爲任何形式的幫助表示感謝。

如果你需要我更具體的讓我知道。

+0

你到目前爲止嘗試過什麼?你卡在哪裏?我假設你知道如何計算泊松分佈。 – Davislor

+0

我已經看過各種其他在stackoverflow上的例子(例如[this](http://stackoverflow.com/questions/9832919/generate-poisson-arrival-in-java)),基本上是Knuth的算法),並且我一直試圖讓我的頭腦圍繞一些相關的wiki文章。所以我的問題是理解之一......我如何將各種方程和算法應用於上述問題?謝謝 – user3352349

回答

1

不寫一個完整的解決方案,因爲這說的請求,你需要使用泊松點過程與不知道那是什麼聽起來很像功課。

首先,如果路段已平分,任何給定的因素也同樣可能在其中任何一個。您可以使用PPP來確定每個部分可能包含的元素數量。請記住,如果各部分平分,它們都有相同的度量,1/S。你遵循的聯繫給予準確找到在[R給予其措施和N X元素的概率,所以找到最多X的機率是這個累積的PDF,並發現超過x的概率是PDF的補充。

一個提示,以實際計算這樣的:memoize的階乘的一個向量高達ñ,並認爲一個簡單的方法來找到/ n的最小公分母! + b /(n-1)! + c /(n-2)! + ...。

+0

感謝您的回覆......我會說,這不是一種家庭作業......我的要求是故意含糊不清,並且是在開始項目之前幫助我進一步理解所描述的領域。 – user3352349

+0

供參考:每個部分將包含0或1個元素 – user3352349

+0

好的。這聽起來更像伯努利變量而不是泊松點過程。如果已知數量的球N適合更大數量的盒子S,每盒不超過一盒,那麼任何給定盒子以球結束的概率是N/S,並且盒子將獲得的概率下一個球是1 /(SN)。在S中給定排列球的概率是1,選擇N或(S-N)!/ S!如果訂單顯着。 – Davislor