|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Dmitriy Nesmachny 2:5020/2065.609 11 Mar 2003 13:13:42 To : Vladimir Berezenko Subject : Re: Особый перебор двоичных значений -------------------------------------------------------------------------------- Воскресенье 9 Мар 2003 09:29:52, Vladimir Berezenko -> Mihail Trischenkov: MT>> Слышал про какой-то метод, позволяющий перебирать MT>> двоичные MT>> комбинации MT>> таким образом, что за один прием изменяется только один MT>> бит. Hапример, MT>> для двух бит: 00 01 11 10 MT>> Для трех: 000 001 011 010 110 100 101 111 MT>> Подскажите, пожалуйста, название метода, в инете пороюсь. MT>> Hу а если MT>> алгоритм кинете, ещё лучше. VB> Если мне не изменяет скрезол, то это обычное сложение с VB> единицей. 8) VB> 00=0 VB> 01=0+1 VB> 10=1+1 VB> 11=2+1 VB> Метод действителен для любого количества бит. Изменяет тебе склероз. 01+1=10, т.е. сразу 2 бита меняется. Hасколько я понимаю МТ имееы в виду код Грея. С уважением, Dmitriy. --- Lara Croft v.4.50 * Origin: #21004011014001FF2AEDB0C9 ;-) (2:5020/2065.609) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/535607e50eb6.html, оценка из 5, голосов 10
|