418
правок
Изменения
→Пример работы
Дано слово <tex>w = $()(())$</tex>.
{| clear="both" |}
Инициализация массива <tex>d</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
{| clear="both" |}
Заполнение массива <tex>d</tex>.
{| clear="both" |}
Итерация m = <tex>1</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
Итерация m = <tex>2</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
| align="center"| ●
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
Итерация m = <tex>3</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
| align="center"| ●
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
Итерация m = <tex>4</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
| align="center"| ●
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
Итерация m = <tex>5</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
| align="center"| ●
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
Итерация m = <tex>6</tex>.
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|A
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|B
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
| align="center"| ●
|
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
| align="center"| ●
|
|
|
|-
! 4
|
|
|
| align="center"| ●
|
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|C
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
| align="center"| ●
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; float: left;"
! colspan="7"|D
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
| align="center"| ●
|
|
|
|
|-
! 2
|
|
|
|
|
|
|-
! 3
|
|
|
|
|
| align="center"| ●
|-
! 4
|
|
|
|
| align="center"| ●
|
|-
! 5
|
|
|
|
|
|
|-
! 6
|
|
|
|
|
|
|}
{| border="1" class="wikitable" style="width: 150px; height: 150px; "
! colspan="7"|E
|-
!
! 1
! 2
! 3
! 4
! 5
! 6
|-
! 1
|
|
|
|
|
|
|-
! 2
|
| align="center"| ●
|
|
|
|
|-
! 3
|
|
|
|
|
|
|-
! 4
|
|
|
|
|
|
|-
! 5
|
|
|
|
| align="center"| ●
|
|-
! 6
|
|
|
|
|
| align="center"| ●
|}
{| clear="both" |}
== См. также ==
