Коды Грея для перестановок — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 7: Строка 7:
 
| <span style="font-size:smaller;">код Грея для перестановки при n = 3</span>
 
| <span style="font-size:smaller;">код Грея для перестановки при n = 3</span>
 
  1 2 3
 
  1 2 3
−
1 3 2
 
−
3 1 2
 
−
3 2 1
 
 
  2 1 3
 
  2 1 3
 
  2 3 1
 
  2 3 1
 +
3 2 1
 +
3 1 2
 +
1 3 2
 +
|}
 +
| <span style="font-size:smaller;">код Грея для перестановки при n = 4</span>
 +
1 2 3 4
 +
2 1 3 4
 +
2 3 1 4
 +
2 3 4 1
 +
3 2 4 1
 +
3 2 1 4
 +
3 1 2 4
 +
1 3 2 4
 +
1 3 4 2
 +
3 1 4 2
 +
3 4 1 2
 +
3 4 2 1
 +
4 3 2 1
 +
4 3 1 2
 +
4 1 3 2
 +
1 4 3 2
 +
1 4 2 3
 +
4 1 2 3
 +
4 2 1 3
 +
4 2 3 1
 +
2 4 3 1
 +
2 4 1 3
 +
2 1 4 3
 +
1 2 4 3
 
|}
 
|}
 
'''Коды Грея для перестановок''' - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.
 
'''Коды Грея для перестановок''' - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.

Версия 08:58, 3 декабря 2010

код Грея для перестановки при n = 2 
1 2
2 1
код Грея для перестановки при n = 3 
1 2 3
2 1 3
2 3 1
3 2 1
3 1 2
1 3 2

| код Грея для перестановки при n = 4 

1 2 3 4 
2 1 3 4 
2 3 1 4 
2 3 4 1 
3 2 4 1 
3 2 1 4 
3 1 2 4 
1 3 2 4 
1 3 4 2 
3 1 4 2 
3 4 1 2 
3 4 2 1 
4 3 2 1 
4 3 1 2 
4 1 3 2 
1 4 3 2 
1 4 2 3 
4 1 2 3 
4 2 1 3 
4 2 3 1 
2 4 3 1 
2 4 1 3 
2 1 4 3 
1 2 4 3

|} Коды Грея для перестановок - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Коды_Грея_для_перестановок&oldid=5475»