狗家电话挂经

wtcupup 发表于 2019-9-25 02:57
感谢回复 请问LZ的思路？

所有高度的中位数就是最优时间

savage811 发表于 2019-9-25 03:02
LZ不要给自己心理负担，我觉得突然遇见这种莫名的数学题，就是一下子会懵掉。。。我看见也晕了。太奇怪了 ...

谢谢>< 加油加油！

狗家的题确实难啊。。

regina8023 发表于 2019-9-25 03:10
谢谢>< 加油加油！

如果奇数的话，那答案就是中位高度的落地时间
如果是偶数的话，那就是中间两个高度的区间内，因为这个区间内单位时间加的总高度和减的总高度是一样的
lz觉得是这样吗

lingfuyao 发表于 2019-9-25 03:40
如果奇数的话，那答案就是中位高度的落地时间
如果是偶数的话，那就是中间两个高度的区间内，因为这个区 ...

恩恩 对的

第一题是求 x 使得 f(x) = |x - x1| + |x - x2| + ... + |x - xn| 最小

贴个网上的证明资料 http://www.sohu.com/a/226264278_553401

请问第二题除了两个loop，有没有什么更快的解法

第二个题是求斜率么 写个comparator k是每个点的斜率 return k1!=k2?k2-k1:x1-x2 如果斜率不一样 斜率大的排在斜率小的前面 如果斜率相同 高度小的排在高度大的前面 这样 每个点前面的点就在它的三角形内？

thegoodbadugly 发表于 2019/09/25 05:54:46
第二个题是求斜率么 写个comparator k是每个点的斜率 return k1!=k2?k2-k1:x1-x2 如果斜率不一样 斜率大的排在斜率小的前面 如果斜率相同 高度小的排在高度大的前面 这...

要满足斜率小并且x小，才在三角形内

这感觉像是APAC区的Google的难度,感觉比美国这边考的还难