d********f
发帖数: 43471 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: yishan (易山风雨易江秋), 信区: JobHunting
标 题: Re: 我来吐槽一下G的面试官
发信站: BBS 未名空间站 (Thu Mar 14 19:44:56 2013, 美东)
就题论题：abs(a-b) < c 不可以转化成 (a-b)^2 < c^2
当c<0时不成立。（我不知道该题目上下文是否有其他限制）
比如：当a=0;b=0;c=-1时；
abs(a-b) < c 返回 false;
(a-b)^2 < c^2 返回 true; |
s*******d
发帖数: 4135 | |
wy
发帖数: 14511 | 3 怎么了？
【在 d********f 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: yishan (易山风雨易江秋), 信区: JobHunting
: 标 题: Re: 我来吐槽一下G的面试官
: 发信站: BBS 未名空间站 (Thu Mar 14 19:44:56 2013, 美东)
: 就题论题：abs(a-b) < c 不可以转化成 (a-b)^2 < c^2
: 当c<0时不成立。（我不知道该题目上下文是否有其他限制）
: 比如：当a=0;b=0;c=-1时；
: abs(a-b) < c 返回 false;
: (a-b)^2 < c^2 返回 true;
|
t***e
发帖数: 3601 | 4 abs(a-b) < c 可以肯定 (a-b)^2 < c^2
但不能反过来。 |
s**d
发帖数: 18498 | |
l**k
发帖数: 45267 | 6 楼主其实是想说
(a-b)^2 < c^2 不可以转化成 abs(a-b) < c
但是脑子混乱，把两个式子给写反了
【在 s**d 的大作中提到】
: 尼玛abs(a-b) < c怎么可能c<0?
|
UI
发帖数: 582 | 7 楼主说得没错啊。
如果一个算法逻辑上要求进行abs(a-b) < c的判断，那你写成了(a-b)^2 < c^2就会有
bug。
例子都给出了。
【在 l**k 的大作中提到】
: 楼主其实是想说
: (a-b)^2 < c^2 不可以转化成 abs(a-b) < c
: 但是脑子混乱，把两个式子给写反了
|
l**k
发帖数: 45267 | 8 这种情况下，应该表述成：
判断命题A是否成立的条件不能用判断B是否成立的条件来代替
但楼主的表述在中文里的意思是：命题A成立不能证明B也成立
脑子乱是肯定的
【在 UI 的大作中提到】
: 楼主说得没错啊。
: 如果一个算法逻辑上要求进行abs(a-b) < c的判断，那你写成了(a-b)^2 < c^2就会有
: bug。
: 例子都给出了。
|
UI
发帖数: 582 | 9 程序员的习惯思维方式而已。做码工需要这样的思维。
【在 l**k 的大作中提到】
: 这种情况下，应该表述成：
: 判断命题A是否成立的条件不能用判断B是否成立的条件来代替
: 但楼主的表述在中文里的意思是：命题A成立不能证明B也成立
: 脑子乱是肯定的
|
