討論串[問題] Interview street: zombie march
共 6 篇文章
內容預覽:
題目: http://goo.gl/pS7Ru (放心 是真正的url). 這題是說 紐約市有N個junction (其實就是graph上的vertex). 整個graph有 M個edge, 是雙向的... 每個node上有initial數量的zombie, 這些zombie每一個. 單位時間都會隨
(還有215個字)
內容預覽:
假定說e(v,t)是node v 在時間 t的時候的expected amount. 如果把 e(v, t) == e(v, t+1) for all v 稱作在t的時候. 進入某種"穩態" (這也是前面推文幾個程式判定的方法). //這個 2.可以很直覺地兩句話講完:. 則2.提到的證明, 跟下面
(還有761個字)
內容預覽:
(1). 原題目是要求 simulating a given Markov chain with given state. , find time-t distribution?. 還是要求stationary distribution?. 我反覆check 原網頁, 我理解是偏向前者.. (2).
(還有1110個字)
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^L
(還有392個字)
內容預覽:
因為我知道這個一講下去沒人知道我再說甚麼啊,. 我想這個版學過 Random process 的人應該不多.. 我想這是重點.. 因為時間關係, 我寫文章的時候並沒有把所有條件列出來.. 我所提供的方法, 是在考慮困難的情況下 (簡單的我根本不想看). 也就是在 M, N, K 很大的時候,. 我怎
(還有380個字)