神奇的求平均数
来源:互联网 发布:北京铭万网络 编辑:程序博客网 时间:2024/04/29 17:12
(x&y)+((x^y)>>1)
这个表达式的结果就是x+y之后除以2的结果。
研究了半天没弄懂,所以说很神奇。
不知道这个解释怎么样?
(x^y)>>1 = (0^0) (x[n]^y[n]) (x[n-1]^y[n-1]) ... (x[3]^y[3]) (x[2]^y[2])
x&y = (x[n]^y[n]) (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)
- 神奇的求平均数
- 求平均数的算法
- 递归的方法求平均数
- 求三个数的平均数
- 求多个数的平均数
- 求若干个数的平均数
- 求两个数的平均数
- 求平均数的简单方法
- 求输入数的平均数
- 求n个数的平均数
- 求几个数的平均数
- Java数组求平均数且输出大于平均数的数字
- 求平均数,并输出大于平均数的输入值
- 求平均数
- 求平均数
- 求平均数
- 求平均数
- 求平均数
- 随机生成密码
- 2012.6.19.sql不常用函数总结,以及事务,增加,删除触发器
- 智能手机知名浏览器面试题目---已知树的前序遍历和中序遍历,求树的后序遍历结果
- 存储器 主存储器(内存)
- 剑法三套,程序员也能挣大钱
- 神奇的求平均数
- android:hint属性(没有输入内容之前的提示内容)
- libnids分析(6)
- 数值交换
- 《C++ primer Third edition》读书笔记
- c语言结构体的相互引用
- java.net.SocketException: Connection reset问题
- DirectX C#
- Django model字段类型清单