Изменения

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

Алгоритм Ландау-Вишкина (k несовпадений)

13 байт убрано, 19:13, 16 июня 2014
Процедура merge
tm[i][b] = tm[r][v] - (i - r)
v++
else if i + pm[i - r][u] < r + tm[r, ][v] // Случай 2, условие B
b++
tm[i][b] = pm[i - r][u]
u++
else // Случай 3 I if i + PMpm[I i - R, Ur][u] = R r + TMtm[r][R, Vv]// Случай 3
if x[ pm[i-r][u] ] != y[ i+pm[i-r][u] ]
b++
tm[i][b] = pm[i - r][u]
u++ v++
</font>
|}
297
правок

Навигация