ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Krassikov 2:463/59.1 15 Mar 2003 11:13:00
To : Konstantin Vasilyev
Subject : Re: Особый перебор двоичных значений
--------------------------------------------------------------------------------
15 Mar 03, Konstantin Vasilyev ==. Igor Krassikov:
IK>> for(i = 0; i < n; i++) gray = i ^ (i >> 1);
KV> Я что-то не понимаю или одно из двух, по данному алгоритму мы получим:
KV> Пусть: n=5, >> - сдвиг на один бит вправо
^ - операция исключающего или
KV> i i>>1 gray
KV> 0 000 000 000
KV> 1 001 000 000
001
KV> 2 010 001 010
011
KV> 3 011 001 011
010
KV> 4 100 010 10000 - нарушение условия
110
KV> 5 101 010 11001
111
так что все в порядке...
Best regards.
Igor
--- That's all
* Origin: KIV ~&C[++!]o (FidoNet 2:463/59.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
