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也成立 : 脑子乱是肯定的
|