發表新討論
#26900: 這題的 O(1) 解法，數學的力量：轉移矩陣的穩定態


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
g015. 老鼠愛反悔 -- 老鼠 | From: [1.172.245.75] | 發表日期 : 2021-08-31 12:00

參考高手的解答(https://home.gamer.com.tw/artwork.php?sn=5189313)

可以發現是一題關於計算轉移矩陣的穩定態(steady state)，當 t 趨近於無限大的時候，就會有穩定態產生

 

但是如果單純用電腦計算會產生浮點誤差，因此四捨五入的取捨要自己小心 (詢問作者是如此表示)

 

這題的公式，可以參考 PDF第二頁［2. 馬可夫鏈穩定狀態的判別：二階轉移矩陣的情形］－［證明(3)］

［即得證 OOOO 就是馬可夫 鏈的穩定狀態。 ］

https://math.ntnu.edu.tw/~horng/letter/hpm17078.pdf

 

 

 
ZeroJudge Forum