19
правок
Изменения
Создание страницы
==Описание алгоритма==
Пусть <tex>\mathtt{transition}</tex> - массив переходов марковской цепи, где <tex>\mathtt{transition[i][2]}</tex> - вероятность перехода из состояния <tex>\mathtt{transition[i][0}</tex> в <tex>\mathtt{transition[i][1]}</tex>.
Тогда, по определению поглощающего состояния, если <tex>\mathtt{j}</tex> - поглощающее состояние, то <tex>\mathtt{transition[j][2] = 1}</tex>. По этому признаку помно определить все поглощающие состояния в цепи.
==Псевдокод==
*<tex>\mathtt{absorbing}: boolean:[\mathtt{n}]</tex> - массив состояний. Если i - посглощающее состояние absorbing[i] = true
*<tex>\mathtt{n}</tex> - количество состояний
*<tex>\mathtt{m}</tex> - количество переходов
'''function''' findAbsorbings(transition: '''int'''[m][2]):
'''boolean''' absorbing[m]
'''for''' i = 0 '''to''' m - 1
'''if''' transition[i][0] == transition[i][1] '''and''' transition[i][2] == 1
absorbing[transition[i][0]] = ''true''
'''return''' absorbing
== Источники информации ==
*[https://en.wikipedia.org/wiki/Absorbing_Markov_chain Wikipedia: Absorbing Markov chain]
Пусть <tex>\mathtt{transition}</tex> - массив переходов марковской цепи, где <tex>\mathtt{transition[i][2]}</tex> - вероятность перехода из состояния <tex>\mathtt{transition[i][0}</tex> в <tex>\mathtt{transition[i][1]}</tex>.
Тогда, по определению поглощающего состояния, если <tex>\mathtt{j}</tex> - поглощающее состояние, то <tex>\mathtt{transition[j][2] = 1}</tex>. По этому признаку помно определить все поглощающие состояния в цепи.
==Псевдокод==
*<tex>\mathtt{absorbing}: boolean:[\mathtt{n}]</tex> - массив состояний. Если i - посглощающее состояние absorbing[i] = true
*<tex>\mathtt{n}</tex> - количество состояний
*<tex>\mathtt{m}</tex> - количество переходов
'''function''' findAbsorbings(transition: '''int'''[m][2]):
'''boolean''' absorbing[m]
'''for''' i = 0 '''to''' m - 1
'''if''' transition[i][0] == transition[i][1] '''and''' transition[i][2] == 1
absorbing[transition[i][0]] = ''true''
'''return''' absorbing
== Источники информации ==
*[https://en.wikipedia.org/wiki/Absorbing_Markov_chain Wikipedia: Absorbing Markov chain]
