 |
|
|
 
|
|
Доведения числа до степени 2-ки, Лучший алгоритм оного 
| DenDen |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 84 Регистрация: 25.3.2004 Репутация: нет Всего: нет |
Народ!
Как довести округлить число до ближайшей степени 2-ки(большей этого числа естессно).Парюсь.... Ничего лучше тестироват все биты==1 и если их больше 1--сдивагать влево, меньше/равно оставлять как есть в голову не приходит. |
|||
|
||||
Загрузка ...
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
ну, можно пройтись маской, начиная со старшего бита, как только встретится 1 - это самый большой значащий бит
еще можно взять двоичный логарифм и округлить его  а еще в ассемблерах некоторых процессоров есть команда, которая вычисляет количество значащих бит в общем, все зависит от того, в каком смысле надо "лучше" -------------------- qqq |
|||
|
||||
| DenDen |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 84 Регистрация: 25.3.2004 Репутация: нет Всего: нет |
Спасибо. Лучше-- в смысле быстрее(а не малости кода).
|
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
что-нить типа (ax=операнд):
push cx xor cx,cx repeat: rcl ax inc cx jnc repeat dec cx xor ax,ax stc rep rcr ax pop cx Это сообщение отредактировал(а) Akina - 5.5.2004, 13:09 -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0528 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |