p*2
2 楼
不是说binary search吗？
f*t
3 楼
牛顿迭代法，任取一a，然后不断a = (a + n/a)/2循环，直到某个精度。
double sqrt(int n)
{
if(n <= 0)
return 0;
double ans = (double)n / 2.0;
int round = 0;
const double epsilon = 0.00001;
while(true) {
round++;
ans = (ans + (double)n / ans) / 2;
double diff = ans * ans - (double)n;
if(diff < 0)
diff = -diff;
if(diff < epsilon)
break;
}
printf("Calculated %d rounds\n", round);
return ans;
}
double sqrt(int n)
{
if(n <= 0)
return 0;
double ans = (double)n / 2.0;
int round = 0;
const double epsilon = 0.00001;
while(true) {
round++;
ans = (ans + (double)n / ans) / 2;
double diff = ans * ans - (double)n;
if(diff < 0)
diff = -diff;
if(diff < epsilon)
break;
}
printf("Calculated %d rounds\n", round);
return ans;
}
B*e
4 楼
嘿嘿, 有笔和纸, 谁还记得怎么算出一个数的开方?
譬如一分种之内, 算出(2011)^(0.5), 精确到小数点后第三位.
小时候学过的 ...
【在 a********n 的大作中提到】
: 谢谢。
: 就是sqrt的实现。
譬如一分种之内, 算出(2011)^(0.5), 精确到小数点后第三位.
小时候学过的 ...
【在 a********n 的大作中提到】
: 谢谢。
: 就是sqrt的实现。
d*t
5 楼
我早都忘记了，你告诉我一下吧。
【在 B*****e 的大作中提到】
: 嘿嘿, 有笔和纸, 谁还记得怎么算出一个数的开方?
: 譬如一分种之内, 算出(2011)^(0.5), 精确到小数点后第三位.
: 小时候学过的 ...
【在 B*****e 的大作中提到】
: 嘿嘿, 有笔和纸, 谁还记得怎么算出一个数的开方?
: 譬如一分种之内, 算出(2011)^(0.5), 精确到小数点后第三位.
: 小时候学过的 ...
a*h
6 楼
格式像算除法，
2011 是“被除数”， 两位一分，
20 > 4×4 <5*5, 所以第一位是 4，
余数加11 是 411， 第一位的结果 4 × 20 加上 a， 计算 8a*a < 411, a=4 是第
二位，
类推。
2011 是“被除数”， 两位一分，
20 > 4×4 <5*5, 所以第一位是 4，
余数加11 是 411， 第一位的结果 4 × 20 加上 a， 计算 8a*a < 411, a=4 是第
二位，
类推。
a*n
7 楼
谢，这个实现写的挺不错。
【在 f*******t 的大作中提到】
: 牛顿迭代法，任取一a，然后不断a = (a + n/a)/2循环，直到某个精度。
: double sqrt(int n)
: {
: if(n <= 0)
: return 0;
:
: double ans = (double)n / 2.0;
: int round = 0;
: const double epsilon = 0.00001;
: while(true) {
【在 f*******t 的大作中提到】
: 牛顿迭代法，任取一a，然后不断a = (a + n/a)/2循环，直到某个精度。
: double sqrt(int n)
: {
: if(n <= 0)
: return 0;
:
: double ans = (double)n / 2.0;
: int round = 0;
: const double epsilon = 0.00001;
: while(true) {
y*g
8 楼
这种题目一般考点不是这个，需要数值知识的会考其他东西
【在 f*******t 的大作中提到】
: 牛顿迭代法，任取一a，然后不断a = (a + n/a)/2循环，直到某个精度。
: double sqrt(int n)
: {
: if(n <= 0)
: return 0;
:
: double ans = (double)n / 2.0;
: int round = 0;
: const double epsilon = 0.00001;
: while(true) {
【在 f*******t 的大作中提到】
: 牛顿迭代法，任取一a，然后不断a = (a + n/a)/2循环，直到某个精度。
: double sqrt(int n)
: {
: if(n <= 0)
: return 0;
:
: double ans = (double)n / 2.0;
: int round = 0;
: const double epsilon = 0.00001;
: while(true) {
z*u
9 楼
平方根这个题目应该是给定一个整数，找和它的平方根最接近的整数吧
用二分查找
【在 y*******g 的大作中提到】
: 这种题目一般考点不是这个，需要数值知识的会考其他东西
用二分查找
【在 y*******g 的大作中提到】
: 这种题目一般考点不是这个，需要数值知识的会考其他东西
d*y
10 楼
using binary search
public double sqrt(int n)
{
if(n<=0)
return 0;
int low = 0;
int high = n + 1;
while((high - low) > 1)
{
middle = (high + low)/2;
if(middle*middle<=n)
low = middle;
else
high = middle;
}
}
public double sqrt(int n)
{
if(n<=0)
return 0;
int low = 0;
int high = n + 1;
while((high - low) > 1)
{
middle = (high + low)/2;
if(middle*middle<=n)
low = middle;
else
high = middle;
}
}
d*y
11 楼
using binary search
public double sqrt(int n)
{
if(n<=0)
return 0;
int low = 0;
int high = n + 1;
while((high - low) > 1)
{
middle = (high + low)/2;
if(middle*middle<=n)
low = middle;
else
high = middle;
}
return low;
}
public double sqrt(int n)
{
if(n<=0)
return 0;
int low = 0;
int high = n + 1;
while((high - low) > 1)
{
middle = (high + low)/2;
if(middle*middle<=n)
low = middle;
else
high = middle;
}
return low;
}
a*n
12 楼
如果给的数字开不了方，这个code没结果吧。
【在 d******y 的大作中提到】
: using binary search
: public double sqrt(int n)
: {
: if(n<=0)
: return 0;
: int low = 0;
: int high = n + 1;
: while((high - low) > 1)
: {
: middle = (high + low)/2;
【在 d******y 的大作中提到】
: using binary search
: public double sqrt(int n)
: {
: if(n<=0)
: return 0;
: int low = 0;
: int high = n + 1;
: while((high - low) > 1)
: {
: middle = (high + low)/2;
d*y
13 楼
I didn't test my code. just to practice.Any comments will be appreciated
I think you may know the concept of this type of question.
e.g. if n = 100 you choose 0 - 101 boundary. 50 * 50 > n so the boundary
turns into 0 - 50 keep doing this.
BTW : what is Gover's security clearance and DoD secret security clearance?
I think you may know the concept of this type of question.
e.g. if n = 100 you choose 0 - 101 boundary. 50 * 50 > n so the boundary
turns into 0 - 50 keep doing this.
BTW : what is Gover's security clearance and DoD secret security clearance?
相关阅读
求Pinterest and SnapChat refer老中招人就怕招比自己强的？请教一下G家business analyst面试都会面什么？Uber Growth组招聘Designer和Copywriterfacebook的电面的人,和所选的职位方向是有关的还是无关的？现在storage startup没有什么戏了吧？PhD在读，被三哥拉着创业 (转载)在国内当马工， 真是惨 (转载)请教FB on-site 面试题请教能否赶得上用即将6月份的phd毕业证书申请h1b最新leetcode dungeon很难吗？last minute, hour, day的request计数,有啥好办法么?top coder 怎么刷有Java码工想去Portland的intel么？有猎头信息break deadlock in a live process without killing the process请问大家哪里找工作呢叛徒，内奸，工贼 (转载)求内推intuit有没有同想放弃刷题的人？求GE内推(Albany,NY附近)