Коды Грея для перестановок — различия между версиями
Niko (обсуждение | вклад) |
Niko (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
| <span style="font-size:smaller;">код Грея для перестановки при n = 3</span> | | <span style="font-size:smaller;">код Грея для перестановки при n = 3</span> | ||
1 2 3 | 1 2 3 | ||
| − | |||
| − | |||
| − | |||
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
|} Коды Грея для перестановок - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.
