[转载] 一串32-bit integers，要数bit-1的总数？ - Computation版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - [转载] 一串32-bit integers，要数bit-1的总数？

相关主题
● Fortran里面哪个函数显示系统时间？	● 谁能帮我把这个fortran函数接口写成C的形式，
● 求矩阵逆的算法	● a question about Matlab fread
● Fortran 77 dynamic memory allocation 1	● [合集] 有关fortran返回数组的问题！
● 谁熟悉cplex的integer programming	● 求助：DGBTRS
● look for a software	● Interview Question
● Mixed Integer Programming	● 关于计算精度的问题 c++
● a question about Theta(nlgn)	● 要解MILP ( mixed integer linear programming)问题
● Please help!	● fortran 数值问题

相关话题的讨论汇总
话题: bit话题: 一串话题: 个数话题: magic话题: integers

进入Computation版参与讨论

(共1页)

a***n
发帖数: 1616

【以下文字转载自 Programming 讨论区】
【原文由 adven 所发表】
一串32-bit的int陆续到来，
需要数出bit为1的总个数。
除了1个1个bit的数，8个8个/16个16个bit直接索引查表数，
还有没有别的更加clever高效的算法？
比如，怎么样 x & (x-1) | (x+1) ... 然后就直接得出 1 的个数，
或者有什么magic number, x % magic & magic 然后就得出 1 的个数？
谢谢！

(共1页)

进入Computation版参与讨论

相关主题
● fortran 数值问题	● look for a software
● fortran90 奇怪的格式问题	● Mixed Integer Programming
● 高手教教怎么在fortran里头call c++的function阿？	● a question about Theta(nlgn)
● 庄家打出长套之后	● Please help!
● Fortran里面哪个函数显示系统时间？	● 谁能帮我把这个fortran函数接口写成C的形式，
● 求矩阵逆的算法	● a question about Matlab fread
● Fortran 77 dynamic memory allocation 1	● [合集] 有关fortran返回数组的问题！
● 谁熟悉cplex的integer programming	● 求助：DGBTRS

相关话题的讨论汇总
话题: bit话题: 一串话题: 个数话题: magic话题: integers

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天