神奇的求平均数
2012-06-19 19:27
155 查看
(x&y)+((x^y)>>1)
这个表达式的结果就是x+y之后除以2的结果。
研究了半天没弄懂,所以说很神奇。
不知道这个解释怎么样?
(x^y)>>1 = (0^0) (x
^y
) (x[n-1]^y[n-1]) ... (x[3]^y[3]) (x[2]^y[2])
x&y = (x
^y
) (x[n-1]^y[n-1]) (x[n-2]^y[n-2]) ... (x[2]^y[2]) (x[1]^y[1])
^运算是按位加,但是不考虑进位,而x&y相当于先把x+y中有进位的那一位置位1,即先取出所有进位,然后再和x^y相加,这样的话就考虑了x^y的进位了。
有点模糊,也不知道怎么具体说明。
类似的加法可以这么实现:((x&y)<<1)+(x^y)
相关文章推荐
- 神奇的求平均数
- 神奇的求平均数
- #define中 #与##的神奇用法linux学习 (转)
- P124 第三章 42题 超过平均数的个数
- Linux 指令歷史紀錄(History)的操作教學與範例 以及 Linux中神奇的叹号命令!
- 神奇:java中float,double,int的值比较运算
- dubbo注册zookepper神奇IP_续
- openjudge 神奇的幻方
- 神奇的decimal,也许面试会问到哦~
- hdu5361 In Touch 神奇的dij,神奇的写法
- LDA-math-神奇的Gamma函数
- 谈谈机会过程中的平均数律与机会变异
- 【前端也要学点数据结构】 神奇的树状数组
- 面试---(x&y) + ( (x^y)>>1 )求平均数
- 一个神奇却很简单的css特效
- 神奇的layout_weight属性
- Stereo Matching文献笔记之(九):经典算法Semi-Global Matching(SGM)之神奇的HMI代价计算~
- Java 继承 神奇的 " + " 号
- 神奇的map
- 神奇的android:clipChildren属性