Изменения

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

Алгоритм Крочемора

893 байта добавлено, 11:30, 17 мая 2016
Упрощенный алгоритм
{|class="wikitable" style="text-align:center"
|-
|| || <tex> 1 </tex> || <tex> 2 </tex> || <tex> 3 </tex> || <tex> 4 </tex> || <tex> 5 </tex> || <tex> 6 </tex>|| <tex> 7 </tex> || <tex> 8 </tex> || <tex> 9 </tex>|| <tex> 10 </tex>|| <tex> 11 </tex>|| <tex> 12 </tex> || <tex> 13 </tex>|| <tex> 14</tex>
|-
|<tex>f_6 = </tex> || a || b || a || a || b || a || b || a || a || b || a || a || b || $
{|class="wikitable" style="text-align:center"
|-
|rowspan="2"| <tex>l = 1</tex> || <tex> \langle 1, 3, 4, 6, 8, 9, 11, 12\rangle</tex> || <tex> \langle 2, 5, 7, 10, 13\rangle</tex> || <tex> \langle 14\rangle</tex>
|-
|| a || b || $
!colspan=6|Последовательная декомпозиция строки <tex>f_6 = abaababaabaab\$</tex>
|-
| rowspan="2" | <tex>l = 2</tex> || <tex> \langle 1, 4, 6, 9, 12\rangle</tex> || <tex> \langle 3, 8, 11\rangle</tex> || <tex> \langle 2, 5, 7, 10\rangle</tex> || <tex> \langle 13\rangle</tex> ||
|-
|| ab || aa || ba || b$ ||
|-
| rowspan="2" | <tex>l = 3</tex> || <tex> \langle 1, 4, 6, 9\rangle</tex> || <tex> \langle 12\rangle</tex> || <tex> \langle 3, 8, 11\rangle</tex> || <tex> \langle 2, 7, 10\rangle</tex> || <tex> \langle 5\rangle</tex>
|-
|| aba || ab$ || aab || baa || bab
|-
| rowspan="2" | <tex>l = 4</tex> || <tex> \langle 1, 6, 9\rangle</tex> || <tex> \langle 4\rangle</tex> || <tex> \langle 3, 8\rangle</tex> || <tex> \langle 11\rangle</tex> || <tex> \langle 2, 7, 10\rangle</tex>
|-
|| abaa || abab || aaba || aab$ || baab
|-
| rowspan="2" | <tex>l = 5</tex> || <tex> \langle 1, 6, 9\rangle</tex> || <tex> \langle 3\rangle</tex> || <tex> \langle 8\rangle</tex> || <tex> \langle 2, 7\rangle</tex> || <tex> \langle 10\rangle</tex>
|-
|| abaab || aabab || aabaa || baaba || baab$
|-
| rowspan="2" | <tex>l = 6</tex> || <tex> \langle 1, 6\rangle</tex> || <tex> \langle 9\rangle</tex> || <tex> \langle 2\rangle</tex> || <tex> \langle 7\rangle</tex> ||
|-
|| abaaba || abaab$ || baabab || baabaa ||
|-
| rowspan="2" | <tex>l = 7</tex> || <tex> \langle 1\rangle</tex> || <tex> \langle 6\rangle</tex> || || ||
|-
|| abaabab || abaabaa || || ||
Анонимный участник

Навигация