有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。
数据范围：$1\le n,m\le 300$，$1\le ... ...
分类：
其他好文 时间：
2020-05-23 20:23:36
阅读次数：
94
聚类的定义 聚类就是对大量未知标注的数据集，按数据的内在相似性将数据集划分为多个类别，使类别内的数据相似度较大而类别间的数据相似度较小。聚类算法是无监督的算法。 常见的相似度计算方法 闵可夫斯基距离Minkowski/欧式距离 在上述的计算中，当p=1时，则是计算绝对值距离，通常叫做曼哈顿距离，当p ...
分类：
数据库 时间：
2020-05-20 20:12:09
阅读次数：
427
给定若干个三维空间的点 (xi, yi, zi)，求一个坐标都为整数的点 P，使得 P 到这些点的最大曼哈顿距离最小。 ...
分类：
其他好文 时间：
2020-05-20 14:26:40
阅读次数：
57
欧几里得距离： $n$ 维空间的表示就是 $$\sqrt{\sum\limits^{n}_ {i=1} (ax_i ay_i)^2}$$ 感觉好装的样子…… 曼哈顿距离 $$\sum\limits_{i=1}^{n} |ax_i ay_i|$$ 还是感觉好装的样子 切比雪夫距离 $$\max\lim ...
分类：
其他好文 时间：
2020-04-27 09:58:05
阅读次数：
59
最近刚好用到距离相关的知识，于是过来回顾记录一下 ~~~ 相信大家都非常熟悉欧拉公式了，从小到大使用的最多的距离公式，比如两点之间的距离、点到直线的距离等。 如今，在机器学习等领域，还有一些其他的公式也应用的非常广，例如曼哈顿距离、余弦距离、马氏距离等。 这些距离部分直观表示如下： 其中，每个距离都 ...
分类：
其他好文 时间：
2020-04-17 20:04:50
阅读次数：
95
题意 做法 结论1 ：新地址一定都建在旧地址上 然后因为是曼哈顿距离，可以把二维拆成一维来做，以$x$这维为例，先将其排序 对于$i\in[1,m]$，拆$n+1$个点出来 $S\longrightarrow (i,1)(flow:inf),(i,n+1)\longrightarrow T(flow ...
分类：
其他好文 时间：
2020-04-08 11:51:24
阅读次数：
63
在编译力扣1162，地图分析题时，切实的用到了引用的妙用。 题目大意是N*N的地图上，有陆地1，海洋0，寻找离陆地区域的最远的海洋区域，求离其最近的陆地距离，全海洋或全陆地返回-1。 其中这里说的距离是曼哈顿距离：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + ...
分类：
其他好文 时间：
2020-03-29 23:56:08
阅读次数：
125
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhatta ...
分类：
其他好文 时间：
2020-03-29 18:07:14
阅读次数：
73
问题 说到k-means聚类算法，想必大家已经对它很熟悉了，它是基于距离计算的经典无监督算法，但是有一次在我接受面试时，面试官问了我一个问题：“k-means为什么不能使用曼哈顿距离计算，而使用欧式距离进行计算？”，当时我顿时懵了，心想：‘难道不都可以吗？’，我只能说都可以，然后面试官给了我一个眼神 ...
分类：
其他好文 时间：
2020-03-03 00:45:45
阅读次数：
309
题面 "codeforces1301F" 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍， ...
分类：
其他好文 时间：
2020-03-02 20:58:26
阅读次数：
143
