已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。二分法、模拟退火算法

最新推荐文章于 2020-12-09 14:38:04 发布
最新推荐文章于 2020-12-09 14:38:04 发布
阅读量693 收藏
点赞数
分类专栏： 算法题 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40586164/article/details/107629027
版权

问题：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

【方法一】二分查找

double sqrt2( ){
   
    double low = 1.4, high = 1.5;
    const double eps = 1e-11;
    while (high - low > eps){
   
		double mid = (low + high) / 2;
        if
最低0.47元/天 解锁文章
已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位
Cannon的博客
07-24 1389
分析 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分查找， 如： high=1.5 low=>1.4 mid => (high+low)/2=1.45 判断 1.45*1.45>2 ? high=1.45 : low =>1.45 退出条件：前后两次的差值的绝对值<=0.0000000001, 则可退出 const...
算法学习题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位
qq_28551705的博客
08-22 1151
2019年阿里面试题中的一道题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 * 考察点 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚） 退出条件设计 * 解决办法 1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, ...
已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确
跨链技术践行者
10-17 988
题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 考察点 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚） 退出条件设计 二分法 1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分 查找，如：...
题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
stone_tomcate的博客
08-26 580
解决办法 1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分 查找，如： a) high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ? high=>1.45 : low => 1.45 e) 循环到 c) 2. 退出条件 a) 前后两次的...
已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10.docx
06-19
标题中的要求是求解平方根根号2的值，精确到小数点后10位，而无需使用数学库。这涉及到数值计算方法，特别是基础的算法应用，如二分法和牛顿迭代法。 首先，我们要理解二分法。二分法是一种查找算法，适用于已知...
已知sqrt (2)约等于1.414，要求不用数学库，求sqrt (2)精确到小数点后10位【二分法】【牛顿迭代法】
明月几时有，把酒问青天
07-10 1216
分析 2开根号，值在1.4-1.5之间，在一个有序区间内搜索某个满足条件的值，自然想到可以二分法 def sqrt_2(): ''' 二分法对2开根号，精确到小数点后10位 ''' low, high = 1.4, 1.5 while(low < high): mid = (low + high) / 2 t = mid...
阿里巴巴2019面试题 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
qq_38052208的博客
08-24 901
已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 此题可以用二分法或牛顿迭代法来实现； 大多数人不知道牛顿迭代法，我也不知道，哈哈哈。 所以我用的二分法来解决这个问题，但这道题有一个坑，那就是要考虑java中double类型数据运算时会出现精度缺失问题，网上大部分实现代码都没有考虑到这个问题，所以运行出来的程序得不到正确结果； 先放上实现代码...
2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。
热门推荐
福大大架构师每日一题
07-28 1万+
福哥答案2020-07-28： 1.二分法。 2.手算法。 3.牛顿迭代法。基础是泰勒级数展开法。 4.泰勒级数法。 5.平方根倒数速算法，卡马克反转。基础是牛顿迭代法。 golang代码如下： package test28_sqrt import ( "fmt" "math" "strconv" "testing" ) const ( EPSINON = 0.0000000001 ) //go test -v -test.run TestSqrt func T
【云栖社区002-二分估值法】要求不用数学库，求 sqrt (2)精确到小数点后10位(Java版)...
weixin_30886233的博客
06-20 522
如题 初步审题的时候，想到的是暴力搜索：初步设置一个合法的种子，依次按照1e-2，1e-3，1e-4，1e-5，1e-6 , 1e-7...暴力搜索，额，就是太麻烦了。 打比赛搜索写多了，一看见题目就想到搜索。。。 细想了一下，进行优化，二分估值法，貌似很合适. 试了试，又调了数学库求值开根号2 ，没问题。 代码 package com.szs; /** * @description 要...
【一次过】已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
majichen95的博客
06-18 1356
已知 sqrt(2)约等于 1.414，那么就可以在(1.41, 1.42)区间做二分.设l = 1.41, r = 1.42, mid = (r+l)/2 循环退出条件：r-l <= 精度 public class Main { public static void main(String[] args) { double l = 1.41; ...
不用数学库求sqrt(2)
JustinNeil的博客
08-17 927
题 已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 考察点 1.基础算法的灵活应用能力 2.退出条件设计 java实现 public class Sqrt { public static void main(String[] args) { System.out.println(sqrt2()); } ...
sqrt (2)不使用数学库，求2的开方。
Codeoh的博客
12-09 1807
package com.heu.wsq.ali; import java.text.DecimalFormat; /** * 已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 * @author wsq * @date 2020/12/9 * 考察点 * 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚） * 退出条件设计 */ public c
二分法求解_精确到小数点后 10 位
zhangvalue的博客
08-26 2886
题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位 考察点 基础算法的灵活应用能力，二分法学过数据结构的同学都知道，但不一定往这个方向考虑 退出条件设计：前后两次的差值的绝对值<=0.0000000001, 则可退出 # 定义一个最终的二分退出的标准，小数点后10位 global a a = 0.0000000001 def ...
二分查找：计算sqrt(2)的近似值
小小白~
04-13 2691
我们知道这个值的大小一定在1到2之间，所以采用二分的思想，left=1,right=2，然后不断判断mid来计算right-left>eps(eps=1e-5),直到小于这个数截止。 具体代码如下: #include <stdio.h> #include <iostream> using namespace std; const double eps=1e-5...
求sqrt(2)精确到8位
小蜗牛的博客
12-24 497
已知sqrt（2）为1.414，求sqrt(2)精确到8位 代码： class Client_port { public static void main(String[] args) { // 1.414 double l = 1.414; double h = 1.415; double mid = (h + l) / 2; while (h - l &g...
阿里开发者招聘节 | 面试题14：如何实现两金额数据相加（最多小数点两位）
xstardust的博客
05-10 344
为帮助开发者们提升面试技能、有机会入职阿里，云栖社区特别制作了这个专辑——阿里巴巴资深技术专家们结合多年的工作、面试经验总结提炼而成的面试真题这一次将陆续放出（面试题官方参考答案将在专辑结束后统一汇总分享，点此进入答题并围观他人答案）。并通过这些笔试真题开放阿里巴巴工作机会，让更多的开发者加入到阿里这个大平台。 这一次，不仅是知识的收获，还将间接地与技术大牛们做了直观的沟通，了解他们的出题思路与...
如何求根号2
Great_Eagle的博客
12-03 3927
欢迎关注公众号：算法面试题 问题   小E最近找实习的时候，被面试官问了这样一道题：如何求根号2的值？   小E没能答上来，回来后向老师请教。   思路       点评：以上介绍了二分法和牛顿迭代法来求解根号2，另外我们还可以通过泰勒公式法来求解。很多朋友可能会问，我们经常调用的Math库中sqrt(x...
用mathematica的语言写一个二分法求√2近似值的程序，已知1<sqrt(2)<2
最新发布
09-25
在Mathematica中，你可以使用`FindRoot`函数结合自定义的二分法算法来求解平方根。下面是一个简单的程序，它不断缩小搜索区间直到找到足够接近`√2`的值： ```mathematica (* 定义二分法函数 *) binarySearch[SqrtLimit_, LowerBound_, UpperBound_] := Module[{mid = Floor[(LowerBound + UpperBound)/2], guess}, If[Mid^2 >= SqrtLimit, Mid, (* 如果中点平方大于等于目标，则上半部分继续搜索 *) binarySearch[SqrtLimit, Mid, UpperBound] ] ] (* 求解 √2 的近似值，初始区间为 (1, 2) *) SqrtApproximation = binarySearch[2., 1., 2.] (* 输出结果并检查精度 *) {SqrtApproximation, N[SqrtApproximation - Sqrt[2]]} ``` 当你运行这个程序，它会返回`SqrtApproximation`作为`√2`的近似值。注意，这个过程可能会根据你的机器性能和设定的精确度有所不同。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值