152
правки
Изменения
→Построения Кода Грея для перестановок
|Комментарии
|-
!|1
|0000
|2222
|Здесь J не определено
|-
!|2
|0001
|2222
|Начинается движение эл. 4
|-
}
Элемент <tex>j</tex> стоит на месте <tex>s = p_i</tex>. Это значит, что <tex>r_s = j</tex>. Соседнее место - это <tex>s' = p_i + d_j</tex>. На нем стоит какой-то элемент <tex>j' = r_s' </tex>. Поменять местами в перестановке элементы <tex>j</tex> и <tex>j'</tex> означает поменять местами содержимое <tex>p_i</tex> и <tex>p_j'</tex>, a также <tex>r_s</tex> и <tex>r_s'</tex>.
