【基础算法】开平方算法 C++实现

●开平方

在数学中，因为很多数的开平方都是无理数，所以我们需要借助数值计算的方式来进行近似值的求解。在数学中可以使用如下的迭代公式来求解a开平方的近似值：

迭代法求解开平方算法的操作步骤如下：

1.选定一个迭代初值x0，将其带入上面的迭代公式中求解出x1

2.计算x1-x0的绝对值，如果小于指定精度e，则退出迭代过程，否则继续迭代运算

3.将x(n)带入上面的迭代公式，求解出x(n+1)。继续判断x(n+1)-x(n)的绝对值，如果小于指定精度e，则退出迭代过程，否则继续迭代运算

#include<iostream>
#include<cmath>
using namespace std;
class sqrtnum {
public:void sqrt(){double t=0;result = x;while (abs(result-t)>e){t = result;result = 0.5 * (t + x / t);   }}void showresult(){cout << result << endl;}double x;double e;double result;
};
void text()
{sqrtnum sn;cout << "输入开平方数：";cin >> sn.x;cout << "输入精度数：";cin >> sn.e;sn.sqrt();sn.showresult();
}
int main()
{text();
}

【基础算法】开平方算法 C++实现相关推荐

《算法基础：打开算法之门》一1.5 拓展阅读
本节书摘来自华章出版社<算法基础:打开算法之门>一书中的第1章,第1.5节,作者［美］托马斯 H 科尔曼(Thomas H Cormen),更多章节内容可以访问云栖社区"华章 ...
直播 | 天津大学副教授张长青：多模态融合的基础问题及算法研究
「AI Drive」是由 PaperWeekly 和 biendata 共同发起的学术直播间,旨在帮助更多的青年学者宣传其最新科研成果.我们一直认为,单向地输出知识并不是一个最好的方式,而有效地反馈和 ...
图论基础知识--最小生成树算法kruskal(克鲁斯克尔)和普里姆算法(Prim算法)；最短路径算法Dijkstra(迪杰斯特拉)和Floyd(弗洛伊德)
一.基础知识有向图无向图以无向图为例: 邻接矩阵: 度矩阵(对角矩阵): 二．最小生成树应用:将网络顶点看着城市,边看着城市之间通讯网,边的权重看着成本,根据最小生成树可以构建城市之间 ...
基础数据结构和算法概念
本文涉及更多的是概念,代码部分请参考之前写过的 2 篇博客排序算法基于Javascript 基本数据结构和查找算法本文主要是基础的数据结构和算法概念,可能部分地方会涉及更高级的算法和算法,具体内 ...
视频教程-区块链基础：共识算法-区块链
区块链基础:共识算法多年互联网从业经验: 有丰富的的企业网站.手游.APP开发经验: 曾担任上海益盟软件技术股份有限公司项目经理及产品经理: 参与项目有益盟私募工厂.睿妙影音家庭物联网设备.手游东方 ...
计算机基础——3.3 算法与程序设计语言
程序,算法和数据结构尼.沃思提出,程序=数据结构+算法,研究计算机就是研究算法软件的主体是程序,程序的核心是算法,而算法建立在数据结构基础上程序是软件的核心,这毋庸置疑.而算法是程序的核心,因为 ...
《人工智能基础》——线性回归算法推导
@EnzoReventon <人工智能基础> <人工智能基础>--线性回归算法推导前面我们通过讲线性回归相信大家已经理解了回归任务是做什么的,但是还不知道具体怎么做,就是说怎 ...
数据结构基础和排序算法
数据结构和算法 1. 数据结构 1.1 稀疏数组这个简单稀疏数组即二维数组中有大量为0或同一个无效值的时候,将其压缩为只有有效数据的稀疏数组,需要使用时将其读写出来转为二维数组. public c ...
c语言浮点数高精度求平方根,快速高精度的二进制浮点数开平方算法
1引盲开平方运算在用徽机.单片机等构成的实时控制系统和测量仪器中有着广泛的应用.开平方运算的实现方法有多种:如牛顿迭代法.查表法.直线逼近法(线性化方法)和减奇数法等.对于查表法,当被开方数变化范围较 ...

【基础算法】开平方算法 C++实现

●开平方

【基础算法】开平方算法 C++实现相关推荐

最新文章

热门文章