Изменения

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

640 байт добавлено, 12:33, 9 декабря 2014

→‎Примеры кодов Грея для перестановок

!style="background-color:#EEE"| Номер

!style="background-color:#EEE"| Перестановка

!style="background-color:#EEE"| Пояснение

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 1, 2\} </tex>

|style="background-color:#FFF;padding:2px 30px"| берем первую перестановку и добавляем в начало тройку

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>2</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{1, 3, 2\} </tex>

|style="background-color:#FFF;padding:2px 30px"| двигаем до последней позиции

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>3</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{1, 2, 3\}</tex>

|style="background-color:#FFF;padding:2px 30px"|

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>4</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 1, 3\}</tex>

|style="background-color:#FFF;padding:2px 30px"| берем следующую перестановку и записываем тройку в конец

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>5</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 3, 1\} </tex>

|style="background-color:#FFF;padding:2px 30px"| двигаем в начало

|-

|style="background-color:#FFF;padding:2px 30px"| <tex>6</tex>

|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 2, 1\} </tex>

|style="background-color:#FFF;padding:2px 30px"|

|}

130

правок