Изменения

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

Двусторонний алгоритм

4 байта добавлено, 22:57, 8 мая 2016
Псевдокод
<tex>\langle</tex>l1, p1<tex>\rangle</tex> = maxSuffix(pattern, <tex>\leqslant</tex>)
<tex>\langle</tex>l2, p2<tex>\rangle</tex> = maxSuffix(pattern, <tex>\geqslant</tex>)
'''int''' <tex>\langle</tex>l = 0 '''int''' , p <tex>\rangle</tex> = 0 '''if''' (l1 <tex>\geqslant</tex> l2 l = ? <tex>\langle</tex>l1 p = , p1 '''else''' l = <tex>\rangle</tex> : <tex>\langle</tex>l2 p = , p2<tex>\rangle</tex>)
<font color=green>//<tex>p</tex> <tex>-</tex> период <tex>x</tex>, <tex>l</tex> <tex>-</tex> такая критическая позиция, что <tex>l<p</tex></font>
'''int''' occurences = 0
Анонимный участник

Навигация