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 做。
相关阅读
Got email, H1B acceptance, CA center最近export licence要等多久呀好奇湾区的税到底要交多少啊～收到某公司HR邮件，让我给他打电话求了解devops的大神近来， 有事请教GF面经non-PP的话，没抽中的退信是不是会比抽中早知道？PP的不是两个工作日就开始处理么？请问SAP这家公司如何求半导体公司内推第一次面试DISH Network 求经验今天问hr是否可以pp，hr反问我是否要离开08年16w申请人。据说有31000的ADV。求市场类工作推荐其实还不如看悲剧的话多长时间能收到退信Immigration reform outline有 CA + ADV + BAL 中奖的吗 ? 目前在版上就看到一个特意发帖吐槽一下linkedin的onsiteH1B 被要求补材料总会有人会抽不中