Изменения

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

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

1170 байт добавлено, 22:13, 6 декабря 2014
Примеры кодов Грея для перестановок
'''Элементарная транспозиция'''(англ. Adjacent transposition) — перестановка местами двух соседних элементов.
== Примеры кодов Грея для перестановок ==
<tex>\renewcommand{\arraystretch}{1.8}'''Перестановки для n = 2'''\renewcommand{\tabcolsep}{| style="background-color:#CCC;margin:0.8cm}5px"\begin{tabular}{!style="background-color:#EEE"|cНомер!style="background-color:#EEE"|cПерестановка|c-|cstyle="background-color:#FFF;padding:2px 30px"|c|c|c<tex>1</tex>|}\hlinen style= 2 & \multicolumn{3}{"background-color:#FFF;padding:2px 30px"|c|}{<tex>\{1, 2\}} & \multicolumn{3}{</tex>|-|style="background-color:#FFF;padding:2px 30px"|c<tex>2</tex>|}{style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 1\}</tex>|}\\\hline'''Перестановки для n = 3 & '''{| style="background-color:#CCC;margin:0.5px"!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>\{1, 2, 3\} & </tex>|-|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"| <tex>3</tex>|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 1, 2\} & </tex>|-|style="background-color:#FFF;padding:2px 30px"| <tex>4</tex>|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 2, 1\} & </tex>|-|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"| <tex>6</tex>|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 1, 3\}\\\hline\end{tabular}</tex>|}
== Построение кода Грея для перестановок ==
130
правок

Навигация