位运算求2个整数的平均值原理

最新推荐文章于 2021-05-21 09:07:09 发布
最新推荐文章于 2021-05-21 09:07:09 发布
阅读量1.1k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deyili/article/details/6400946
版权

int avg=(x&y) +((x^y)>>1);

x&y 取出x和y二进制都为‘1’的所有位
x^y x和y中有一个为‘1’的所有位
(x^y)>>1 除以2


就是把x和y都分成两部分，
一部分是都为‘1’的部分，因为相同，所以直接加就行了
一部分是x为‘1’，y为‘0’的部分，以及y为’1‘，x为’0‘的部分，两部分加起来除以2，然后跟前面的相加就可以了

奔跑吧猴哥
关注
位运算求两数的平均值
weixin_44514648的博客
10-20 560
分析： 用二进制求两数的平均值的话，大致思路在于找出二进制种对应位相同的和对应位不同的，分别求解平均值再求和。相同位的平均值即为相同的位本身，不同位的平均值还需除以2，即二进制右移一位。 取7和6为例： 7&6的结果取出二进制中相同的位 7^6的结果去除二进制中不同的位 所以7和6的平均值为7&6 + (7^6)>>1 故a与b的平均值为 (a&b + (...
深入理解计算机系统笔记（一）关于位运算求整数平均值
wyzsdx的专栏
06-28 856
《深入理解计算机系统》是一本每一个追求更高境界的程序员应该反复研读的优秀书籍，这是我第二次细读本书，于是对书中每个知识点做了一些更深入的扩展和思考。 在本书第二章--信息的表示和处理--中介绍了二进制的位运算，关于位运算的在应用中的妙招可谓不胜枚举，我会对其中比较精妙的应用写一些自己的理解，与广大朋友一起探讨，共同进步。 今天说一下我对位运算求整数的平均值的理解。 int avera
位运算求两个整数的平均值
pymqq的专栏
02-26 783
int mean(int x,int y) {    return (x&y)+((x^y)>>1); } 解释：x&y是取相同的位与，这个的结果是x和y相同位的和的一半，x^y是取x和y的不同位，右移相当于除以2，所以这个函数的功能是取两个数x和y的平均值。 比如：mean(729.271) = __500_;
两个整数的平均值
keynumber的专栏
05-12 1481
求两个整数a，b的均值时，经常写的就是（a+b）/2 然而此种写法有一个问题就是 a+b 的值可能溢出，如何解决这个问题呢？ 方法1： 对 a 和 b 做判断，若 a 和 b 同为奇数，则给 a/2 + b/2 加 1，否则不加 avg = a/2 + b/2 + ((a&1 && b&1)?(1:0)) 方法2： avg = a & b + (a ^ b)>>
位运算求两个数的平均值
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...
求两个整数的平均值
影音视频技术
08-24 1591
求两个整数的平均值这个问题相信大家都想过，大家肯定会很快的写出以下的算法： 01 public static int mean(int a, int b){ 02     return (a + b) / 2; 03 } 04
如何实现位操作求两个数的平均值
小肥羊快快跑
07-05 869
一般方法：(x + y) / 2存在问题：当两个数比较大时，如果两个数的和大于了机器位数能够表示的最大值，可能会存在数据溢出的情况改进：采用位运算方法(x &amp; y) + ((x ^ y) &gt;&gt; 1)(x &amp; y) + ((x ^ y) &gt;&gt; 1), (x &amp; y)表示的是取出x与y二进制位数中都为“1”的所有位，x^y表示的是x与y中有一个为“1”的...
S7-200SMART_计算算数平均值（整数+双整数+实数)库文件及使用说明.rar
07-04
这个标题提到的“S7-200SMART_计算算数平均值（整数+双整数+实数)库文件及使用说明”是专门为该系列PLC提供的一种功能强大的计算库，用于处理不同类型的数据类型，包括整数、双整数和实数，以计算算术平均值。这个库...
java读入三个整数并打印平均值_编写程序,读入三个双精度数,求它们的和和平均值并保留平均值小数点后一位数。_学小易找答案...
weixin_39821189的博客
02-27 3420
【简答题】某商场推出幸运抽奖活动,抽奖规则是:客户的4位会员卡号的各个位上的数字之和大于20,则为幸运客户,有精美礼物送上。计算8349各位数字之和,输出结果如下所示。 会员卡号8349各位之和: 24 要求会员四位卡号从键盘获取。【简答题】String 类型数组的应用:在控制台显示 5 件特价商品名称(商品名称可以在数组初始化的时候直接赋值),利用循环输出。效果图如下:【简答题】有 3 个班级各...
c语言求平均值 保留三位小数,Excel求平均值时，保留小数位数与参与求平均值的个数有关...
weixin_39932181的博客
05-21 2657
在 Excel 中，求平均值用Average函数；它可分用快捷键求平均值、自动求平均值和输入公式求平均值，其中用快捷键求平均值速度最快，并且三种方法都可以对行列、任意单元格、指定区域甚至整个表格求平均值。如果要求满足一定条件的平均值，需要用Average函数与IF函数组合，既可以只有一个条件，也可以有多个条件。另外，在默认情况下，Excel 保留小数位与参加运算的数值个数有关，如果参加运算的数值比...
Python 实现输入任意多个数,并计算其平均值的例子
09-19
本篇将介绍如何通过Python实现这个功能，具体涉及的知识点包括：用户输入、字符串处理、列表操作以及计算平均值。 首先，Python提供了`input()`函数用于获取用户的输入。在这个例子中，使用`raw_input()`（在Python...
2个整数的平均值-位运算
ibone的专栏
06-30 566
int avg=(x&y) +((x^y)>>1); 原理：就是把x和y都分成两部分， 一部分是都为‘1’的部分，因为相同，所以直接加就行了 一部分是x为‘1’，y为‘0’的部分，以及y为’1‘，x为’0‘的部分，两部分加起来除以2，然后跟前面的相加就可以了 缺点：算法不错,学习!不过只能得到两者和是偶数的精确值,不能得到奇数的!
快速高效的求两个整数的平均值（忽略小数）
jun2016425的博客
08-05 730
#include int average(int a, int b){ /* * (a&b) is the same part of number a and b, (a^b)>>1 * is half of the diference part of number a and b. * bit computing is faster than multiplication and d
在防止溢出的情况下求两个整数的平均数。（向下取整）
泉眼里的气泡
04-21 1451
已知两个整数a、b，a和b的值均没有出现溢出，而a + b有可能出现溢出，现在需要在防止溢出的情况下求a和b的平均值，该平均值取其实际值的向下取整。
通过位运算求两个数的平均值【原理分析】
William_Tuo的博客
05-29 1977
    首先，我们必须理解的是“任意一个二进制数都可以表示为各个位和其权值乘积的和的形式”。如果对二进制数不懂的话，可以参照下面十进制数： 十进制数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,从左往右第...
计算两个数的平均值
sifanchao的博客
04-22 2197
我们最直接的方法就是（a+b）/2 #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int ave(int x, int y) { return (x + y) / 2; } int main() { int a, b = 0; printf("输...
用位运算求两个整型数的平均值（避免溢出）
tujinqiuqq85948239的专栏
04-20 1815
今天在CSDN上看了一个求两个数的平均值的算法：Avg = (ValueA & ValueB) + (ValueA ^ ValueB) >>1，这种方法避免了应用Avg=（ValueA+ValueB）/2时，ValueA+ValueB造成的溢出。          但是想了很久不知道其中的奥妙，后来在“盗月泉”的百度空间，一句“每个二进数都可以分解为各个位与其权的乘积的和”提醒了我，终于想明白
求连两个整数平均值的n种境界
aixintianshideshouhu的博客
07-30 140
1，(a+b)2 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;windows.h&amp;gt; int main() { int a = 3; int b = 7; int c = 0; c = (a + b) / 2; printf(&quot;%d&quot;,c); system(&quot;pause&quot;); re
求两个数平均值的三种方法
qq_41999670的博客
02-20 6667
求两个数平均值的三种方法 1.使用(m+n)/2,求两个数的平均值 #define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int m, n; printf("请输入两个整数："); scanf("%d %d", &amp;m, &amp;n); printf...
使用c++求三个整数的最大值最小值平均值
最新发布
04-02
以下是求三个整数的最大值、最小值和平均值的C程序： ```c #include int main() { int a, b, c; int max, min; float avg; printf("请输入三个整数：\n"); scanf("%d %d %d", &a, &b, &c); // 求最大值 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值