palantir 共线问题

palantir题库居然换了？

能给出原题描述么， 什么叫做不能计算。

readman 发表于 2014-6-3 21:04
哦 不能比较...
- = 能不能算个方程? 然后带数进去...

题目说
Please pay attention that computing and comparing double precision can not get the accurate result. 从test case 也可以看出来，都是long long int, 如果相差很小，斜率的区别估计不知道到多少位后面去了

北美农民 发表于 2014-6-3 21:45
palantir题库居然换了？

能给出原题描述么， 什么叫做不能计算。

palantir 以前喜欢考那个 rainfall 我觉得那个问题还蛮有意思的

notbad 发表于 2014-6-3 20:34
假设这四个点分别是p1,p2,p3,p4。只需要判断p3,p4是否都在p1p2形成的直线就行了。判断p3是否在p1p2所有的直 ...

这个好，另外题目说了assume 没有重复的点

notbad 发表于 2014-6-3 20:34
假设这四个点分别是p1,p2,p3,p4。只需要判断p3,p4是否都在p1p2形成的直线就行了。判断p3是否在p1p2所有的直 ...

有一个潜在问题是，两个long long int相乘，超范围了，你要用什么存？

wendychueng 发表于 2014-6-4 11:45
palantir 以前喜欢考那个 rainfall 我觉得那个问题还蛮有意思的

啥叫不能计算啊， 浮点算斜率的话虽然是除法，除法能任意转化成乘法啊。

wendychueng 发表于 2014-6-5 00:45
palantir 以前喜欢考那个 rainfall 我觉得那个问题还蛮有意思的

比如说
int e = 0.00001 /*精确到一万位后*/
slope 1 - slope 2 > e

这个也不行?? 这个是书上的答案..

wendychueng 发表于 2014-6-5 00:46
这个好，另外题目说了assume 没有重复的点

奥。那可以使用python、java这种有BigInt的语言。。或者需要自己实现高精度了乘法了。。。
楼主，现在是面P家的intern 还是fulltime啊？明年毕业的可以面fulltime了？

notbad 发表于 2014-6-4 20:13
奥。那可以使用python、java这种有BigInt的语言。。或者需要自己实现高精度了乘法了。。。
楼主，现在是 ...

额 full time 我今年暑假毕业，现在课都上完了在赶论文然后一边找工作。

北美农民 发表于 2014-6-4 16:16
啥叫不能计算啊， 浮点算斜率的话虽然是除法，除法能任意转化成乘法啊。

不能 computing and comparing double precision，我理解就是只能用整型，算不算slope 不是关键