r*y
2 楼
看青年医生有感，姚笛非得找文章干吗，还是已婚的，任重看着挺靠谱儿的，一看就是
实诚人哪。不过我觉得任重有点儿gay气质。。。
实诚人哪。不过我觉得任重有点儿gay气质。。。
p*s
3 楼
double mySqrt(int num) {
if(num < 0) {
return -1;
}
double precise = 0.0001;
double low = 0;
double high = num;
double mid = (low+high)/2;
while(abs(mid*mid - num) > precise) {
if(mid*mid > num) {
high = mid;
} else {
low = mid;
}
mid = (low+high)/2;
}
return mid;
}
if(num < 0) {
return -1;
}
double precise = 0.0001;
double low = 0;
double high = num;
double mid = (low+high)/2;
while(abs(mid*mid - num) > precise) {
if(mid*mid > num) {
high = mid;
} else {
low = mid;
}
mid = (low+high)/2;
}
return mid;
}
n*2
4 楼
非常gay
e*n
5 楼
多谢！不知道可否给个link详细介绍算法的，多谢！
【在 p**********s 的大作中提到】
: double mySqrt(int num) {
: if(num < 0) {
: return -1;
: }
: double precise = 0.0001;
: double low = 0;
: double high = num;
: double mid = (low+high)/2;
: while(abs(mid*mid - num) > precise) {
: if(mid*mid > num) {
【在 p**********s 的大作中提到】
: double mySqrt(int num) {
: if(num < 0) {
: return -1;
: }
: double precise = 0.0001;
: double low = 0;
: double high = num;
: double mid = (low+high)/2;
: while(abs(mid*mid - num) > precise) {
: if(mid*mid > num) {
L*e
6 楼
和姚笛配不配我不知道，和那个张俪实在是不配。张俪那张整容削尖三角脸顶着一个成
龙般的大鼻子，还总演美得让任重无法自拔的角色。这张俪和赵宝刚是啥关系？
【在 r******y 的大作中提到】
: 看青年医生有感，姚笛非得找文章干吗，还是已婚的，任重看着挺靠谱儿的，一看就是
: 实诚人哪。不过我觉得任重有点儿gay气质。。。
龙般的大鼻子，还总演美得让任重无法自拔的角色。这张俪和赵宝刚是啥关系？
【在 r******y 的大作中提到】
: 看青年医生有感，姚笛非得找文章干吗，还是已婚的，任重看着挺靠谱儿的，一看就是
: 实诚人哪。不过我觉得任重有点儿gay气质。。。
p*s
7 楼
这个思路和binary search一样, 只不过判断条件不一样~
http://codinggeeks.blogspot.com/2010/04/computing-square-cube-roots.html
http://codinggeeks.blogspot.com/2010/04/computing-square-cube-roots.html
M*s
8 楼
放心吧，他们都闲不住，想结的早结了，如今这个圈儿，不爆新闻就沉下去了，祝姚笛
早日来美生子
【在 r******y 的大作中提到】
: 看青年医生有感，姚笛非得找文章干吗，还是已婚的，任重看着挺靠谱儿的，一看就是
: 实诚人哪。不过我觉得任重有点儿gay气质。。。
早日来美生子
【在 r******y 的大作中提到】
: 看青年医生有感，姚笛非得找文章干吗，还是已婚的，任重看着挺靠谱儿的，一看就是
: 实诚人哪。不过我觉得任重有点儿gay气质。。。
s*9
9 楼
This works for x>=1. For x<1, initialize low=x and high=1.
【在 p**********s 的大作中提到】
: double mySqrt(int num) {
: if(num < 0) {
: return -1;
: }
: double precise = 0.0001;
: double low = 0;
: double high = num;
: double mid = (low+high)/2;
: while(abs(mid*mid - num) > precise) {
: if(mid*mid > num) {
【在 p**********s 的大作中提到】
: double mySqrt(int num) {
: if(num < 0) {
: return -1;
: }
: double precise = 0.0001;
: double low = 0;
: double high = num;
: double mid = (low+high)/2;
: while(abs(mid*mid - num) > precise) {
: if(mid*mid > num) {
n*2
10 楼
赵导不是爱潜男的吗，女星也喜欢？张俪的样子实在很小三，喜欢不来
【在 L*****e 的大作中提到】
: 和姚笛配不配我不知道，和那个张俪实在是不配。张俪那张整容削尖三角脸顶着一个成
: 龙般的大鼻子，还总演美得让任重无法自拔的角色。这张俪和赵宝刚是啥关系？
【在 L*****e 的大作中提到】
: 和姚笛配不配我不知道，和那个张俪实在是不配。张俪那张整容削尖三角脸顶着一个成
: 龙般的大鼻子，还总演美得让任重无法自拔的角色。这张俪和赵宝刚是啥关系？
r*g
11 楼
I thought that this method is called the bisection method.
http://en.wikipedia.org/wiki/Bisection_method
http://en.wikipedia.org/wiki/Bisection_method
L*e
12 楼
那我明白了，是任重不肯被潜规则，得罪了赵宝刚。。。
【在 n*******2 的大作中提到】
: 赵导不是爱潜男的吗，女星也喜欢？张俪的样子实在很小三，喜欢不来
【在 n*******2 的大作中提到】
: 赵导不是爱潜男的吗，女星也喜欢？张俪的样子实在很小三，喜欢不来
z*e
13 楼
exactly.
【在 r********g 的大作中提到】
: I thought that this method is called the bisection method.
: http://en.wikipedia.org/wiki/Bisection_method
【在 r********g 的大作中提到】
: I thought that this method is called the bisection method.
: http://en.wikipedia.org/wiki/Bisection_method
n*2
14 楼
哈哈，我觉得任重被赵导潜，所以gay气场十足
【在 L*****e 的大作中提到】
: 那我明白了，是任重不肯被潜规则，得罪了赵宝刚。。。
【在 L*****e 的大作中提到】
: 那我明白了，是任重不肯被潜规则，得罪了赵宝刚。。。
b*v
15 楼
用牛顿法应该很快吧？
要求解x^2 = C 等价于求f(x) = x^2-C的根
所以x_{n+1}-x_n = -f(x_n)/f'(x_n)
= -(x_n^2-C)/(2*x_n)
牛顿法有二阶收敛性，所以几步就能到非常高的精度
。。
【在 e******n 的大作中提到】
: 好像记得有个地方讲的非常的详细，不记得在哪里了，当时还自己算了一遍，忘了。。。
: 请大侠指教！
要求解x^2 = C 等价于求f(x) = x^2-C的根
所以x_{n+1}-x_n = -f(x_n)/f'(x_n)
= -(x_n^2-C)/(2*x_n)
牛顿法有二阶收敛性，所以几步就能到非常高的精度
。。
【在 e******n 的大作中提到】
: 好像记得有个地方讲的非常的详细，不记得在哪里了，当时还自己算了一遍，忘了。。。
: 请大侠指教！
相关阅读