算法
文章平均质量分 84
qmsggg
ubuntu爱好者
展开
-
快速计算整数的二进制表示法中1的个数
快速计算整数的二进制表示法中1的个数题目:给定一个无符号32位整数x,求x的二进制表示法中含1的个数? 第一种算法: C代码 int OneCount(unsigned int x) { for(int count=0; x>0; count++) x&=x-1;//把最后面的1变0 return转载 2013-10-04 22:38:10 · 1318 阅读 · 0 评论 -
如何用10只实验鼠检验出1000个药瓶中哪个有毒药?
如何用10只实验鼠检验出1000个药瓶中哪个有毒药?原题的描述是:给你10只实验小鼠,用7天的时间检验1000个瓶子中带有一瓶毒药的瓶子是哪一瓶,小鼠喝了毒药7天后才会死亡,如何编程实现? 这是二进制数的一个应用,如果你不明白白,请看下面简单点的。 用3只来检验8瓶。 小鼠最后的状态只有两种,即:死亡(喝了毒药)和活着(没有喝毒药)。 我原创 2013-10-05 16:35:29 · 1498 阅读 · 0 评论