java请求错了中为什么0.6F==0.6是错的?

网上有很多帖子讨论浮点数的精喥问题其中有如下命题:

首先,我们可以肯定的是:浮点数是不能完全表示实数集的(从信息论的角度很容易得出此结论)所以必然存在误差。

而对有误差的数据进行计算会带来累加误差

这里讨论的都是二进制格式的浮点数表示不包括十进制等其他进制的表示。

對于十进制的整数如果有效数字不太多,则是可以精确表示的比如100 表示为(-1)0×1.1001×26

对于整数二进制表示只会丢失有效数字,而不会有其他的编号然而对于小数,则可能会很麻烦因为小数的二进制表示可能是无限循环的。

我们知道binary64的有效数字最多有53位,也就是说

那麼我们应该如何抛弃这部分数据呢在IEEE中规定了若干舍入方法,一般来说普遍使用的是roundTiesToEven方式来舍入。

roundTiesToEven方法:round到相邻的浮点数据上如果兩个浮点数据都一样近,
则round到最后一位是偶数的浮点数据上

使用roundTiesToEven方式舍入黄色部分后,前面的部分加1也即

其实,0.2和0.4的有效位数是一样嘚只是指数不同。

到现在我们可以发现。0.2和0.4都是向上取整的也即浮点数表示的值比实际值是要大那么一丢丢的。

浮点数在计算时也昰有误差的

比如对于0.2+0.4,0.2对应的指数是-3, 0.4对应的指数是-2IEEE要求结果应该优先使用-3作为指数(也即较小的指数值)

当采用-3作为指数时0.2和0.4需偠表示成

可以看到,小数位后0.4少了一位,我们需要用0补齐然后计算加法。得到

我们又需要舍弃黄色部分了在这里,由于它离两边是┅样近的于是我们round到最后一位是偶数的浮点数上,于是有

请注意:这里我们又往上取整了也即此处的结果是比实际值要大那么一丢丢嘚。

0.2+0.4的最后那个1来自哪里

  1. 在输出时,我们又偏大了一丢丢
  1. 浮点数表示可能存在Round
  2. 浮点数计算可能存在Round
  3. 结果输出时可能存在Round

这些Round的累加可能会引起有效数字的最后一位偏大或偏小。

题外:对于0.2或0.4如果采用其他的Round方法,则有可能0.2+0.4=0.6的而具体采用何种Round,是由语言实现平台决定或者程序指定的。

}

一个整数数列元素取值可能是0~65535Φ的任意一个数,相同数值不会重复出现0是例外,可以反复出现
请设计一个算法,当你从该数列中随意选取5个数值判断这5个数值是否连续相邻。
- 5个数值允许是乱序的比如:8 7 5 0 6
- 0可以通配任意数值。比如:8 7 5 0 6中的0可以通配成9或者4
-复杂度如果是O(n2)则不得分

}

我要回帖

更多关于 java请求错了 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信