由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - java Math.sqrt 的精度是?
相关主题
问个问题 求sqrtMax points on a line
请问给一个整数,如何返回他的平方根?不要在长老级难题上花太多时间
Sqrt(X) 的time complexity 是多少呢发几道今天面的题
二分法求sqrt有什么需要注意的?Design an algorithm to find the kth number such that the only prime factors
leetcode:这题 int sqrt(int)??!!为啥用intonsite后收到A家的拒信,面经。
求sqrt的binary算法,多谢F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧
how to calculate sqrt double?刚面的,发一个google新题
金融压根不需要大数据, 因为数据量本来就很小我也发个F家面试流水账。
相关话题的讨论汇总
话题: java话题: 精度话题: 1e话题: precision话题: sqrt
进入JobHunting版参与讨论
1 (共1页)
Q****a
发帖数: 296
1
我用牛顿迭代法和二分法都试过, precision 最小能设成 1e-15 (或者9e-16),再
小(比如1e-16) 就死循环了 = =
可是我用precision = 1e-15做,返回结果比java里面Math.sqrt() 精度少一位 (比如
sqrt(2.0) 我return 1.414213562373095, 而java math return 1.
4142135623730951)。
请问大牛Math。sqrt怎么能精度多一位的?
S****e
发帖数: 127
2
有点儿钻牛角尖儿了。准备些设计吧
Q****a
发帖数: 296
3
电面里面试官让写返回double的,可是我回去运行程序发现我的结果比Math.sqrt 精度
少一位,咋办?

【在 S****e 的大作中提到】
: 有点儿钻牛角尖儿了。准备些设计吧
y*******g
发帖数: 6599
4
没关系,继续下一题吧
不然就去看java源码。

【在 Q****a 的大作中提到】
: 电面里面试官让写返回double的,可是我回去运行程序发现我的结果比Math.sqrt 精度
: 少一位,咋办?

Q****a
发帖数: 296
5
我搜了一下源码,没找到具体的implementation,大牛能大概说说(或者给个link)正
确的算法么? 难道是用BigDecimal算出来,再convert 到double? 还是用改良版的牛
顿迭代?万谢 ~~

【在 y*******g 的大作中提到】
: 没关系,继续下一题吧
: 不然就去看java源码。

S****e
发帖数: 127
6
Did he also ask you to have the same precision as math.sqrt? If not, you are
really zuan niu jiao jian now.

【在 Q****a 的大作中提到】
: 电面里面试官让写返回double的,可是我回去运行程序发现我的结果比Math.sqrt 精度
: 少一位,咋办?

Q****a
发帖数: 296
7
说是implement sqrt like math.sqrt, 我就好奇问问,找不到答案就算了~~

are

【在 S****e 的大作中提到】
: Did he also ask you to have the same precision as math.sqrt? If not, you are
: really zuan niu jiao jian now.

y*******g
发帖数: 6599
8
http://stackoverflow.com/questions/825221/where-can-i-find-the-

【在 Q****a 的大作中提到】
: 我搜了一下源码,没找到具体的implementation,大牛能大概说说(或者给个link)正
: 确的算法么? 难道是用BigDecimal算出来,再convert 到double? 还是用改良版的牛
: 顿迭代?万谢 ~~

1 (共1页)
进入JobHunting版参与讨论
相关主题
我也发个F家面试流水账。leetcode:这题 int sqrt(int)??!!为啥用int
曾经fail掉的一个电话面试以及题目求sqrt的binary算法,多谢
find duplication and missing in arrayhow to calculate sqrt double?
求教一道老题金融压根不需要大数据, 因为数据量本来就很小
问个问题 求sqrtMax points on a line
请问给一个整数,如何返回他的平方根?不要在长老级难题上花太多时间
Sqrt(X) 的time complexity 是多少呢发几道今天面的题
二分法求sqrt有什么需要注意的?Design an algorithm to find the kth number such that the only prime factors
相关话题的讨论汇总
话题: java话题: 精度话题: 1e话题: precision话题: sqrt