105
правок
Изменения
м
Дмитрий Мурзин переименовал страницу Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи в [[Подс…
'''boolean''' absorbing[n]
'''for''' '''jump''' i: '''in''' transition
absorbing[i.from] = i.from == i.to '''and''' i.prob == 1
'''int''' count_q = 0
'''int''' count_r = 0
'''float''' Q[n][n]
'''float''' R[n][n]
'''int''' position[n]
'''for''' i = 0 '''to''' n - 1
count_q++
'''for''' '''jump''' i = 0 '''toin''' m - 1transition '''if''' absorbing[transition[i].to] '''if''' !absorbing[transition[i].from] R[position[transition[i].from]][position[transition[i].to]] = transition[i].prob
'''else'''
Q[position[transition[i].from]][position[transition[i].to]] = transition[i].prob
'''return Q'''Q
== См. также ==
