2017年7月25日
摘要: 一个函数从数学上来说可以有无数个函数列收敛于这个函数,那么程序逼近实现来说可以有无数种算法,平方根自然也不例外。 不知道有多少人还记得手算平方根,那是满足每次在结果上添加一位,也就是按位逼近运算结果的唯一算法。至于数学上如何证明这个唯一性我就不说了,数学证明不会有那么多人有兴趣。按位逼近更加适合手算 阅读全文
posted @ 2017-07-25 23:41 窗户 阅读(3799) 评论(0) 推荐(0) 编辑
摘要: 了解了浮点数的存储以及手算平方根的原理,我们可以考虑程序实现了。 先实现一个64位整数的平方根,根据之前的手算平方根,程序也不是那么难写了。 其实,可以合在一起写,代码会短一些,但效率会低那么一点点,而且编译器应该不太容易优化。 不过,我们不需要这个结果。 为了验证其正确性,我们来写个C语言的mai 阅读全文
posted @ 2017-07-25 23:41 窗户 阅读(7401) 评论(0) 推荐(0) 编辑
摘要: 曾经做一个硬件成本极度控制的项目,因为硬件成本极低,并且还需要实现较高的精度测量,过程中也自己用C语言实现了正弦、余弦、反正切、平方根等函数。 以下,无论是在我的实际项目中还是本地的计算机系统,int都是4个字节且机器为小端,除非特别提及,否则都如此默认。按理float的存储没有大小端之分,可是的确 阅读全文
posted @ 2017-07-25 23:40 窗户 阅读(2552) 评论(0) 推荐(0) 编辑