经典面试题：如何快速求解根号2？

最新推荐文章于 2023-05-07 17:29:02 发布
VIP文章 最新推荐文章于 2023-05-07 17:29:02 发布
阅读量675 收藏
点赞数
文章标签： 算法 java python 编程语言 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fhqfjevfhp/article/details/124441350
版权

02158899c7eb79a2891a3d8447fe5893.gif

关注下方公众号，分享硬核知识

作者 | 小K

出品 | 公众号：小K算法 （ID：xiaok365）

01

故事起源

有一次小K去面试，面试官问我怎么求解根号2，这还用求，不就是1.414...

520b1185859d53999af0b01b6d3be8c1.jpeg

原来他是想让我用代码来实现求解根号2。

d25c988e9026e3f1d737a37a14d9fa0b.jpeg

那还不简单吗，一行代码搞定。

2cae3a13d2362b4ad955682b6364c757.jpeg

然后，就没有然后了，下一个。。。

02

分析

回到正题，这个肯定不是想问你应该调用哪个函数，而是想问如何自己去实现一个这样的开方函数。

首先我们知道，一个数开方后肯定是某个固定的数。当这个数大于1时，开根号之后的数一定是小于原数的。

9639a9a692277c041de8f8cf0c86102c.jpeg

对于求解固定的数，且当给出一个数，可以快速判断出所给数是不是我们要的目标数，同时还能确定大小范围，这种问题就可以用二分查找

最低0.47元/天 解锁文章
小K算法
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java运算笔试题-yices2:YicesSMT求解器
06-17
Java笔试题 一口二 Yices 2 是（SMT）问题的求解器。 Yices 2 可以处理以 SMT-LIB 语言或 Yices 自己的规范语言编写的输入。 我们还为 、 、 和 提供了 和 绑定。 该存储库包括 Yices 2 的源代码、文档、测试和示例。 Yices 2 由 SRI International 计算机科学实验室的 Bruno Dutertre、Dejan Jovanovic、Stéphane Graham-Lengrand 和 Ian A. Mason 开发。 要联系我们，或获取有关 Yices 的更多信息，请访问我们的 . 简单的例子 这里有几个典型的小例子，说明了使用 . 线性实数算法 ; ; QF_LRA = Quantifier-Free Linear Real Arithmetic ( set-logic QF_LRA) ; ; Declare variables x, y ( declare-fun x () Real ) ( declare-fun y () Real ) ; ; Find solution to (x + y > 0), ((x <
【牛顿迭代逼近】求根号2的快速方法
二十三小时
11-13 2万+
如果要求根号2，比较快的方法有：1）二分法；2）牛顿迭代逼近法
用“牛顿迭代法”求根号2的近似值
热门推荐
liujianfei526的专栏
06-23 2万+
一、提出问题，引入新课 1、作为高中生，大家都知道根号2的近似值是1.414，这是应该记住的常数，可你知不知道如何去求这个近似值呢？（提出问题，激发兴趣，开阔思路，启迪思维，导入新课） 2、学生回答：有学生说用二分法，有学生说逐步必近（因为无法显示，故用同音字替代），但追问如何二分，如何必近，就没有下文了。（在这里主要是让学生认识到不能机械的对书本上的知识采用“拿来主义”，老师说根号2是
python: 估算根号二的五种算法和实例
m0_73580268的博客
05-07 1303
算法来源上文使用了一个比较巧妙的方法迭代逼近根号二 用y1和y2夹逼根号2t是夹逼的次数 越大精度越高。
2种方法求解根号2
weixin_43031313的博客
06-26 3191
这是一道经典的面试题：自己编写函数实现根号2（根号n）的求解。排除显然答案： 一、牛顿-拉弗森法（Newton-Raphson Method） 这个方法被认为同时被艾萨克·牛顿和约瑟夫·拉弗森提出，所以名为牛顿-拉弗森法。结论：如果存在一个k是多项式p的根的有效近似，那么k - p(k) / p’(k)就是一个更有效的近似值。其中p’是p的一次导数。求解根号n可以转化为求多项式x ^ 2 - n的根的问题，该多项式的一次导数是2x. 因此，如果当前的猜测是k, 那么可以选择k - (k ^ 2 - n) /
根号2计算机代码,根号 2 的程序计算方法
weixin_39850920的博客
07-26 1783
我以前想到的方法以前我想到的一种方式是二分法；假设求根号 2 的平方根；假设最开始 min = 1.0，max = 2.0；则它们的中间值 val = (min+max)/2.0；然后判断 num = val*val 的结果，如果 num > 2；则 max = val；如果 num < 2；则 min = val；如果 num = 2；则算术平方根是 val，返回。当然有人会问，一直...
AlgoC++第一课：求解根号2
周同学的博客
12-12 879
Algo C++第一课笔记
数值计算大作业：求解一元二次方程的根
最新发布
01-07
数值计算大作业：求解一元二次方程的根数值计算大作业：求解一元二次方程的根数值计算大作业：求解一元二次方程的根数值计算大作业：求解一元二次方程的根数值计算大作业：求解一元二次方程的根数值计算大作业：求解...
MazeSolver2:迷宫求解器暴力破解Javascript
03-26
迷宫 有关使用此代码的信息，请 Javascript蛮力迷宫求解器，玩家从起点开始，并且玩家随机移动，当玩家卡住时，向后退回一格，此点将被更改为卡住点，并且玩家无法再次进入该点
Sparse_MultiFrontal:快速稀疏多面求解器
06-03
#Sparse MultiFrontal 包：快速稀疏矩阵分解包该软件是具有快速分解能力的稀疏多前沿求解器。 它使用分层非对角低秩 (HODLR) 结构来近似正面矩阵，并得出一个快速求解器，其性能与 GMRES 预处理器一样出色。 此外，...
面试题 08.11. 硬币
12-21
面试题 08.11. 问题描述   硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 解题思路1.错误思路，首先想到的就是回溯法，画...
根号2的迭代
m0_74310050的博客
12-25 441
根号2的迭代
立方数 唯一分解 开方四舍五入
郭源潮
02-16 611
链接：https://ac.nowcoder.com/acm/contest/3007/E 来源：牛客网 立方数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤1...
编程求解根号2
bjxiaxueliang的CODING技术小馆
07-02 7949
编程求解根号2，不能使用内置函数sqrt #include<iostream> #include<cmath> using namespace std; double MySqrt(double n) { //此处一定为浮点数，不要用整数 double _max = n; double _min = 0.0; //此处为精度，当满足该精度时，...
根号二用计算机怎么算,Sqrt-如何计算根号2
weixin_32823555的博客
06-20 2861
二分法二分法：通过二分的方式，不断计算比较，推出根号2的一个近似值。[1, 2][1, 1.5]....缺点：性能不高牛顿迭代法y = x^2 - 2 的图像其实，计算根号2就是计算与 X 轴的交点。切线是曲线的逼近曲线上任一一点 (a, a^2-2) 处的切线为 y=2ax-a^2-2这条切线和 X 轴的交点的横坐标为 0.5*(a + a/2);根据这个结论，我们可以去逼近结果。逼近的过程取 ...
牛顿法求平方根
六轱辘的专栏
05-04 1214
使用牛顿法求平方根！
牛顿迭代法快速寻找平方根
matrix67的专栏
11-24 912
    下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。    例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：(       4  + 2/   4     ) / 2 = 2.25(    2.25  + 2/  
@[计算方法]蒙特卡罗投点
weixin_44387515的博客
04-20 514
蒙特卡洛方法： from random import random from math import sqrt DARTS = 1000 hits = 0.0 for i in range(1,DARTS+1): x,y = random(),random() dist = sqrt(x ** 2+y **2) if dist <= 1.0: hit...
蒙特卡洛算法
weixin_39928446的博客
07-28 1037
所谓蒙特卡洛算法，实际上就是用频率估计概率。 首先我们知道一个边长为2的正方形面积是2*2=4，他的内接圆的面积是π*1，那么我们在这样一个正方形内随机生成10000个点，落在圆里的点的个数/10000就应该是π/4，所以我们可以估计出π是落在圆里的点的个数*4/10000. 直接看程序: import numpy as np radius=1 test_num=100000 #random generate 10000 points in a sqare width is 2,and t.
java拉格朗日插值法求解根号2
06-07
对于求解根号2，我们可以利用拉格朗日插值法来构造一个多项式函数，并求解多项式函数在x=2处的函数值，即可得到根号2的近似值。假设我们已知数据点为(1,1)和(4,2)，那么可以构造如下的二次多项式函数： f(x) = (x-4...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值