Изменения

Перейти к: навигация, поиск

Расчёт вероятности поглощения в состоянии

2 байта добавлено, 11:26, 9 января 2013
Псевдокод
Создадим массив <tex>absorbing</tex> типа boolean, где <tex>i</tex>-ое true обозначает что <tex>i</tex>-ое состояние является поглощающим и наоборот. Обнаружим поглощающие состояния по такому признаку: если состояние поглощающее то с вероятностью 1 оно переходит само в себя. Также посчитаем количество поглощающих состояний <tex>abs</tex>.
<code style = "display: inline-block;">
'''for''' i=0 '''to''' m - 1
'''if''' input[i][0] == input[i][1] '''and''' input[i][2] == 1
absorbing[input[i][0]] = true;
Анонимный участник

Навигация