|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey Malov 2:5052/30.8 12 Jul 2001 12:56:42
To : Oleg Akulov
Subject : задачка
--------------------------------------------------------------------------------
Wed 11 Jul 2001, at 21:50:32 Oleg Akulov told All about задачка.
OA> Есть двоичное четырёх-байтовое число.
OA> Как оптимально быстро можно определить,
OA> является ли оно степенью двойки?
1. Если в этом числе в единицу установлен всего один бит, то число - степень
двойки.
Сначала ищешь первый встреченный единичный бит, затем просматриваешь все
остальные биты, если встретилась еще хоть одна единичка, то число - не степень
двойки. 32 цикла максимум на проверку.
либо
2. Создаешь таблицу из 32-х двойных слов, являющихся степенью двойки и даешь
команду поиска твоего числа в этой таблице. Для i386 - rep scasd.
1 способ требует выполнения 32 циклов в случае, когда число является степенью
двойки.
2 способ требует выполнения 32 циклов сравнения в случае, когда число не
является степенью двойки.
По всей видимости, 1 способ выгоднее.
Лучше реализовывать на асме.
Bye, Oleg.
WBR, Vivid^Brainwave of the X-Project association.
--- Lara Croft за 4.50 $.
* Origin: http://brainwave.dax.ru (2:5052/30.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
задачка |
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 |
|
|
