пытаются дать логика

K

Kad

Guest
Дать очень хороший метод для подсчета числа единиц в 32-разрядные числа.(Внимание: цикл путем тестирования каждого бита не является решением).

 
Что?Это порядка?

Я надеюсь, вы не ждете никого "дают", вам готовые решения ...

Google за "паритет"

 
Не порядок, просто дословно из домашнего задания - LOL!

 
electronrancher пишет:

Не порядок, просто дословно из домашнего задания - LOL!
 
Привет всем

В среднем будет 16 - наиболее вероятных прогнозов каждый раз.

Эрудит

 
эрудит пишет:

Привет всемВ среднем будет 16 - наиболее вероятных прогнозов каждый раз.Эрудит
 
Tronix пишет:эрудит пишет:

Привет всемВ среднем будет 16 - наиболее вероятных прогнозов каждый раз.Эрудит
 
Эрудит Ну я думаю, здесь мы говорим R Abt детерминированных кодирования, а не случайные.

 
Вы можете использовать таблицу поиска, который содержит число единиц в один байт.Так как слово составляет 4 байта (при условии нормальной CPU), просто добавьте результаты всех четырех байтов.Или вы можете использовать некоторые из этих алгоритмов:
http://graphics.stanford.edu/ ~ seander / bithacks.html # CountBitsSetTable

 

Welcome to EDABoard.com

Sponsor

Back
Top