求平均值 防溢出方法

最新推荐文章于 2022-08-04 16:41:45 发布
最新推荐文章于 2022-08-04 16:41:45 发布
阅读量2.5k 收藏 1
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shandianling/article/details/8116701
版权 

int avg(int x, int y)
{
         return (x & y) + ((x ^ y) >> 1);
}

解释：X+Y= (X^Y)+((X&Y)<<1);   想想加法手动怎么加的！(X&Y)<<1其实就是进位。

SO: (X+Y)/2==((X^Y)>>1)+(X&Y)

LevinLin
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
求平均数防止溢出
Rhine
12-17 1675
求a与b的平均数，如何做到防溢出，并利用移位运算优化计算过程。
求均值和均方差不溢出的方法
redboom的博客
03-29 410
均值公式： x¯=∑ni=1xin\bar{x}=\dfrac{{\sum_{i=1} ^n} x_i}{n} 求解思路：x¯0=0\bar{x}_0={0} for i = 1 : n x¯i=x¯i−1+(xi−x¯i−1)i\bar{x}_i=\bar{x}_{i-1}+\dfrac{(x_i-\bar{x}_{i-1})}{i} end方差公式：X=∑ni=1(xi−x¯)2
求平均值溢出
qq_43530269的博客
07-10 242
int a = 2147483645; int b = 2147483647; 求取平均值 System.out.println((a + b) / 2); System.out.println(a + (b - a) / 2); System.out.println((a + b) >> 1); System.out.println((a + b) >>> 1);...
求平均数解决溢出问题的方法
weixin_61693556的博客
08-04 724
例：有数组Val[0]、Val[0]、Val[1]、……、Val[n-1]，求平均数？缺点：a、b两数过大时，求和容易产生溢出。缺点：n过大时，求和容易产生溢出。
计算平均值防止溢出的方法
星河的博客
07-31 3202
简介 在计算平均值时， 如果累加项过多， 可能会出现累加溢出的情况， 此时需要寻找其他方法。 解决方案 计算含有1000000个元素的double数组的平均值： double array[1000000] = {2000.0,30000.1,...} double average = 0; for (int i = 0; i < sizeof(array); ++i){ average =...
求两个数的平均数时溢出
老头儿ii的博客
08-08 250
直接上代码 public static void main(String[] args) { int low = 1; int high = Integer.MAX_VALUE; int result1 = (low + high) / 2;//溢出 int result2 = low + (high - low) / 2;/...
位移操作和求平均值溢出
weixin_30951231的博客
03-21 192
以前写排序算法时有用到取index平均值的运算，通常的写法是这样的： mid = lo + (hi - lo) / 2; 这样的写法是为了防止溢出，大家应该都清楚，记得LeetCode上有一道题目专门设置了这个陷阱，相加除2的方法会导致结果错误。 最近在看ArrayList系统源码时，看到了下面这种写法： mid = (lo + hi) >>> 1; 先复习一下移位操作...
C语言的数值溢出问题(中)
weixin_42048463的博客
03-21 2986
浮点数的数值溢出问题: [注]整型数据的表示范围是连续的, 而浮点型数据的表示范围并不是连续的(严格来说): 这是因为浮点型数据在内存中以阶码(决定了数据的表示范围)+尾数(决定了表示精度)的形式存储. [注]当下溢出现象发生时, 系统会将结果处理成机器0(因为这个数已经小到足够接近0, 且无法用浮点数进行表示). 数值溢出的危害： 解决对策: 从小范围数据到大范围数据： 从高精度数据向低精度数据转换时, 会损失什么信息? 数值精度损失举例： 问题：浮点数在内存中..
c语言adc值滤波函数,ADC滤波处理的十种方法
weixin_42516104的博客
05-21 1253
1 //1.限幅滤波法(又称程序判断滤波法)2 /*3 * description: 根据经验判断，确定两次采样允许的最大偏差值(设为A)，4 * 每次检测到新值时判断：新值和旧值差值如果超过A，5 * 则用旧值，否则用新值6 * advantage: 能够克服因偶然因素引起的脉冲干扰7 * disadvantage: 无法抑制那种周期性的干扰，...
c语言 算术平均滤波法_11种经典软件滤波算法及其波形效果图（附C语言程序）...
weixin_42421854的博客
01-14 1211
经典软件数据滤波算法(后页附带C语言程序)注意注意注意：(图像中红线都是经过滤波的)1、限幅滤波法(又称程序判断滤波法)A、方法：根据经验判断，确定两次采样允许的最大偏差值(设为 A) 每次检测到新值时判断：如果本次值与上次值之差<=A,则本次值有效如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值B、优点：能有效克服因偶然因素引起的脉冲干扰C、缺点无法抑制那种周...
一个防止溢出的求平均方法
CSDN
04-04 4468
起因 http://bbs.csdn.net/topics/390510593
平均值考虑溢出的问题
hustshi的专栏
03-06 1098
[cpp] view plaincopy int avg(int x, int y)   {            return (x & y) + ((x ^ y) >> 1);   }   解释：X+Y= (X^Y)+((X&Y) SO: (X+Y)/2==((X^Y)>>1)+(X&Y)
解决求平均值出现加和导致的溢出问题
^_^
02-16 1298
看了这篇微软大神发表的长文后发现，原来求平均值也可以这么秀 目录看了这篇微软大神发表的长文后发现，原来求平均值也可以这么秀方法一方法二方法三方法四方法五 试问求平均值能玩出什么样的花样来？ 微软大神@Raymond发表了一篇长文，讲述的是关于求平均值的算法。 求平均值这很简单，小学时候的知识，无非就是N个数的加和在除以N，再简单不过了。 对于无符号的两个数求平均，我们通常这么写： （注：这里uint32_t以32位表示） uint32_t average(uint32_t a, uint32_t b) {
【字符串】整数反转（int最大最小值的防止溢出限定）
GalaxyerKw的博客
02-18 411
乍一看这个题目，也太简单了吧。就算是初学C语言的小白，这种题目也是直接秒杀的。 但是！重点来了，这道题目给出了一个限制： 如何对较大的数据处理，防止在反转时溢出（即int型的变量无法储存反转后的数据），这是这道题的关键。 我们来有逻辑的思考这道题。 ①符号问题：这个整数可能是负数，需要我们判断处理。 int flag; //处理正负号 if (x<0) { flag=0; x=-x; } else { .
每个类型最大值（防溢出）
weixin_43848793的博客
04-09 321
速查表： 类型 类型 字节数 char -128 ~ +127 (1 Byte) short -32767 ~ + 32768 (2 Bytes) unsigned short 0 ~ 65536 (2 Bytes) int -2147483648 ~ +2147483647 (4 Bytes) unsigned int 0 ~ 4294967295 (4 Byte...
防止平均数溢出的算法
xiaohegegeo的博客
11-20 500
avg+=(x-avg)/i
求平均值，防止溢出（只针对整数）
Enstein_Jun
03-09 2877
       今天看到有人讨论C/C++中求平均数溢出的问题。于是我便仔细的思考并查找相关资料。我们很容易发现 (a +b) / 2, 溢出的来源是加法可能产生进位运算，那么我们只要想办法避免进位运算就可以了。       因为要避免进位我们很自然的就可以想到位运算。我们可以将a, b分为两个部分(从二进制的角度来看)，一个是相等的公共部分，另一个则是不相等的部分。我们可以发现计算平均数的进位主要...
溢出避免：求平均数
算法吹的博客
04-10 4727
好久不见…… 这次来说说求平均数的问题。 问题很简单，就是求 (a+b)/2。 当然，我不是让你直接printf(“%d”,(a+b)/2); 这样随便一个人学一小时C语言就可以做到。 问题是 a+b 如果溢出了怎么办？溢出的话就得不到正确结果了，这样该怎么解决？ 如果简单的避免溢出，将程序改成 a/2+b/2，这样也是不对的，这样会在a,b都为奇数时导致缺失。 还有人会给出 a+
c语言用递归求斐波那契数列防溢出
最新发布
12-26
以下是使用C语言递归求斐波那契数列并防止溢出的示例代码： ```c #include unsigned long long Fib(unsigned long long n) { if (n ) { return 1; } else { return (Fib(n - 1) + Fib(n - 2)); } } int ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值