Изменения

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

Монотонный код Грея

13 байт добавлено, 16:53, 18 декабря 2016
Нет описания правки
<tex>
P_{n+1,j} = 1P^{\pi_n}_{n,j-1}, 0P_{n,j}
</tex>. То есть <tex>P_{n+1, j}</tex> это объединение множеств <tex>P^{\pi_n}_{n,j-1}</tex> с приписанной в начале <tex>1 </tex> и <tex>P_{n,j}</tex> с приписанным в начале нулем<tex>0</tex>.
Здесь <tex>\pi_n</tex> это определенная перестановка элементов множества к которому она применена, а <tex>P^{\pi}</tex> это путь <tex>P</tex> к котрому была применена пересатновка <tex>\pi</tex>.
162
правки

Навигация