引申一个double的sqrt

最新推荐文章于 2023-08-28 09:55:25 发布

i-smith

最新推荐文章于 2023-08-28 09:55:25 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46566450/article/details/122020785

本文介绍了一种使用位操作和迭代逼近方法实现快速平方根计算的算法。通过直接修改浮点数的二进制表示来估算平方根的倒数，然后通过迭代公式得到更精确的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

double Sqrt(double f)
{
union
{
unsigned __int64 i;
double fv;
}u;

u.fv=f;

__m64 sm;
sm.m64_u64=0x3ff;

__m64 sl;
sl.m64_i64=52;

sm=_mm_sll_si64(sm,sl);
sm.m64_u64=u.i+sm.m64_u64;

sl.m64_i64=1;
sm = _mm_srl_si64(sm, sl);
u.i= sm.m64_u64;
_m_empty( );
u.fv= u.fv + f/u.fv;
u.fv= 0.25*u.fv + f/u.fv;
return u.fv;

}
参考https://blog.csdn.net/swustzhaoxingda/article/details/83271686

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

i-smith

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

遗传算法入门掌握

wenyusuran的专栏

09-05

3305

问题的提出与解决方案已知一元函数：f(x)=x*sin(10π*x)+2.0 x∈[-1,2] 要求在既定的区间内找出函数的最大值极大值、最大值、局部最优解、全局最优解极大值在一个小邻域里面左边的函数值递增，右边的函数值递减，在图2.1里面的表现就是一个“山峰”。当然，在图上有很多个“山峰”，所以这个函数有很多个极大值。而对于一个函数来说，最大值就是在所有极大值当中，

凸包算法

lihaidong的博客

12-27

8311

1、凸包定义凸包问题可以描述为：给定一个点集P，求最小点集S，使得S构成的形状能包含这些点集。凸包的定义为：平面的一个子集S被称为是“凸”的，当且进当对于任意两点p,q∈S，线段都完全属于S。几何S的凸包CH(S)，就是包含S的最小凸集，更准确地说，它是包含S的所有凸集的交[2]。由此还可以推出凸包的很多性质，包括一条直线如果与凸包相交（不是相切）的话，最多交于两条边或者两个面二...

参与评论您还未登录，请先登录后发表或查看评论

c语言sqrt是double,实现double sqrt(double num)

weixin_39689347的博客

05-20

1118

#include #include #include #include /**** @brief 牛顿迭代法求解* @param [in]要开方的数* @return 开方后的结果**/double sqrt_1(double dNum){double dVal, dLastVal;assert(dNum > 1e-12);dVal = 1.0;do {dLastVal = dVal;d...

实现double sqrt(double num)

10-09

1751

C语言实现sqrt的几种方法 #include #include #include #include /** * * @brief 牛顿迭代法求解 * @param [in]要开方的数 * @return 开方后的结果 * */ double sqrt_1(double dNum) { double dVal, dLastVal; assert(dNum > 1e-

leetcode 69 牛顿法实现double sqrt(double x)函数

huqinwei的专栏

08-11

900

sqrt()开平方，要能处理精确的小数。不是限定输入为整型返回整型的——int sqrt(int x)——leetcode 69 直觉解释牛顿法：利用导数和变化趋势，寻找方程y=f(x)的根。虽然示意图烂大街了，还是坚持自己画一个：黑色曲线为要拟合方程y=f(x) 红色直线为切线y-y0=y0'*(x-x0) 绿色直线为前一步找到的切线根再做垂线回到曲线一点(x,f(x)) 迭代过程：从点A画切线，找到切线根B（xb,0），然后找到点C(xb,f(xb))，再从C做切线，找.

c语言自定义double函数例子,C语言的那些事——sqrt()函数跟 double型数据的“%lf”...

weixin_39528289的博客

05-17

3748

C语言的那些事——sqrt()函数和 double型数据的“%lf”计算函数y=2*x^2中的x的值。计算x的值.原本这是一道很简单的编程题目，但是对sqrt()函数以及double型数的输入与输出必须进行强调。函数名：sqrt()函数声明：doublesqrt( double x)；第一：该函数的输入参数必须以double类型输入，函数返回类型为double型，因此必须使用double型的...

C语言二——sqrt函数

weixin_66547608的博客

08-28

1万+

这段代码计算了一个数字的平方根并输出结果。具体而言，它计算了16的平方根，并将结果存储在变量squareRoot中。然后，通过使用printf函数将计算结果打印出来。

耦合和解耦的字面意思

最新发布

05-01

当一个系统的组成部分与其他部分紧密相连时，它们之间的联系越强，则耦合度越高。高耦合可能导致修改其中一个模块时影响到其他关联模块的行为[^3]。 #### 2. 解耦的定义解耦是对耦合状态的一种改善措施，旨在降低...

微软公司内部培训程序员资料---求解非线性方程组的类

lovegonghui的专栏

10-21

1065

/* * 求解非线性方程组的类 NLEquations * * 周长发编制 */ using System; namespace MSAlgorithm { public abstract class NLEquations { /// /// 虚函数：计算方程左端函数值，必须在引申类中覆盖该类函数 ///

＜＜R语言入门与实践＞＞读书笔记

qq_40421050的博客

09-14

545

序数据分析具备三个属性可再现性自动化沟通 R的传统强项是建模与作图 1. R基础 1.1 R用户界面冒号运算符:表示返回两个整数值之间的所有整数. 1:100 R是一种动态编程语言,意味着运行R代码时,变异操作会由R自动完成. #是注释符号 1.2 对象赋值<- 对象名不能以数字开头,特殊符号不能出现在名称中^ ! $ @ + - / * R区分大小写同一个对象再次被赋值时,R会自动覆盖存储对象中的信息,不会请求批准 ls命令查看已经命名了哪些R对象ls() 对于两个不等长的向量,R

C语言函数库

樱缘之梦

08-13

428

sqrt() - C函数 C库函数 double sqrt(double x) 返回x的平方根。声明下面是函数sqrt()声明。 double sqrt(double x) 参数 x -- 这是浮点值。返回值这个函数返回x的平方根。例子下面的例子演示了如何使用sqrt()函数。 #include #include int main () {

2021-07-26 sqrt函数

courage_sir的博客

07-26

379

1.有返回值的函数 2. double sqrt (double) 上式中第一个double意味着sqrt()将返回一个double的值；括号中的double意味着sqrt()需要一个double参数 3.用法示例 double area;//首先需要声明area是一个variable（变量） cout<<...... cin>>area 4.在程序中使用sprt函数时，必须提供原型，方式如下： <1>.在源代码函数中输入函数原型 <2>.包含头文件 .

【经典面试题】实现平方根函数sqrt

热门推荐

码工许师傅

08-30

2万+

本文描述了二分法、牛顿法、割线法的算法步骤，并实现了基于这几种方法的SQRT；同时，从理论角度解释了这些算法背后数学原理，并将这些方法推广到了求一般方程近似解的问题上。最后，对几种方法实现的sqrt的收敛速度进行了理论分析和实验对比。实验结果表明，牛顿法的收敛速度快于割线法，割线法快于二分法；与理论分析结果一致。

Quake-III原代码里的神奇的浮点sqrt()函数

crazyyl的专栏

05-22

2649

最令人惊讶的是平方根函数sqrt()。课本里说的，基本上是牛顿跌代法，通过若干步的叠代，结果越来越接近真实结果。但q_math.c里面却给出了这样奇异的平方根函数：（我的注释） float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = numb

pow计算x的y次方

happy_teemo的博客

06-12

2133

函数名称: pow 函数原型: double pow( double x, double y ); 函数功能: 计算x的y次幂所属文件: double x=8, y=2; double z; z=pow(x,y);

关于sqrt()函数的一个很尴尬的细节……

北冥

07-16

7330

刚刚在poj上做题，有道题在自己的编译器上没问题可是提交上去后一直是CE，看了看错误报告才发现—— 原来sqrt()内的参数只能是double/float等实数类型，int等整数类型是会报错的。而且不止sqrt()，pow()函数的第一个参数也需要是实数类型。DEV C++的容错性太强，所以这种细节常常会被无视掉……

k=(int)sqrt((double)m); 是什么意思

moyulinggdi的专栏

06-30

4819

程序代码： int isprime(int m) { int i, k; if(m == 1) return 0 ; k=(int)sqrt((double)m); for(i = 2; i <= k; i++) if(m % i == 0) return 1; return 0; }