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网站上搜了这题的。结果没找到
|