Изменения

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

Коды Грея для перестановок

3 байта убрано, 03:44, 28 декабря 2010
Построения Кода Грея для перестановок
''Стандартный шаг.'' Увеличить вектор <tex>t</tex> на 1. При этом несколько младших разрядов получат нулевые значения, а в одном из разрядов, <tex>j</tex>-м, значение увеличится на 1 (при <tex>j = 1</tex> процесс заканчивается). Сменить направление движения всех элементов младше <tex>j</tex>-го, т.е. положить <tex>d_i</tex> для <tex>i > j </tex>. Поменять местами <tex>j</tex>-й элемент и соседний и соседний с ним (если <tex>d_j = -1</tex> - левый, иначе - правый).
<br>
{|class = "standard" border = "1"
!<tex> i </tex>
|<tex> t </tex>
|1
|Остановка процесса
|-}
<br>
152
правки

Навигация