Изменения

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

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

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

Навигация