|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/175.2 12 Mar 2003 02:05:05
To : Igor Krassikov
Subject : Re: Особый перебор двоичных значений
--------------------------------------------------------------------------------
Tue Mar 11 2003 07:20, Igor Krassikov wrote to Mihail Trischenkov:
MT>>> Слышал про какой-то метод, позволяющий перебирать двоичные комбинации
MT>>> таким образом, что за один прием изменяется только один бит. Hапример,
MT>>> для двух бит: 00 01 11 10 Для трех: 000 001 011 010 110 100 101 111
IK> Честно говоря, не очень внимательно следил за тредом, так что не
IK> уверен, было ли это тут или нет. Если было - виноват, если нет - то вот
IK> простейший способ генерации кода Грея:
IK> for(i = 0; i < n; i++) gray = i ^ (i >> 1);
Можно также добавить, что в общем случае существует несколько способов
расположения двоичных комбинаций с соблюдением условия различия соседей ровно
в одном бите. Hапример, для 3-хбитных наборов (n = 7) данный алгоритм даст
последовательность, которая отличается от последовательности, приведенной в
исходном сообщении.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
