|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Berezenko 2:5026/51 09 Mar 2003 10:29:52
To : Mihail Trischenkov
Subject : Re: Особый перебор двоичных значений
--------------------------------------------------------------------------------
Как-то раз 08 Mar 03 Mihail Trischenkov написал(а) для All следующее:
MT> Слышал про какой-то метод, позволяющий перебирать двоичные комбинации
MT> таким образом, что за один прием изменяется только один бит. Hапример,
MT> для двух бит: 00 01 11 10
MT> Для трех: 000 001 011 010 110 100 101 111
MT> Подскажите, пожалуйста, название метода, в инете пороюсь. Hу а если
MT> алгоритм кинете, ещё лучше.
Если мне не изменяет скрезол, то это обычное сложение с единицей. 8)
00=0
01=0+1
10=1+1
11=2+1
Метод действителен для любого количества бит.
WBR, Vladimir Berezenko AKA Q-Master q_master2000@mail.ru
ICQ #84695765
--- Spot 1.3b Unregistered
* Origin: !ntel Outside (2:5026/51.0)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
