|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kluchnikov Eugene 2:5003/39.64 10 Mar 2003 00:42:03
To : Mihail Trischenkov
Subject : Особый перебор двоичных значений
--------------------------------------------------------------------------------
MT> Слышал про какой-то метод, позволяющий перебирать двоичные комбинации
MT> таким образом, что за один прием изменяется только один бит.
MT> Подскажите, пожалуйста, название метода, в инете пороюсь.
MT> Hу а если алгоритм кинете, ещё лучше.
Это что-то вроде кодов Грэя.
Сделать можно так - заводишь в дополнение к своему ещё одно число. Сначала оба
нули.
Каждый раз для перехода к следующему числу увеличиваешь скрытое на единицу. А в
том на которое смотришь - инвертируешь тот бит, который является старшим
изменённым в скрытом.
1) a=0 b=0
2) a=a+1 b=b xor ((a xor a-1)+1)/2
3) пока a<>0 идти (2)
_WBR_, _/*Eustas*/_.
--- I.Diamond
* Origin: She makes my life happier (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
