Изменения

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

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

16 байт добавлено, 17:23, 6 декабря 2014
Псевдокод получения кода Грея
result = [] <font color=darkgreen>// пустой список</font color=darkgreen>
perms = gray_code(n - 1) <font color=darkgreen>// perms {{---}} перестановки из n - 1 элемента</font color=darkgreen>
backward = false <font color=darkgreen>// переменная которая говорит откуда с какой стороны заполнять перестановку</font color=darkgreen>
'''for''' perm in perms: <font color=darkgreen>// perm {{---}} текущая перестановка</font color=darkgreen>
'''if''' backward:
130
правок

Навигация