Loading

2021年10月10日
最小化一维曼哈顿距离的简单证明
摘要： 对于在数轴上的 \(n\) 个点，要集合所有点于同一位置，使得移动的曼哈顿距离之和最小，那么应该选取哪个点呢？ 设有 \(n\) 个点， \(i\) 点的位置为 \(x_i\) ，且有 \(x_i \le x_{i+1} \ (i=0,1,2 \dots, n - 1)\) 则对于 \(k\) 点， 阅读全文
posted @ 2021-10-10 17:05 Code-CHAN 阅读(181) 评论(0) 推荐(0)