k*j
发帖数: 153 | 1 考古发现这道题考的非常多。而且很多情况都要求用binary search做。而不是牛顿法。
binary search做法有什么考点呢？我隐约记得此做法要考虑>1,［0，1）和 <0的3种情况？然后如何收敛的快？ |
i**********e
发帖数: 1145 | |
c*********t
发帖数: 2921 | 3 是不是用牛顿法用的比较多呀？
牛顿法如何解？
谢谢！
法。
情况？然后如何收敛的快？
【在 k*j 的大作中提到】
: 考古发现这道题考的非常多。而且很多情况都要求用binary search做。而不是牛顿法。
: binary search做法有什么考点呢？我隐约记得此做法要考虑>1,［0，1）和 <0的3种情况？然后如何收敛的快？
|
k*j
发帖数: 153 | |
k*j
发帖数: 153 | 5 其实我发现很多时候考官都要求binary search,因为毕竟牛顿法不是很多人知道，要背
一个公式。但binary search可以推导出来。
牛顿法如下
http://codinggeeks.blogspot.com/2010/04/computing-square-cube-r
【在 c*********t 的大作中提到】
: 是不是用牛顿法用的比较多呀？
: 牛顿法如何解？
: 谢谢！
:
: 法。
: 情况？然后如何收敛的快？
|
s*****y
发帖数: 897 | 6 is the code the same for the n < 0 , n < 1 and n > 1case?
【在 k*j 的大作中提到】
: 其实我发现很多时候考官都要求binary search,因为毕竟牛顿法不是很多人知道，要背
: 一个公式。但binary search可以推导出来。
: 牛顿法如下
: http://codinggeeks.blogspot.com/2010/04/computing-square-cube-r
|
i**********e
发帖数: 1145 | 7 我这个只考虑整数，而且是 >0.
如果是浮点数的话，思路也是类似，要小心 [0, 1] 之间特殊处理一下。（因为 0.1*0
.1 = 0.01，0与1之间的平方根反而更大）。
<0 不用考虑，平方根是 complex number，写个 assert(n>0.0) 就可以了。 |
i**********e
发帖数: 1145 | 8 暂时没写这题。迟些会加上去。
【在 k*j 的大作中提到】
: 多谢！刚还去你1337网站上搜了这题的。结果没找到
|
