|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Soldatenkov Mitea 2:5015/126.41 10 Mar 2003 01:17:15
To : Mihail Trischenkov
Subject : Re: Особый перебор двоичных значений
--------------------------------------------------------------------------------
Ты вроде писал(а) в эху RU.ALGORITHMS следуюшее:
MT> Слышал про какой-то метод, позволяющий перебирать двоичные комбинации
MT> таким образом, что за один прием изменяется только один бит. Hапример,
MT> для двух бит: 00 01 11 10 Для трех: 000 001 011 010 110 100 101 111
MT> Подскажите, пожалуйста, название метода, в инете пороюсь. Hу а если
MT> алгоритм кинете, ещё лучше.
Hу, как вариант: с каждым битом работать так: для каждого бита, помнить
дополнительный
бит. Если происходит попытка увеличения бита n, то обозначим дополнительный бит
за A,
а увеличиваемый бит за B. Тогда, если A=B, то попытатся увеличить бит n+1,
A=not(A). Иначе
B=not(B). Стартово, все дополнительные биты, неравны основным (A=not(B)).
---
* Origin: Hа свои плюсы гуляем! (2:5015/126.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
