c语言指针倒数之和,用C语言将一个数开根号后再取倒数的方法-CSDN博客

在上学的时候，曾经看过有人写过这样的算法，就是将一个数开根号后再取倒数的算法，我本人也觉得十分巧妙，于是就将它积累了下来，让我们来看看是怎么回事：

#include

float mysqrt(float x)

{

float xhalf = 0.5f * x;

int i = *(int *)&x;

i = 0x5f3759df - (i>>1);

x = *(float *)&i;

x = x * (1.5f - xhalf * x * x);

return x;

}

int main(void)

{

float x = 2.5 ;

float ret = mysqrt(x);

printf("%f\n",ret);

return 0 ;

}

它的作用是将一个数开平方并取倒，经测试这段代码比(float)(1.0/sqrt(x))快4倍

算法的原理其实不复杂,就是牛顿迭代法,用x-f(x)/f'(x)来不断的逼近f(x)=a的根。

简单来说比如求平方根,f(x)=x^2=a ,f'(x)= 2*x,f(x)/f'(x)=x/2,把f(x)代入x-f(x)/f'(x)后有(x+a/x)/2，现在我们选a=5,选一个猜测值比如2，那么我们可以这么算

5/2 = 2.5;

(2.5+2)/2 = 2.25;

5/2.25 = xxx;

(2.25+xxx)/2 = xxxx

...

运行结果:

后端model传入前端JSP页面中的值判断后再取值

所遇到的问题后端model传入前端JSP页面中的值通过foreach循环内要满足条件才能取值给Div中,我们知道jsp页面中可以直接用EL表达式取值,格式就是${"model中传来的数据&q ...

[leetcode] 题型整理之数字加减乘除乘方开根号组合数计算取余

需要注意overflow,特别是Integer.MIN_VALUE这个数字. 需要掌握二分法. 不用除法的除法,分而治之的乘方 2. Add Two Numbers You are given two ...

vue在一个方法执行完后再执行另一个方法

vue在一个方法执行完后执行另一个方法用Promise来实现.Promise是ES6的新特性,用于处理异步操作逻辑,用过给Promise添加then和catch函数,处理成功和失败的情况 ES7中新 ...

JAVA设计方法思考之如何实现一个方法执行完毕后自动执行下一个方法

今天编程时,突然想起来在一些异步操作或Android原生库的时候,需要我们实现一些方法, 这些方法只需要我们具体实现,然后他们会在适当的时候,自动被调用! 例如AsyncTask,执行玩doInBac ...

程序员之---C语言细节20(符号和有符号之间转换、两数相加溢出后数值计算)

主要内容:无符号和有符号之间转换.两数相加溢出后数值计算 #include /* 这个函数存在潜在漏洞 */ float sum_elements(float a[], ...

【C语言】编写函数，将一个数的指定位置置0或置1

//编写函数,将一个数的指定位置置0或置1 #include unsigned int set_bit(unsigned int num, int pos, int f ...

hdu 4027 Can you answer these queries&quest; 线段树区间开根号，区间求和

Can you answer these queries? Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/sho ...

HDU 5828 Rikka with Sequence(线段树开根号)

Rikka with Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe ...

luogu P4145 上帝造题的七分钟2 / 花神游历各国维护区间和&amp&semi;&amp&semi;区间开根号

因为开根号能使数字减小得非常快所以开不了几次(6次?)很大的数就会变成1..... 所以我们可以维护区间最大值,若最大值>1,则继续递归子树,暴力修改叶节点,否则直接return (好像也可以 ...

随机推荐

分享一个CQRS/ES架构中基于写文件的EventStore的设计思路

最近打算用C#实现一个基于文件的EventStore. 什么是EventStore 关于什么是EventStore,如果还不清楚的朋友可以去了解下CQRS/Event Sourcing这种架构,我博客 ...

Ubuntu16&period;04下面配置java环境变量

我在ubuntu 16.04下面配置java环境变量的时候,开始在网上查信息的时候,没太注意ubuntu的版本,结果在.bashrc下面设置,在.profile下面设置,都不成功, 后面才想起来搜索u ...

Sqlserver自定义函数Function

一.FUNCTION: 在sqlserver2008中有3中自定义函数:标量函数/内联表值函数/多语句表值函数,首先总结下他们语法的异同点: 同点:1.创建定义是一样的: ...

Android自动化预备(下)

上次说道:要具备的一些知识,还有多ADB得理解本次继续ADB理解: AndroidDebugBridge debugBridge =AndroidDebugBridge.createBridge(& ...

sychronized面试问题浅析

先说下面试吧,整体来说基础准备好点,简历别太假,然后回答起来实事求是,表现自然的点基本上都没问题吧(针对初级职位,记得有个hr说过对于新人基础扎实和为人真诚是最关键的),两天时间跑起来挺累,反而觉得面 ...

uva 10105

数学杨辉三角多项式系数 #include int f[13] = {1}; void init() { for (int i = 1; i < 13; i+ ...

每天一个Linux命令(17)--whereis命令

whereis 命令只能用于程序名的搜索,而且只搜索二进制文件(参数-b).man说明文件(参数-m)和源代码文件(参数-s).如果省略参数,则返所有信息. 和find相比,whereis查找的速度非 ...

python基础操作&lowbar;文件读写操作

#文件读写# r只能读不能写,且文件必须存在,w只能写不能读,a只能写不能读# w+是写读模式,清空原文件内容# r+是读写模式,没有清空原文件内容,# 只要有r,文件必须存在,只要有w,都会清空原文 ...

如何用python发邮件

python发送各类邮件的主要方法一.相关模块介绍发送邮件主要用到了smtplib和email两个模块,这里首先就两个模块进行一下简单的介绍: 1.smtplib模块 smtplib.SM ...

C&num;委托的介绍(delegate、Action、Func、predicate)ga

转载:http://www.cnblogs.com/akwwl/p/3232679.html 感觉写的很好.例子也很简单明了.赞一个委托是一个类,它定义了方法的类型,使得可以将方法当作另一个方法的参 ...