Изменения

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

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

1 байт убрано, 10:10, 12 января 2012
м
Псевдокод получения Грея: bugfix: {n} -> {1}
== Псевдокод получения Грея ==
Получаем код Грея рекурсивно, в базовом случае (<tex>n = 1</tex>) возвращаем список из одной перестановки <tex>\{n1\}</tex>.
gray_code(n):
backward = !backward
return result
 
== Сведение задачи построения кода Грея для перестановок к графам ==
304
правки

Навигация