t*u
2 楼
明显不是，牛顿法后期收敛太慢
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
y*n
3 楼
还有什么好方法。二分好像不行吧。
t*u
4 楼
忘了
应该查查很多
牛顿是gradient的 算gradient太expensive
起码还有sub-gradient的方法
【在 y***n 的大作中提到】
: 还有什么好方法。二分好像不行吧。
应该查查很多
牛顿是gradient的 算gradient太expensive
起码还有sub-gradient的方法
【在 y***n 的大作中提到】
: 还有什么好方法。二分好像不行吧。
h*e
5 楼
有门课叫 计算方法，里面有好多方法， 上这门课的时候无数人睡着。。。
现在好久不用都忘了~~~
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
现在好久不用都忘了~~~
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
l*i
6 楼
you can use binary search, because x^1/3 is monotonic
double cubicRoot(double x)
{
if 0 <= x and x <= 1, then set lo = 0, hi = 1
else if 1 < x, then set lo = 1, hi = x
// deal with negative x
then you can do binary search in [lo, hi]
Newton's method is likely faster
}
double cubicRoot(double x)
{
if 0 <= x and x <= 1, then set lo = 0, hi = 1
else if 1 < x, then set lo = 1, hi = x
// deal with negative x
then you can do binary search in [lo, hi]
Newton's method is likely faster
}
y*n
7 楼
不好意思，这个出啦不是SquareRoot 吗？
x*a
8 楼
套公式
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
相关阅读
设计一个airplane control system并测试紧急求建议，H1b可能有1到2天gap一道面试题请教码工前辈们一个练题的网站搬家公司正在打包，在线问！分享：non-recursive breadth first search and depth first search algorithm in C请问大家是先发OFFER再背景调查还是先调查再OFFER？能不能接受第二个OFFER？弱问 公司不给办H1b的原因请问一下google如果折了,多久以后可以再投简历 谢谢请教H1b transfer需要把H4也重新申请吗？谢谢，急。。。。。。。。MS 电面之后多久有消息呀【Job Opening】Software Engineers in MD (转载)怎么找到自己发的帖子啊onsite后这样回thank you letter是不是就没戏了?E-Verify公司为STEM专业学生延长OPT，可延期17个月也谈谈面试和network,并求建议只有8人的auction公司给了offer，不知道可以申请上h1b的可能性多达？？急问：QualComm的EXPORT LICENSE