一道面试题，实现开根号，有一定限制条件

最新推荐文章于 2020-06-16 12:57:40 发布
最新推荐文章于 2020-06-16 12:57:40 发布
阅读量1.5k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaoji1218/article/details/53784251
版权
该博客讨论了一道面试题，要求实现一个不开通数学库的开根号函数。函数需要确保计算结果在给定误差范围内，比如误差范围0.1，即计算值与真实值之差的绝对值小于误差。题目对实现语言没有特定限制，但提出的条件较为苛刻，允许返回值在误差范围内浮动。
摘要由CSDN通过智能技术生成

题目：

实现一个函数, 完成 开根号 的操作, 方法签名如下.

double sqrt(int v, double t)

最低0.47元/天 解锁文章
gaoji1218
关注
关于数组的几道面试题
fguihbfg的博客
11-09 481
关于数组的几道面试题
面试题总结16 对一个整数开根号
KUAILE123的专栏
03-17 2314
题目：求一个整数n,通过加减乘除来求其根号。 分析：查找资料发现这类问题有一种很通用的方法，牛顿迭代法，迭代公式为：Xn+1 = 1/2*(Xn+n/Xn) ，Xn+1为下标。 推导过程： 设f(x) = n - x^2，求导f'(x)=2*x。 图像上来看对一个函数求导为f'(Xn) = (0-f(Xn))/(X(n+1)-Xn) = (n-Xn^2)/(X(n+1)-Xn)。 可以推
【每日算法Day 67】经典面试题：手动开根号，你知道几种方法？
azl397985856的专栏
03-13 667
题目链接LeetCode 69. x 的平方根[1]题目描述实现int sqrt(int n)函数。计算并返回的平方根，其中 是非负整数。由于...
开根号
06-21 4002
一个数能够开根号的前提是，其全部因子，必须成对出现（偶数次），而不可以是奇数次。 一个偶数如果能够开根号（是偶数，则存在 2 的因子，因为能够开根，则其因子需成对出现），则其开根号的结果一定也是偶数； 一个奇数如果能够开根号（不存在 2 ），则其开根号的结果一定也是奇数；
java实现一定精度的开根号运算
LazyCancerPatiens的博客
06-03 1580
需求：在不借助系统库的情况下，编写一个函数，实现开根号的操作，并且保证一定的精度 代码采用了牛顿迭代法以及二分查找法两种方式并分别打印了他们的循环次数以比较优劣： /** * 实现一个函数，完成对v开根号的操作，误差小于t，不能调用函数库 */ public class Sqrt{ /** * 可以使用牛顿迭代法 * 首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了 */ public static doub
算法--开根号(OC版本)
张福润的博客
05-16 4045
目录 目录 简介 原理 代码 补充: 简介 开根号算法 √n = a; 我们要求开根号的算法结果,实际上就是求a的值,所以,这里我们需要转换思维,也就是求满足a^2 = n中a的值. 原理 这里采用二分法,主要原理: 开平方的得到的结果数字,小于或者等于被开方数 而且中间数平方大于被开方数,则接下来缩小区域在中间值的左侧,反之在右侧; 存在的误差范围,如果在...
C++实现sqrt
csdn_chenche的博客
06-16 1792
1 题目 给定接口double sqrt(int x, double delta)请你实现开平方，其中x为底数，delta为最大误差 2 分析实现 直觉—>二分法 为了方便处理，将范围砍掉一半，认为0 =< x^0.5 - sqrt(x) < delta 设计 递归 接口，设计递归基，递归逻辑 #include <iostream> // #include <cstdlib> // #include <vector> // #include <
腾讯IEG后台开发(已拿到offer)
qq_35170267的博客
03-11 2万+
今天是3月11日，鹅肠技术一面，电话面 2019年3月11日 星期一 本人浙江大学软件学院研一研究生。 当时投递岗位的时候没有看清要求，写着后台开发岗，招C/C++/Java，果然越靠前越重要。。本来想投的是Java岗，奈何鹅肠后台C++偏多。结果面试的时候面的全是C++和Linux，Java一点没问。全程大概25分钟，总结如下。 面试内容和我的回答 先自我介绍一下吧 好，我叫xx, 目前...
开根号的几种算法实现
10-19
本代码实现了多种开根号算法，方便大家对比。
求开根号
sinat_34080511的博客
09-15 1225
二分查找、牛顿法求开根号 #include&lt;stdio.h&gt; float sqr(float n, float r) { float mid = n / 2; float min, max; min = 0; max = n; while ((mid*mid - n &gt; r) ||(mid*mid - n &lt; -r)) { if (mid...
【算法系列】-开根号
bohu83的博客
10-27 1万+
一 序    本篇属于算法整理系列。   不能否认，有的大公司重视基础，算法可能就是重要考察点。   题目：实现函数：double sqrt(int v, double t) 假设函数的返回结果为 r,  要求 r 要满足一定的误差条件， 用公式表达就是：    ,     其中 开根号V是真实的值 ,    t 为给定的一个误差, 例如0.1 。 二 循环法  
手动开根号
zhh龙神亲zhh的博客
07-26 5281
手动开根号步骤如下： 1.对235.7进行开根号，首先以小数点部分进行数字分组，每两位为一组，分成023570； 2.对每组进行试商，对第一组02试商（1）为1，得到余数（1）为1； 3.将第二组35写在余数后面得到135，然后用试商（1）乘20，在对135进行试商，得到试商（2）为5，将试商（1）乘20与试商（2）的和（这里为25）作为新的除数，将该除数与试商（2）积125写在135下...
开根号 HYSBZ - 3211
dinglanxin2093的博客
09-06 116
区间修改+区间查询（线段树板子题） 另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt（i）。这样每次改值不必再调用系统的sqrt； 另外这个题有两个坑点，m<=200000，n<=100000,用cout会爆t，还有HYSBZ是Ubuntu评测要把I64d改成lld......(我调了一晚上发现是Ub...
黑科技开根号
maze_illusion的博客
09-28 565
  int my_sqrt( float x ) { if ( x==0 ) return 0; float result = x; float xhalf = 0.5f*result; int i = *(int*)&amp;result; i = 0x5f375a86-(i&gt;&gt;1); result = *(float*)&amp;...
LeetCode-二分查找面试题目总结
Feniox的被虐之路
01-03 729
二分查找的一个面试题
java实现开根号的运算
热门推荐
慕言的博客
03-24 7万+
面试的时候，偶然被问到，开根号的实现，虽然给面试官讲解了思路，但是没有实际实现过，今天闲来无事，就把自己的思路写一下，做个笔记。如果某个数字正好可以开根号为2个整数，例如1,4,9等，那就很简单了。如果某个数字不可以正好开根号为2个整数，而且要保留几位精度，例如：2,3,5等，我们该怎么办呢？？？？？首先我们可以把这个数字分成整数部分和小数部分，分别计算。例如√5≈2.236  我们可以先算出整数...
前端面试题解析：手写JavaScript代码实现
"该资源为2021年的前端面试题汇总，重点在于手写代码题目，涵盖了JavaScript基础，包括Object.create、instanceof方法的实现以及new操作符的工作原理等核心概念。" 在前端面试中，掌握JavaScript的基础及其实现机制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值