|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 12 Jul 2001 15:11:07
To : Igor Kolupaev
Subject : Re: задачка
--------------------------------------------------------------------------------
Привет! "Igor Kolupaev" <Igor.Kolupaev@p6.f86.n450.z2.fidonet.org>
сообщил(а) нам:
> OA> Есть двоичное четыpёх-байтовое число.
> OA> Как оптимально быстpо можно опpеделить,
> OA> является ли оно степенью двойки?
> #define power_of_two(x) ((x)&&(~(x&(x-1))))
Hе работает. Даже если && заменить на &.
Предположим x=3, т.е. 011b. Рассматриваем только 3 бита:
(x-1)=010, (x&(x-1))=010, (~(x&(x-1))=101, ((x)&(~(x&(x-1))))=010
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
задачка |
Oleg Akulov |
11 Jul 2001 21:50:32 |
 задачка |
Ivan Mak |
12 Jul 2001 18:36:12 |
|
задачка |
Igor Kolupaev |
12 Jul 2001 11:03:34 |
 Re: задачка |
Andrew Ezhguroff |
12 Jul 2001 15:11:07 |
  Re: задачка |
Konstantin S. Rabkin |
12 Jul 2001 16:04:54 |
 задачка |
Igor Kolupaev |
12 Jul 2001 18:23:18 |
|
задачка |
Nick Lubushko |
12 Jul 2001 23:56:25 |
|
задачка |
Alex Cvetkov |
13 Jul 2001 11:10:20 |
|
Re: задачка |
Serge Kanilo |
14 Jul 2001 19:31:24 |
|
задачка |
Aleksey V. Vaneev |
13 Jul 2001 00:30:22 |
|
задачка |
Dan Raskovalov |
15 Jul 2001 23:44:18 |
|
задачка |
Igor Kolupaev |
16 Jul 2001 12:58:10 |
|
задачка |
Stanislav Shwartsman |
12 Jul 2001 12:12:06 |
|
задачка |
Alexandr Ivanov |
12 Jul 2001 15:19:52 |
|
задачка |
vitalie vrabie |
14 Jul 2001 00:07:56 |
|
Re: задачка |
Comoderator Of Ru Algorithms |
14 Jul 2001 13:43:25 |
|
задачка |
Alexandr Ivanov |
16 Jul 2001 09:15:42 |
|
Re: задачка |
Andrew Ezhguroff |
12 Jul 2001 14:34:39 |
|
задачка |
Aleksey Malov |
12 Jul 2001 12:56:42 |
|
Re: задачка |
Andrey Dashkovsky |
12 Jul 2001 16:50:18 |
|
задачка |
Kluchnikov Eugene |
12 Jul 2001 13:17:30 |
|
Re: задачка |
Dmitry Kalinin |
12 Jul 2001 09:02:18 |
|
задачка |
Alexandr Ivanov |
12 Jul 2001 14:38:33 |
|
Re: задачка |
Serge Shibaev |
12 Jul 2001 23:22:01 |
|
|
