Изменения

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

4 байта добавлено, 17:25, 6 декабря 2014

→‎Псевдокод получения кода Грея

'''for''' perm in perms: // perm {{---}} текущая перестановка

'''if''' backward:

current = concat(perm, {n})// дописываем {n} в конец perm

result.append(current)// добавляем в ответ перестановку current

'''for''' (i = n; i > 1; i--):

swap(current[i - 1], current[i])//переставляем n result.append(current) //добавляем в ответ перестановку current

'''else''':

current = concat({n}, perm) // дописываем {n} в начало perm

swap(current[i], current[i + 1]) //переставляем n

result.append(current) //добавляем в ответ перестановку current

backward = !backward //меняем состояние backward

'''return''' result //возвращаем ответ в виде списка

130

правок