摘要: 平面上有 n 个点,如何求出任意两点的曼哈顿距离的最大值? 曼哈顿距离的公式为: \[d((x_1, y_1), (x_2, y_2)) = |x_1 - x_2| + |y_1 - y_2| \]为了最大化曼哈顿距离,可以考虑绝对值展开的所有情况,我们可以考虑以下四个表达式: 对于点 $ (x_i 阅读全文
posted @ 2024-07-12 16:18 Ofnoname 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 求解一个数的二进制最高位是一个常见问题。具体来说,5 的二进制是 101,其最高位在第 2 位(假定最低位是0)。30 的二进制是 11110,最高位是第 4 位。我们怎么求解这个位数呢? 方案一:逐位遍历 从低位向高位逐渐遍历即可,无需解释。当然也有很多种写法。这里提供一种。 int highes 阅读全文
posted @ 2024-07-12 16:01 Ofnoname 阅读(17) 评论(0) 推荐(1) 编辑