位运算求两数的平均值

最新推荐文章于 2021-05-21 19:29:57 发布
最新推荐文章于 2021-05-21 19:29:57 发布
阅读量563 收藏 1
点赞数 1
分类专栏： Java知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44514648/article/details/102648371
版权
本文介绍了如何使用位运算高效地计算两个数的平均值。通过分析二进制位，找出相同位和不同位，相同位直接相加，不同位除以2后再相加。举例展示了7和6的平均值计算过程，并提供了相应的位运算代码实现。
摘要由CSDN通过智能技术生成

分析：
用二进制求两数的平均值的话，大致思路在于找出二进制种对应位相同的和对应位不同的，分别求解平均值再求和。相同位的平均值即为相同的位本身，不同位的平均值还需除以2，即二进制右移一位。

取7和6为例：

在这里插入图片描述
7&6的结果取出二进制中相同的位
7^6的结果去除二进制中不同的位
所以7和6的平均值为7&6 + (7^6)>>1

故a与b的平均值为 (a&b + (a^b)>>1)
代码如下：

public static int avg(int a,int b) {
   
        return
最低0.47元/天 解锁文章
lucy-bit
关注
专栏目录
位运算经典例题剖析
eternal_yy
11-11 533
1.计算一个数的二进制位为一的个数 我们来看这样的变化：（以下数字代表二进制（默认前面的零省去，其实总共32位）） 100     该数减一为 011       然后100&011 = 0； 1000   该数减一为0111      然后1000&0111 = 0； 再来看：10100 该数减一为 10011        然后10100&10011 = 10000...
位运算求两个数的平均值
weixin_30614587的博客
07-06 296
位运算求两个数的平均值：解决的是两个数相加结果会溢出的情况； 1.先看一个代码： 位运算求两个数的平均值： int AverageForTwoNumber(int a,int b) { return ((a&b) + ((a^b) >> 1)); } void Test() { cout << AverageForTwoNumber(2,4)&l...
利用二进制位求平均值
Poison丶
07-22 1728
//利用二进制位中相同的值 加上 不同的值的1/2，从而达到求取平均值的效果。#include int main(){ int average(int, int); int a = 10, b = 20; //0000 1010; 0001 0100 int c = average(a, b); printf("%d\n", c); printf("The average of
【C++ - 14】位运算求解两个数的平均值
藏经阁 | 玄苦
05-27 2519
1. 给定两个数x和y，朴素算法求解两个数的平均值是(x+y)/2，但是这种方法有个问题就是当x和y的和溢出的时候得到的平均值是错误的，我们可以采用位运算来解决这个问题。 一般对于x和y不大的时候，利用(x+y) >> 1可以得到两个数的平均值 对于一个数a，a << n表示的是a*2^n；a >> n表示的是a/2^n 2. ...
小笔记－用位运算实现求平均数的一个较高效方法
Kingbaiyulong的专栏
10-21 499
一：方法如下 (x&y)+((x^y)>>1）
平均值运算电路仿真原理图
02-08
模拟电路进行A + B运算,然后除以2,衰减为1/2。若要求多于两路模拟输出传感器输出的平均值，也可用此电路。如果把A或B一路输入反相，则成为(A- B) /2的运算。详细介绍，WX公眾號：专业反接钽电容
c语言求平均值小数点后两位小数,Excel求平均值时，保留小数位数与参与求平均值的个数有关...
weixin_29216049的博客
05-21 1687
在 Excel 中，求平均值用Average函数；它可分用快捷键求平均值、自动求平均值和输入公式求平均值，其中用快捷键求平均值速度最快，并且三种方法都可以对行列、任意单元格、指定区域甚至整个表格求平均值。如果要求满足一定条件的平均值，需要用Average函数与IF函数组合，既可以只有一个条件，也可以有多个条件。另外，在默认情况下，Excel 保留小数位与参加运算的数值个数有关，如果参加运算的数值比...
c语言求平均值 保留三位小数,Excel求平均值时，保留小数位数与参与求平均值的个数有关...
weixin_39932181的博客
05-21 2660
在 Excel 中，求平均值用Average函数；它可分用快捷键求平均值、自动求平均值和输入公式求平均值，其中用快捷键求平均值速度最快，并且三种方法都可以对行列、任意单元格、指定区域甚至整个表格求平均值。如果要求满足一定条件的平均值，需要用Average函数与IF函数组合，既可以只有一个条件，也可以有多个条件。另外，在默认情况下，Excel 保留小数位与参加运算的数值个数有关，如果参加运算的数值比...
求两个数的平均数1
08-08
这里我们深入探讨如何在保证效率的同时，正确地计算两个 `int` 类型数值的平均值。 首先，让我们分析一个常见的错误示例： ```cpp int average(int a, int b) { return (a + b) / 2; } ``` 这个函数在 a 和 b 的...
位运算求平均数
justforfun
01-23 500
下面代码：  #include #include int f(int x,int y) { return (x&y) + ((x^y)>>1); } int main() { printf("%d\n",f(729,271)); return 0; } 这道题如果用本方法来求解，就都转化成二进制然后按位与。但这样的做法显然不是面试官所期待的，仔细观察就会发现，
通过位运算求两个数的平均值【原理分析】
William_Tuo的博客
05-29 1979
    首先，我们必须理解的是“任意一个二进制数都可以表示为各个位和其权值乘积的和的形式”。如果对二进制数不懂的话，可以参照下面十进制数： 十进制数31 = 3*10^1 + 1*10^0 对于这里的3，它的权值为10^1,而1的权值为10^0 二进制数0110(即十进制数6) = 0*2^3 + 1*2^2 + 1*2^1 + 0*2^0 同理，最左边的0它的权值为2^3,从左往右第...
位运算求平均值
pepping798的专栏
01-05 657
在程序中，使用位运算比加减乘除运行效率要高，尤其是在需要多次迭代或者重复大量计算时。以求两个数的平均值运算为例，应用场景可以参见二分法查找有序数组。first代表数组第一个元素，last代表数组最后一个元素 那么我们可以使用位运算实现mid = (first+last)/2mid = first + ((last - first) >> 1);容易想通等式是成立的。等式右边乘以二再除以2，得到
位运算求两数平均值
时间，抓起了就是黄金，虚度了就是流水
05-17 373
参考 公式1 (x & y) + ((x ^ y) >> 1) 结果时向下取整 这样求X，Y的平均值时就不会出现int或long long超出范围的情况了，并且精度不丢失 若先x+y可能会超出范围 在二分时求mid = (l + r) / 2, 用这种方法很好！ 推导 因为二进制数字都是一串0和1，那么可以把整数x和y都看作是一个有很多不同的0和1组成的集合。 求这两个集合的平均值就是 交集+差集的一半 交集：x&y 差集的一半：x^y >>1 公式2 (x
c语言用位运算实现两个数平均数
qq_41016462的博客
12-09 563
c语言用位运算实现两个数平均数 对于十进制而言，向右移动一位就是除以10， 对于二进制而言，向右移动一位就是除以2， 对于八进制而言，向右移动一位就是除以8， 对于十六进制而言，向右移动一位就是除以16 因为计算机是通过二进制来计算的，知道这个规律之后我们可以编写代码 int average(intx,int y){ int c=(x+y)&amp;gt;1; return c； } 但这样编写缺点在...
记录代码——位运算求平均值
08-19 1963
0：前言 当a和b相加出现溢出的时候采用 1：代码(a&b)+((a^b)>>1)2：解释 想象一下a和b按照位整齐排序，当a和b对应为上全为1的时候相加会使此位为0，并且会先前进一位，所以当出现对应位全为1的时候，直接在此位保留一个1就算对这两个对应位求平均值了 然后剩下就是对应位不全为1的时候，分为a的某一个位为1，对应的b的那个位为0，或者倒过来，或者两个都为
位运算符的作用以及用位运算符求平均值的两种方法
weixin_33713503的博客
10-21 686
位运算符的基本作用： 位运算符是用来对二进制数操作的，有六个运算符：|:按位或，&:按位与,~:按位取反,^:按位异或，<<:按位左移,>>：按位右移,其中除了~按位取反是双目运算符，其他的全部是单目运算符，位运算符的操作数只能是整形和字符型数据， 各个位运算符的用法如下所示：（1）|：按位或，两个数只要有一个是1就是1，例如8|5，8的二进制数是000010...
统计正数和负数的个数然后计算这些数的平均值_计算机中的二进制原来是这样：原码、反码和补码
weixin_39954682的博客
11-23 270
我是一个计算机专业大一的萌(lā)新(jī)，刚刚开始接触二进制。很多朋友都知道计算机内部的数据通过二进制来储存和计算，但是一个小小二进制非要整一些花里胡哨(bushi)的东西，原码补码反码的一群东西，头大[石化]搞得我一脸懵。来自渣渣的咆哮可是又不能真的不学[泣不成声]日子再苦也得过是不是。在网上查了好多资料终于有了一点点头绪。为什么要引入补码这个概念？我们已经知道在计算机的内部，所有的数据都是...
求两个数的平均值
xiaobai
04-10 3056
一、我们一般都会想到求两个平均值是（a+b）/ 2，可是当a和b是两个非常大的整数，显然会超过int的最大范围，所以这种方式不合理。二、为了解决第二种情况我们可以这样写a+(a - b)/2，这样就可以避免两个数之和越界了三、还有一种求平均值的方式是a &amp; b + ((a^b)&gt;&gt;1)解释：a&amp;b  这个表达式其实是求得两个数二进制bit位对应位相同的0或者1，当两个数...
c++两个数求平均数和和值源码
最新发布
09-10
在C++中，计算两个数的平均值和和值可以通过简单的数学运算来实现。下面是一个简单的示例代码，用于计算两个数的和以及平均值，并输出结果： ```cpp #include <iostream> int main() { // 声明两个变量并初始化 double num1 = 10.0; double num2 = 20.0; // 计算两个数的和 double sum = num1 + num2; // 计算两个数的平均值 double average = sum / 2.0; // 输出结果 std::cout << "两数之和: " << sum << std::endl; std::cout << "两数平均值: " << average << std::endl; return 0; } ``` 在这段代码中： 1. 我们包含了`iostream`头文件，以便使用输入输出流。 2. 定义了两个`double`类型的变量`num1`和`num2`，并分别赋予了它们数值。 3. 计算这两个数的和（`sum`），并存储在变量`sum`中。 4. 计算这两个数的平均值（`average`），这里我们将和除以2（因为是两个数的平均），注意使用`2.0`而不是`2`来确保除法操作是浮点数除法。 5. 最后，使用`std::cout`输出和与平均值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值