(a+b)/2的位运算

原创 2015年07月06日 17:39:43

a&b +( (a^b)>>1)



a&b 即取了a和b相同的位数据

a^b 即取了a和b不同的位数据之和

>>1等价于除以2


举个的例子

a = 10, b = 6.


a 1010

b 0110


取相同的位为 0010,十进制为2

a-2 = 8

b-2 = 4


a^b = 1100  十进制为12 = a^b


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【位运算+暴力】Codeforces Beta Round #86 (Div. 2 Only) B

本想用图染色的,后来研究了一下才知道这个想法很傻很天真,因为Welch Powell 算法只能求出最小用几种色,不能求出最大有哪几个共存点! 还有,再一次被for里面的i坑了,i里有i,结果查了半天...

Codeforces Round #318 (Div. 2) B. Bear and Three Musketeers 位运算压缩

题意:有n个人,m组关系。现在想要从这n个人中选3个人。这3个人必须满足的条件:1)这3个人必须相互认识 2)这3个人的识别度的总和最小(一个人的识别度为:除了另外两人认识的人的数,三个人的识别度相加...

codeforces 244B Restoring Table(“&”位运算)

题目链接: http://codeforces.com/problemset/problem/245/D 题目大意: 给一个矩阵b[i][j],对于矩阵中的每一个元素b[i][j],表示b[...

CodeForces 611B New Year and Old Property【DFS&&模拟位运算】

B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 meg...

2015年省赛 B Team Formation【位运算】

Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest...

ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】

题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870Team FormationTime Limit: 3 S...

Codeforces 293B Distinct Paths (DFS+位运算)

#include #include #include #include #include #include #include #include #include #include ...

Codeforces Round #275 (Div. 1)B(线段树+位运算)

B. Interesting Array time limit per test 1 second memory limit per test 256 megabytes ...

HDU 2276-Kiki & Little Kiki 2(矩阵快速幂+位运算)

Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)