Изменения

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

Коды антигрея

28 байт добавлено, 18:04, 19 декабря 2012
м
Алгоритм генерации
=== Алгоритм генерации ===
Возьмем двоичный зеркальный [[Коды Грея | код Грея]] размером <tex>n</tex>. Тогда для первых <tex>2^{n-1}</tex> двоичных вектором векторов будем: # Печатать его
# Печатать двоичный вектор
# Печатать его инверсию
Утверждается, что с помощью данного алгоритма мы получим напечатаем двоичный код антигрея.
=== Псевдокод ===
101
правка

Навигация