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
5660
См. книгу "Algorithms for programmers". Там полно подобных трюков.
Или вот еще: The Aggregate Magic Algorithms.

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


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

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


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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