2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Выделить только старший бит двоичного числа
Сообщение14.05.2007, 15:45 


14/05/07
9
Допустим имеем х = 0110.1100

Тогда х&(-x) дает 0000.0100, то есть получаем число только с младшим битом.

Возможно ли с помощью только бинарных операций и сдвига получить число со старшим битом (в данном случае 0100.0000). Без циклов и без взятия логарифма по основанию 2.

 Профиль  
                  
 
 
Сообщение14.05.2007, 15:55 
Модератор
Аватара пользователя


11/01/06
5710
См. книгу "Algorithms for programmers". Там полно подобных трюков.
Или вот еще: The Aggregate Magic Algorithms.

 Профиль  
                  
 
 
Сообщение14.05.2007, 17:49 


14/05/07
9
Спасибо за ссылки!

 Профиль  
                  
 
 
Сообщение14.05.2007, 23:20 
Модератор
Аватара пользователя


11/01/06
5710
Соответственно, вот возможный ответ на исходный вопрос:
http://aggregate.org/MAGIC/#Most%20Sign ... %201%20Bit

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group