大家有做Survey标地界的经验吗# Living
y*m
1 楼
五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
商.
function(int x,y){
n=x;k=0;
while(n>y){
n=n-y;
k++;
}
return k;
}
商.
function(int x,y){
n=x;k=0;
while(n>y){
n=n-y;
k++;
}
return k;
}
w*r
2 楼
前不久买的旧房，准备加Fence。听说最好要做Survey把地界标出来，但是大概要花
2000左右。
觉得贵了，大家有没有类似的经验？多谢了。
2000左右。
觉得贵了，大家有没有类似的经验？多谢了。
p*r
3 楼
you can only get 60pts with this algorithm
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
h*b
4 楼
in my area, go to city and request a copy of the original builder's blue
print. it should show the prop line. requirements maybe diff in your city
but the survey purpose is mainly to decide where the border line is and make
sure your fence doesn't go up on neighbor's lot
【在 w********r 的大作中提到】
: 前不久买的旧房，准备加Fence。听说最好要做Survey把地界标出来，但是大概要花
: 2000左右。
: 觉得贵了，大家有没有类似的经验？多谢了。
print. it should show the prop line. requirements maybe diff in your city
but the survey purpose is mainly to decide where the border line is and make
sure your fence doesn't go up on neighbor's lot
【在 w********r 的大作中提到】
: 前不久买的旧房，准备加Fence。听说最好要做Survey把地界标出来，但是大概要花
: 2000左右。
: 觉得贵了，大家有没有类似的经验？多谢了。
s*n
5 楼
agree, how about the sign?
m*6
6 楼
north jersey. i did that, about $900.
if only survey with only "paper", it is cheaper.
u have to ask them to put iron stake in the ground, more expensive.
even though i did that, the neighbour still has problem with me.
【在 w********r 的大作中提到】
: 前不久买的旧房，准备加Fence。听说最好要做Survey把地界标出来，但是大概要花
: 2000左右。
: 觉得贵了，大家有没有类似的经验？多谢了。
if only survey with only "paper", it is cheaper.
u have to ask them to put iron stake in the ground, more expensive.
even though i did that, the neighbour still has problem with me.
【在 w********r 的大作中提到】
: 前不久买的旧房，准备加Fence。听说最好要做Survey把地界标出来，但是大概要花
: 2000左右。
: 觉得贵了，大家有没有类似的经验？多谢了。
l*a
7 楼
the most important
what will happen if y==0
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
what will happen if y==0
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
w*r
8 楼
谢谢大家的回复。我们买房的时候Closing公司有帮我们OrderSurvery，就是在纸上的
，但是没有在地上标出来。好像如果不做地表，就只能采取比较保守的做法，向内缩进
1-2Feet了。
900多的话有点贵，但是好像还能接受；如果真是2000的话，还确实挺贵的。不知道是
不是马里兰这儿价格不一样。不过我接下去就找几家问一问吧。
，但是没有在地上标出来。好像如果不做地表，就只能采取比较保守的做法，向内缩进
1-2Feet了。
900多的话有点贵，但是好像还能接受；如果真是2000的话，还确实挺贵的。不知道是
不是马里兰这儿价格不一样。不过我接下去就找几家问一问吧。
R*i
9 楼
还有一个bug， x,y相等时，k=0
【在 l*****a 的大作中提到】
: the most important
: what will happen if y==0
【在 l*****a 的大作中提到】
: the most important
: what will happen if y==0
e*e
10 楼
而且你要学会用shift.
其实我最喜欢用E^(log(X)-log(Y))
可惜他们不喜欢...
其实我最喜欢用E^(log(X)-log(Y))
可惜他们不喜欢...
f*i
11 楼
这个方法很好啊,赞一个,为什么他们不喜欢?
【在 e*****e 的大作中提到】
: 而且你要学会用shift.
: 其实我最喜欢用E^(log(X)-log(Y))
: 可惜他们不喜欢...
【在 e*****e 的大作中提到】
: 而且你要学会用shift.
: 其实我最喜欢用E^(log(X)-log(Y))
: 可惜他们不喜欢...
l*a
12 楼
你觉得这个精确吗？
after u got log(x)
【在 f*********i 的大作中提到】
: 这个方法很好啊,赞一个,为什么他们不喜欢?
after u got log(x)
【在 f*********i 的大作中提到】
: 这个方法很好啊,赞一个,为什么他们不喜欢?
Z*4
13 楼
public static double Mydivide(int a, int b, int n)
{
if(b==0)
{
System.out.println("b is 0, Error!");
System.exit(1);
}
double A=a;
double B=b;
double PartInt=0;
while(A>=B)
{
PartInt=PartInt+1.0;
A-=B;
}
double t=0.1;
double PartDeci=0;
while(n>0)
{
B=B*0.1;
for(int i=0;i<10;i++)
{
if(A>=B)
{
PartDeci+=t;
A-=B;
}
}
t=t*0.1;
n--;
}
return (PartInt+PartDeci);
}
这个算的是a/b 保留n位小数
{
if(b==0)
{
System.out.println("b is 0, Error!");
System.exit(1);
}
double A=a;
double B=b;
double PartInt=0;
while(A>=B)
{
PartInt=PartInt+1.0;
A-=B;
}
double t=0.1;
double PartDeci=0;
while(n>0)
{
B=B*0.1;
for(int i=0;i<10;i++)
{
if(A>=B)
{
PartDeci+=t;
A-=B;
}
}
t=t*0.1;
n--;
}
return (PartInt+PartDeci);
}
这个算的是a/b 保留n位小数
Z*4
14 楼
我这个是都是正整数情况
如果有负数的话稍微改改就行 用迭代
如果有负数的话稍微改改就行 用迭代
r*e
15 楼
用那么多double的干什么，有点画蛇添足啊,原题只要返回整数的商就好了。
我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
正在把递归的改成非递归的。
【在 Z**********4 的大作中提到】
: 我这个是都是正整数情况
: 如果有负数的话稍微改改就行 用迭代
我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
正在把递归的改成非递归的。
【在 Z**********4 的大作中提到】
: 我这个是都是正整数情况
: 如果有负数的话稍微改改就行 用迭代
v*d
16 楼
呵呵，我被A家考到过这题。m/n, 商的范围是[0,m], 用binary search
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
v*d
17 楼
然后这个"binary"用右移实现
【在 v*****d 的大作中提到】
: 呵呵，我被A家考到过这题。m/n, 商的范围是[0,m], 用binary search
【在 v*****d 的大作中提到】
: 呵呵，我被A家考到过这题。m/n, 商的范围是[0,m], 用binary search
C*y
18 楼
那每次得到middle以后，怎么得到middle*n?可以直接用乘法？还是也需要用加法实现？
【在 v*****d 的大作中提到】
: 然后这个"binary"用右移实现
【在 v*****d 的大作中提到】
: 然后这个"binary"用右移实现
v*d
19 楼
恩，可以用乘法。
现？
【在 C***y 的大作中提到】
: 那每次得到middle以后，怎么得到middle*n?可以直接用乘法？还是也需要用加法实现？
现？
【在 C***y 的大作中提到】
: 那每次得到middle以后，怎么得到middle*n?可以直接用乘法？还是也需要用加法实现？
Z*4
20 楼
我这个不用double答案是不对的
你试试看
【在 r*****e 的大作中提到】
: 用那么多double的干什么，有点画蛇添足啊,原题只要返回整数的商就好了。
: 我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
: 正在把递归的改成非递归的。
你试试看
【在 r*****e 的大作中提到】
: 用那么多double的干什么，有点画蛇添足啊,原题只要返回整数的商就好了。
: 我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
: 正在把递归的改成非递归的。
z*d
21 楼
#include
#include
int divide (int x, int y) {
int m, n, sign_m, sign_n;
int j, k, l;
if (y == 0) {
printf("Dvided by 0 error! \n");
assert(0);
}
if (x < 0) {
m = -x;
sign_m = -1;
}
else {
m = x;
sign_m = 1;
}
if (y < 0) {
n = -y;
sign_n = -1;
}
else {
n = y;
sign_n = 1;
}
j = 0;
l = m;
while(1) {
k = (j+l)/2;
if (k*n > m)
l = k;
else
j = k;
if((j==l) || (j==(l-1)))
break;
}
if((sign_m + sign_n) == 0)
return -j;
else
return j;
}
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
#include
int divide (int x, int y) {
int m, n, sign_m, sign_n;
int j, k, l;
if (y == 0) {
printf("Dvided by 0 error! \n");
assert(0);
}
if (x < 0) {
m = -x;
sign_m = -1;
}
else {
m = x;
sign_m = 1;
}
if (y < 0) {
n = -y;
sign_n = -1;
}
else {
n = y;
sign_n = 1;
}
j = 0;
l = m;
while(1) {
k = (j+l)/2;
if (k*n > m)
l = k;
else
j = k;
if((j==l) || (j==(l-1)))
break;
}
if((sign_m + sign_n) == 0)
return -j;
else
return j;
}
【在 y***m 的大作中提到】
: 五、实现一个整数除法的函数，不使用除号，可以使用加号、减号和乘号，函数只返回
: 商.
: function(int x,y){
: n=x;k=0;
: while(n>y){
: n=n-y;
: k++;
: }
: return k;
: }
Z*4
22 楼
额。。汗一个 没有看到原题只要求整数。。。
恩恩
【在 r*****e 的大作中提到】
: 用那么多double的干什么，有点画蛇添足啊,原题只要返回整数的商就好了。
: 我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
: 正在把递归的改成非递归的。
恩恩
【在 r*****e 的大作中提到】
: 用那么多double的干什么，有点画蛇添足啊,原题只要返回整数的商就好了。
: 我写了个递归的，用对除数移位的方法，不过不知道是不是有更好的算法？
: 正在把递归的改成非递归的。
r*e
23 楼
你的code直接用了/啊！
还有做乘法的时候有可能
因为太大而出错，本来正的
变负了。还有一个建议，
变量名字长点好，要让自己
和别人好理解。都是ijklmn
的不好读。
【在 z*d 的大作中提到】
: #include
: #include
: int divide (int x, int y) {
: int m, n, sign_m, sign_n;
: int j, k, l;
: if (y == 0) {
: printf("Dvided by 0 error! \n");
: assert(0);
: }
: if (x < 0) {
还有做乘法的时候有可能
因为太大而出错，本来正的
变负了。还有一个建议，
变量名字长点好，要让自己
和别人好理解。都是ijklmn
的不好读。
【在 z*d 的大作中提到】
: #include
: #include
: int divide (int x, int y) {
: int m, n, sign_m, sign_n;
: int j, k, l;
: if (y == 0) {
: printf("Dvided by 0 error! \n");
: assert(0);
: }
: if (x < 0) {
z*d
24 楼
Thanks. You're right.
For the divide by 2, is it OK to use right shift by 1 bit?
For potential overflow, we can use long to fix it. Right?
【在 r*****e 的大作中提到】
: 你的code直接用了/啊！
: 还有做乘法的时候有可能
: 因为太大而出错，本来正的
: 变负了。还有一个建议，
: 变量名字长点好，要让自己
: 和别人好理解。都是ijklmn
: 的不好读。
For the divide by 2, is it OK to use right shift by 1 bit?
For potential overflow, we can use long to fix it. Right?
【在 r*****e 的大作中提到】
: 你的code直接用了/啊！
: 还有做乘法的时候有可能
: 因为太大而出错，本来正的
: 变负了。还有一个建议，
: 变量名字长点好，要让自己
: 和别人好理解。都是ijklmn
: 的不好读。
z*d
25 楼
How about this one? Any suggestions or corrections will be highly
appreciated.
#include
#include
int divide (int x, int y) {
long long dividend, divisor, sign_dividend, sign_divisor;
long long low, middle, high;
int quotient;
/* check whether divisor is 0 */
if (y == 0) {
printf("Dvided by 0 error! \n");
assert(0);
}
/* unsign both dividend and divisor and mark the signess */
if (x < 0) {
dividend = -x;
sign_dividend = -1;
}
else {
dividend = x;
sign_dividend = 1;
}
if (y < 0) {
divisor = -y;
sign_divisor = -1;
}
else {
divisor = y;
sign_divisor = 1;
}
/* case dividend is equal to divisor */
if(dividend == divisor) {
if((sign_dividend + sign_divisor) == 0)
return -1;
else
return 1;
}
/* case divisor is 1 */
if(divisor == 1) {
quotient = (int)dividend;
if((sign_dividend + sign_divisor) == 0)
return -quotient;
else
return quotient;
}
/* binary search the quotient */
low = 0;
high = dividend;
while(1) {
middle = (low+high)>>1;
if (middle*divisor > dividend)
high = middle;
else
low = middle;
if((low==high) || (low==(high-1)))
break;
}
if(high*divisor == dividend)
quotient = (int)high;
else
quotient = (int)low;
if((sign_dividend + sign_divisor) == 0)
return (-quotient);
else
return quotient;
}
【在 r*****e 的大作中提到】
: 你的code直接用了/啊！
: 还有做乘法的时候有可能
: 因为太大而出错，本来正的
: 变负了。还有一个建议，
: 变量名字长点好，要让自己
: 和别人好理解。都是ijklmn
: 的不好读。
appreciated.
#include
#include
int divide (int x, int y) {
long long dividend, divisor, sign_dividend, sign_divisor;
long long low, middle, high;
int quotient;
/* check whether divisor is 0 */
if (y == 0) {
printf("Dvided by 0 error! \n");
assert(0);
}
/* unsign both dividend and divisor and mark the signess */
if (x < 0) {
dividend = -x;
sign_dividend = -1;
}
else {
dividend = x;
sign_dividend = 1;
}
if (y < 0) {
divisor = -y;
sign_divisor = -1;
}
else {
divisor = y;
sign_divisor = 1;
}
/* case dividend is equal to divisor */
if(dividend == divisor) {
if((sign_dividend + sign_divisor) == 0)
return -1;
else
return 1;
}
/* case divisor is 1 */
if(divisor == 1) {
quotient = (int)dividend;
if((sign_dividend + sign_divisor) == 0)
return -quotient;
else
return quotient;
}
/* binary search the quotient */
low = 0;
high = dividend;
while(1) {
middle = (low+high)>>1;
if (middle*divisor > dividend)
high = middle;
else
low = middle;
if((low==high) || (low==(high-1)))
break;
}
if(high*divisor == dividend)
quotient = (int)high;
else
quotient = (int)low;
if((sign_dividend + sign_divisor) == 0)
return (-quotient);
else
return quotient;
}
【在 r*****e 的大作中提到】
: 你的code直接用了/啊！
: 还有做乘法的时候有可能
: 因为太大而出错，本来正的
: 变负了。还有一个建议，
: 变量名字长点好，要让自己
: 和别人好理解。都是ijklmn
: 的不好读。
r*e
26 楼
I guess the right shift is allowed.
But I still think there is a possibility to have overflow
even though long is used. Actually, I don't think multiplication
is needed and I think sub/add is enough to avoid potential problem
and also good for performance, i.e., faster than multiplication
when you think the deeper implementation.
Have not written my own version by bin-search though.
【在 z*d 的大作中提到】
: Thanks. You're right.
: For the divide by 2, is it OK to use right shift by 1 bit?
: For potential overflow, we can use long to fix it. Right?
But I still think there is a possibility to have overflow
even though long is used. Actually, I don't think multiplication
is needed and I think sub/add is enough to avoid potential problem
and also good for performance, i.e., faster than multiplication
when you think the deeper implementation.
Have not written my own version by bin-search though.
【在 z*d 的大作中提到】
: Thanks. You're right.
: For the divide by 2, is it OK to use right shift by 1 bit?
: For potential overflow, we can use long to fix it. Right?
z*d
27 楼
With long long type, it should be ok for the overflow issue, I think.
As for the performance, I'm also curious whether there is binary search
solution with only add/sub operations, instead of multiplication.
【在 r*****e 的大作中提到】
: I guess the right shift is allowed.
: But I still think there is a possibility to have overflow
: even though long is used. Actually, I don't think multiplication
: is needed and I think sub/add is enough to avoid potential problem
: and also good for performance, i.e., faster than multiplication
: when you think the deeper implementation.
: Have not written my own version by bin-search though.
As for the performance, I'm also curious whether there is binary search
solution with only add/sub operations, instead of multiplication.
【在 r*****e 的大作中提到】
: I guess the right shift is allowed.
: But I still think there is a possibility to have overflow
: even though long is used. Actually, I don't think multiplication
: is needed and I think sub/add is enough to avoid potential problem
: and also good for performance, i.e., faster than multiplication
: when you think the deeper implementation.
: Have not written my own version by bin-search though.
y*m
28 楼
看来还是蛮多细节疏忽了...
function int calc(int x,y){
if(y==0)
return null;
else if (x==0)
return 0;
if (x>0)
c = 1;
else
c = -1;
if (y>0)
d = 1;
else
d = -1;
int n = x*c;
int m = y*d;
if(n
int k=0;
while(n>=m){
k++;
n=n-m;
}
return k*c*d;
}
【在 l*****a 的大作中提到】
: the most important
: what will happen if y==0
function int calc(int x,y){
if(y==0)
return null;
else if (x==0)
return 0;
if (x>0)
c = 1;
else
c = -1;
if (y>0)
d = 1;
else
d = -1;
int n = x*c;
int m = y*d;
if(n
int k=0;
while(n>=m){
k++;
n=n-m;
}
return k*c*d;
}
【在 l*****a 的大作中提到】
: the most important
: what will happen if y==0
相关阅读
请问7月10号close房子，要什么时候lock rate?estate sale的东西能不能买？不吉利？求coupon有没有不需要气的nailer准备在罗德岛买房 请推荐贷款中介 或 银行 多谢多谢甜雷红顶！ 后院发现mole mounds了自己sharp mower blade怎么固定呢？35w贷款，7年ARM，利率3.5%，如何？楼上的ceiling每到下雨天会漏水有水渍，应该找plumber吗？最近mortgage rate走高的原因是什么？请问shed可以直接放在院子小石子地上吗？问个空调问题请帮忙比较GFE请教一下，草坪铺砖他妈妈来了，他就想我来洗碗做家务做饭的炉子在kitchen island上，对中国人来说是硬伤吗？纱窗能自己DIY吗新手买房一定要找一个自己的agent吗？车库门的问题飓风过后