题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
题目链接 https://codeforces.com/contest/685/problem/C 题解 我怎么又还差最后一步的时候放弃了然后往别的方向上想了一小时才发现这个思路能做…… 首先二分答案，转化为所有点半径为$mid$的曼哈顿距离区域内是否有交。 考虑二维问题，显然可以用曼哈顿转切比雪夫 ...
分类：
其他好文 时间：
2020-02-20 20:07:11
阅读次数：
64
题目大意 有$n$个$B$维坐标的点，每个坐标值不超过$m$。求任意两个点的曼哈顿距离不超过$D$的个数。 $1 \leq n \leq 100000$，$1 \leq B \leq 3$。 当$B = 1$时，$1 \leq m \leq 75000000$。 当$B = 2$时，$1 \leq ...
分类：
其他好文 时间：
2020-01-29 01:12:04
阅读次数：
76
题目大意 有$n$个坐标$(x_i, y_i)$，求任意两个坐标之间的最大曼哈顿距离。 $1 \leq n \leq 50000$，$ 1 \times 10^6 \leq x1,x2,y1,y2 \leq 1 \times 10^6$。 题解 我们把$|x_1 x_2| + |y_1 y_2|$分 ...
分类：
其他好文 时间：
2020-01-28 17:52:04
阅读次数：
58
KNN分类算法：一个样本i与距离样本i最近的k个样本归属于同一类，如果k个样本属于不同的分类，则样本i属于k个中大多数样本所属的那一类 ①距离的定义：分为两种 第一种距离 L1：曼哈顿距离 第二种距离 L2：欧氏距离 ②K：k=1时，退化为最邻近算法；应存在一个k使得算法整体最优 ③算法过程： st ...
分类：
编程语言 时间：
2020-01-20 23:09:34
阅读次数：
153
数据不是很大，我们可以通过莫队算法来很轻易的解决这个问题。注意不要搞混n，m变量。 按照一定顺序来进行操作询问，使得重复操作尽可能的少。我们考虑从一个已经得出的[l,r]的答案，转移到[a,b]的答案就是两个点的曼哈顿距离。可以使用最小曼哈顿距离生成树来解决。但是代码量过大。我们有更简单的解决策略。 ...
分类：
其他好文 时间：
2020-01-20 09:17:12
阅读次数：
71
自然语言处理入门基础 1 数学基础 （1）线性代数 向量、 矩阵、距离计算（余弦距离、欧式距离、曼哈顿距离、明可夫斯基距离、切比雪夫距离、杰卡德距离、汉明距离、标准欧式距离、皮尔逊相关系数） （2）概率论 随机试验、条件概率、全概率、贝叶斯定理、信息论 （3）统计学 图形可视化（饼图、条形图、热力图 ...
分类：
其他好文 时间：
2020-01-19 12:39:31
阅读次数：
72
题目 https://vjudge.net/problem/Gym-101490G 题意 给出 n 个信标的二维坐标 ( X，Y ) 以及唯一接收器距离每个信标的曼哈顿距离 D ( ( x1, y1 ) 和 ( x2, y2 ) 的曼哈顿距离为 | x1 - x2 | + | y1 - y2 | ) ...
分类：
其他好文 时间：
2020-01-12 11:55:22
阅读次数：
80
题目链接：https://www.luogu.com.cn/problem/P2479 题目大意：求平面$n$个点中，到其它$n 1$个点的曼哈顿距离最大和最小距离之差最小的点，求出这个这个距离差。 用$K D Tree$维护区间，剪枝搜索。 值得一提的是，对于$maxdis$的查询还是比较显然的， ...
分类：
其他好文 时间：
2019-12-07 23:20:47
阅读次数：
122
1. 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法，我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离: 三维空间点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离: ...
分类：
其他好文 时间：
2019-12-02 18:35:57
阅读次数：
109
