ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Akhmed Umyarov                       2:5020/400     15 Mar 2003  15:22:52
 To : Vladimir Berezenko
 Subject : Re: Особый перебор двоичных значений
 -------------------------------------------------------------------------------- 
 

 Hello, Vladimir!
 You wrote to Mihail Trischenkov on Sun, 09 Mar 2003 09:29:52 +0300:
 
  MT>> Слышал про какой-то метод, позволяющий перебирать двоичные
  MT>> комбинации таким образом, что за один прием изменяется только
  MT>> один бит.
 
 По теории это можно сделать так:
 - строим булев куб,
 - бьем его по уровням. (Уровень - есть множество двоичных чисел, имеющих
 одинаковое число единичек, ну и нулей соответственно).
 - двигаемся от набора (0,0...0) по булеву кубу вверх (т.е. переходя каждый
 шаг на более высокий уровень).
 
 Сразу предупрежу, что на каждом шаге возникает по несколько вариантов
 движения. (Разумеется, все они правильные).
 
 With best regards, Akhmed Umyarov.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор