标题:如何用位运算比较二进制数中1和0的个数
取消只看楼主
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
结帖率:100%
已结贴  问题点数:20 回复次数:5 
如何用位运算比较二进制数中1和0的个数
遇到一道题,要确定的一个数的二进制表示中1多还是0多,见识了位运算的神奇之后就纠结这道题能不能用位运算……
搜索更多相关主题的帖子: 神奇 二进制 如何 
2012-04-15 19:07
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
得分:0 
回复 2楼 beyondyf
呃……不是这个意思……要更快更神奇的,最好只能由位运算实现的,比如这个算法可以用别的方法实现

酱油实习生
2012-04-15 20:24
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
得分:0 
回复 4楼 czz5242199
能稍微解释一下吗?授人以鱼不如授人以渔~

酱油实习生
2012-04-15 20:53
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
得分:0 
回复 6楼 czz5242199
大概……有点明白了……再消化消化……

酱油实习生
2012-04-15 21:16
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
得分:0 
回复 10楼 TonyDeng
这样子逐个计算跟b版的差不多,遇到大量数据的话会很慢的,有没有更优的算法呢?

酱油实习生
2012-04-16 12:59
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
得分:0 
回复 13楼 TonyDeng
哦……确实没仔细看,不好意思

酱油实习生
2012-04-16 14:27



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-365855-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.253804 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved