java 根号x_Java-求根号n
平方,开根号在java中是很简单的,Math.sqrt(double n)或者 Math.pow(double a, double b),求a的b次方。但是我们可以自己想想,这些方法到底是怎么实现的。
就拿开根号来解释,它有两种方法,二分法和牛顿迭代法。
二分法:
比如求根号5
第一步:折半: 5/2=2.5
第二步:平方校验: 2.5*2.5=6.25>5,并且得到当前上限2.5,记录。
第三步:再次向下折半:2.5/2=1.25
第四步:平方校验:1.25*1.25=1.5625<5,得到当前下限1.25,记录
第五步:再次折半:2.5-(2.5-1.25)/2=1.875
第六步:平方校验:1.875*1.875=3.515625<5,得到当前下限1.875,替换下限值
......
一直到与5的差值在你定义的误差范围内才结束循环
代码:
importjava.text.DecimalFormat;public classMain {public static double sqrt(doublenum){if(num<0) {return -1;
}double low = 0;double high = num/2;double precision = 0.000001;
//格式化,保证输出位数
DecimalFormat df= new DecimalFormat("#.00");double res =high;while(Math.abs(num-(res*res))>precision) {if(high*high >num) {double n= high - (high-low)/2;if(n*n>num) {
high=n;
}else if(n*n
low=n;
}else{returnDouble.valueOf(df.format(n));
}
res=n;
}else if(high*high num) {
low=high;
high=m;
}else if(m*m
low=high;
high=m;
}else{returnDouble.valueOf(df.format(m));
}
res=m;
}else{returnDouble.valueOf(df.format(high));
}
}returnDouble.valueOf(df.format(res));
}public static voidmain(String[] args) {double a = 7;
System.out.println(sqrt(37));
}
}
牛顿迭代法:
其实就是逼近的思想,例如我们要求a的平方根,首先令f(x)=x^2-a,那么我们的目的就是求得x使得f(x)=0,也就是求x^2-a这条曲线与x轴的交点,画图举例:
由函数f(x)=x^2-a,我们求导可以知道,函数上任意一点(x,y)的切线的斜率为2x。假设过点(x0,y0)的切线方程为y=kx+b,那么切线与x轴的交点横坐标为-b/k。而b=y0-kx0,k=2x0,y0=x0^2-a,化简-b/k=(x0+a/x0)/2。
也就是说(x0+a/x0)/2是过点(x0,y0)的切线与x轴的交点的横坐标。记(x0+a/x0)/2=x',继续求过点(x',f(x'))的切线与x轴的交点的横坐标x'',很明显x''比x'更靠近函数f(x)=x^2-a与x轴的交点的横坐标(即a的正平方根)。逐渐的逼近f(x)=0;
所以公式为:x' = (x'+a/x')/2。
代码:
importjava.text.DecimalFormat;public classMain1 {public static double sqrt(doublex) {if(x<0) {return -1;
}//格式化,保证输出位数
DecimalFormat df = new DecimalFormat("#.00");double k =x;double precision = 0.000001;while((k*k-x)>precision) {
k=0.5*(k+x/k);
}returnDouble.valueOf(df.format(k));
}public static voidmain(String[] args) {double a = 9;
System.out.println(sqrt(a));
}
}
参考文献:
java 根号x_Java-求根号n相关推荐
- java测试一个泰勒级数,泰勒级数+牛顿迭代公式+最简单的C语言求根号的值
无意间看见一哥们讨论Tecent的两道面试题,其中一道题目就是求根号2的值,并且保留指点的小数位.我想我一定是不能进Tecent了,并且我一定是一个数学小白,不,就是一个小白.查了一些资料.mark一 ...
- 面试题:如何求根号2
来源:算法面试题 问题 小E最近找实习的时候,被面试官问了这样一道题:如何求根号2的值? 小E没能答上来,回来后向老师请教. 思路 点评:以上介绍了二分法和牛顿迭代法来求解根号2,另外我们还可以通过泰 ...
- 求根号m(巴比伦算法)
巴比伦算法是针对求根号m的近似值情况的,它的思想是这样的: 设根号m=X0,则如果枚举有答案X(X<X0),则m/X>X0,当精度要求不高的时候,我们可以看成X=m/X=X0,而如果精度要 ...
- 用梯度下降法求根号2的值
阿里实习面试的时候,面试官问了这个问题:如何用梯度下降法求根号2的值.我一开始是懵逼的,后来在面试官的指引下有了一些思路,最后面试官讲出了其中的原理.下面总结一下,是个挺有意思的问题. 我们知道梯度下 ...
- 用“牛顿迭代法”求根号2的近似值
一.提出问题,引入新课 1.作为高中生,大家都知道根号2的近似值是1.414,这是应该记住的常数,可你知不知道如何去求这个近似值呢?(提出问题,激发兴趣,开阔思路,启迪思维,导入新课) 2.学生回答: ...
- 泰勒级数+牛顿迭代公式+最简单的C语言求根号的值
转载自:http://blog.csdn.net/tqtuuuu/article/details/6821767 无意间在CSDN上看见一哥们讨论Tecent的两道面试题,其中一道题目就是求根号2的值 ...
- Java利用二分法开根号
Java利用二分法开根号 package com.sankuai.ead.urm.dao.ext; /*** 利用二分法开根号*/ public class Test {static double r ...
- 迭代法求平方根 MATLAB,用迭代法的思想 给出求根号(2 根号(2 根号(2 根号2)))的迭代格式...
用牛顿迭代法 求方程 2*x*x*x-4*x*x+3*x-6 的根 先去看看计算方法学习一下"牛顿迭代法"吧,不然就算懂了这个小程序也意义不大,真的 用C语言编程求牛顿迭代法求方程 ...
- word 编辑域中的汉字_Word中根号2、根号3怎么打?
在化学和数学中有个公式经常会被许多人用到,那就是根号.许多朋友在使用Word中不会输入这个"根号",确实这是个难题,这个不起眼的小符号曾经难倒了不少人.还有的人甚至认为在Word中 ...
- java 最小公倍数_Java求最大公约数和最小公倍数
1. 最大公约数(Greatest Common Divisor(GCD)) 1.1 基本概念 最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个.a,b的最大公约数记为(a ...
最新文章
- Start Developing iOS Apps Today系列(十二)
- 俄罗斯将用机器人当探月先锋
- 实现页面打开后滚动到最底端的效果(转)
- mysql建立的一个自动更新组织树案案例
- DataList控件分页
- xcode中工程引用设置
- 如何反编译APK文件
- 感恩母亲节主题活动照片作品征集小程序
- python-多元线性回归模型
- 手机自动休眠与距离感应器失效的问题
- 2010年JNCIA-FWV、JNCIS-FWV教学视频
- 数字信号和模拟信号抗干扰能力分析
- 一段Js代码开启任意网站的匿名在线聊天室
- 计算机作文 六年级,我和电脑600字_六年级作文_小学作文 - 265学校教育网
- l7sa008b故障代码_美国凯利冷机故障码表
- 计算机的中mb b单位的关系,计算机中容量单位B、KB、MB、GB和TB的关系.doc
- 超分辨率的国内外研究现状
- Android 13 针对 Intent filters 安全的再加强
- TIA博途软件运行时有残影或字体显示不清晰的解决办法
- 淘宝上虚拟商品怎么解决自动发货问题
热门文章
- 在CentOS 8上安装使用Firefox的视频播放功能(FFmpeg)
- 51单片机驱动数码管显示
- 什么是竞品分析?竞品分析全流程解析
- R语言:医药股票数据分析
- Oracle 临时表空间 SQL语句
- html css js菜鸟教程,DOM CSS - JavaScript 教程 - 菜鸟学堂-脚本之家
- 001_KNN与线性分类器
- 通达信l2高级行情服务器地址配置文件,疯赢版通达信更好用——开通level2行情,添加龙虎榜数据...
- ABB全新机器人伺服驱动3HAB8101-1DSQC345A 3E031704 3E031712 3E031785 3E032016 3E032176 3E032455 3E034013
- 尝试导入导出Alembic动画模型(.abc)