Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 26.12.2009, 19:37
гость

 
Сообщений: n/a

Логические операции
Добрый день.
Я думаю все знают, что в Паскале(возможно и не только) есть операции and, or, xor.
Как они работают, я знаю...
А можно ли привести примеры задач, в которых он используются.
Например:
Есть много чисел, все из них, кроме одного, в двух экземплярах. Как найти это левое число?
(решается ксором)
  #2  
Старый 26.12.2009, 20:43
гость

 
Сообщений: n/a

Сообщение от гость Посмотреть сообщение
Добрый день.
Я думаю все знают, что в Паскале(возможно и не только) есть операции and, or, xor.
Как они работают, я знаю...
А можно ли привести примеры задач, в которых он используются.
Например:
Есть много чисел, все из них, кроме одного, в двух экземплярах. Как найти это левое число?
(решается ксором)
да открой исходники любойго большого программного проекта на C/C++ (например дро линукса) и протри глаза - всюду логические операции - &, &&, |, ||, ^, <<, >> и т.д.
  #3  
Старый 27.12.2009, 01:05
гость

 
Сообщений: n/a

Да я не про (true and false) or (false and true) а про логическое сложение и умножение...
Извиняюсь за косноязычие...
  #4  
Старый 27.12.2009, 02:50
гость

 
Сообщений: n/a

Сообщение от гость Посмотреть сообщение
Да я не про (true and false) or (false and true) а про логическое сложение и умножение...
Извиняюсь за косноязычие...
они тоже повсюду там применяются. например, для работы с флагам (куча булевых переменных засовываетс в одну большую целочисленную). работы со многими служебными регистрами и структурами процессора также требует битовых операцией.

еще пример из другой области - кодирование/декодирование base64. там никак не обойтись без сдвигов.
  #5  
Старый 27.12.2009, 02:50
гость

 
Сообщений: n/a

еще пример - дерево фенвика.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Операции над множеством чисел Julia55 Математические алгоритмы 17 20.12.2008 12:02
программа операции с данными Shurik Реализация, исходники, языки 1 22.10.2008 23:09
Операции над многоугольниками + NET Framework гость Вычислительная геометрия 0 06.02.2008 12:24