105
правок
Изменения
м
Дмитрий Мурзин переименовал страницу Расчет вероятности поглощения в состоянии в Расчёт вероятности поглощения в состоянии: Ёфикац…
[[Марковская цепь#Поглощающая цепь| Поглощающее(существенное) состояние цепи Маркова ]] — состояние с вероятностью перехода в самого себя <tex>p_{ii}=1</tex>.
Составим матрицу <tex>\mathtt{G}</tex>, элементы которой <tex>g_{ij}</tex> равны вероятности того, что, выйдя из <tex>i</tex>, попадём в поглощающее состояние <tex>j</tex>.
{{Теорема
*<tex>\mathtt{absorbing}[\mathtt{i}]</tex> — является ли <tex>\mathtt{i}</tex>-е состояние поглощающим
'''float[]''' getAbsorbingProbability(absorbing: '''boolean'''[n], G: '''float'''[n][n], position: '''int'''[n]):
'''float''' probability[n]
'''for''' i = 0 '''to''' n - 1
'''float''' prob = 0
prob /= n
probability[i] = prob
'''return''' probability
