|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Konstantin Vasilyev 2:5020/400 15 Mar 2003 08:42:02
To : Igor Krassikov
Subject : Re: Особый перебор двоичных значений
--------------------------------------------------------------------------------
IK> Честно говоря, не очень внимательно следил за тредом, так что не
IK> уверен, было ли это тут или нет. Если было - виноват, если нет - то вот
IK> простейший способ генерации кода Грея:
IK> for(i = 0; i < n; i++) gray = i ^ (i >> 1);
Я что-то не понимаю или одно из двух, по данному алгоритму мы получим:
Пусть: n=5, >> - сдвиг на один бит вправо
i i>>1 gray
0 000 000 000
1 001 000 000
2 010 001 010
3 011 001 011
4 100 010 10000 - нарушение условия
5 101 010 11001
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
