Изменения

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

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

151 байт добавлено, 19:04, 6 декабря 2016
м
Нет описания правки
|align="left" colspan="4"|
<code>
rotateRight(x, n):<font color=green> // Вспомогательная функция для генерации перестановки, циклически сдвигает битовый вектор направо <tex>n</tex> раз. Принимает и возвращает котреж (англ. ''tuple''). Кортеж аналог списка, но в кортеже нельзя менять элементы, можно только добавлять.</font>
'''return''' x[-n:] + x[:-n]
pi(n):<font color=green> // Рекурсивная генерация <tex>n</tex>-ой перестановки. Возвращает перестановку в виде кортежа. Если n становится меньше <tex>2</tex> дописывает в начало кортежа <tex>0</tex> и возвращает его.</font>
162
правки

Навигация