Изменения

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

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

31 байт добавлено, 22:58, 6 декабря 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> с приписанной в начале 1 и <tex>P_{n,j} </tex> с приписанными приписанным в начале нулем.
Здесь <tex>\pi_n</tex> это определенная перестановка элементов множества к которому она применена, а <tex>P^{\pi}</tex> это путь <tex>P</tex> к котрому была применена пересатновка <tex>\pi</tex>.
162
правки

Навигация