2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 18:09 
Аватара пользователя


31/05/09
117
Calgary, AB
Добрый день,

Каким образом можно проверить вхождение элемента $x$ в множество $A$, с учетом того что множество $A$ представлено в памяти компьютера с помощью характеристической функции, например такой
$c(A)=(0,1,0,0,0,0,0,1)$? (для простоты, оно помещается в одном байте)

 Профиль  
                  
 
 Re: Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 18:50 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
if ( A&(1<<x) )...

 Профиль  
                  
 
 Re: Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 19:27 
Аватара пользователя


31/05/09
117
Calgary, AB
Большое спасибо!

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

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



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

Сейчас этот форум просматривают: Утундрий


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

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