Изменения

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

Алгоритм "Вперед-Назад"

81 байт добавлено, 07:56, 14 января 2013
м
Псевдокод
== Псевдокод ==
/* fwd, bkw {{---}} матрицы размера |S|*T, которым во время работы присваиваются промежуточные результаты alpha и beta */
/* probabilities {{---}} матрица размера |S|*T, в которую заносится ответ. */
'''alpha'''(s, t):
'''for''' t '''in''' [1, T]
probabilities[s, t] = (alpha(s, t) * beta(s, t)) / chain_probability
'''return''' probabilities
119
правок

Навигация