y*n
3 楼
还有什么好方法。二分好像不行吧。
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 吗?
相关阅读
RA/Sr.RA position in a small pharmaceutical company (Boston (转载)大学生还是先别创业了发个financial risk model validation position遇到电面hard的公司是不是不去也罢?被pip了,寻求帮助【工作机会】南京大学惠普三农金融科技研究中心诚招助理研究员 (博士后级别)请问一下,h1b 更换护照问题C++ 程序员被歧视了加州湾区公司2019暑假招ML/Opt实习intern.看pip事件的总结为了自己的面子,要求别人放弃更好的offer来接自己的offer到底是跳槽还是和老板挑明了要更多奖金?三番保安都刷题转码了【2019年2月20日 334 个股票的短期谷底高峰预测】 (转载)再来谈谈各种族的毁约先后问题湾区 巨硬 家的 硬工的包裹怎么样?刷题用Java还是Python?斯坦福女生的老板是NLP巨攀group leader 有权决定招聘谁吗老板这样,是不是有点缺德?