题目链接 题意： 给出n个农场，然后按时间依次给出m个关于农场相对位置的信息，之后会给出询问，问在t时刻，x到y的曼哈顿距离是多少。 题解： dx【i】维护 根节点到 i 的横坐标距离 dy【i】维护 根节点到 i 的纵坐标距离 并查集高效的地方就在于在使用Find(x)函数查找x的父结点的时候会把 ...
分类：
Web程序 时间：
2019-10-01 16:19:01
阅读次数：
115
1. 曼哈顿距离 二维平面两点a与b之间的曼哈顿距离：\[{d\mathop{{}}\nolimits_{{a-b}}={ \left| {x\mathop{{}}\nolimits_{{1}}-x\mathop{{}}\nolimits_{{2}}} \right| }+{ \left| {y\m ...
分类：
其他好文 时间：
2019-09-27 15:10:40
阅读次数：
48
Hdu5762 题意： 你n个点，让你找两个数对，A,B和C,D，使得A和B的曼哈顿距离等于C和D的曼哈顿距离，问是否存在这样的对，A!=C且B!=D。 解法： 直接暴力判断，时间复杂度是 $ O(n^2) $ 如果单纯的看数据范围的话好像一定会TLE，但是根据鸽笼原理，保证了在一定的数据范围内一定 ...
分类：
其他好文 时间：
2019-08-30 22:39:58
阅读次数：
63
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ ...
分类：
Web程序 时间：
2019-08-26 22:49:58
阅读次数：
111
一、欧几里得距离 用来记录两个向量之间的距离。 欧氏距离越小，两个用户相似度就越大，欧氏距离越大，两个用户相似度就越小。 二维空间的公式： 其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。 三维空间的公式： n维空间的公式： 二、闵可夫斯基距离 当p=1时，即为曼哈顿距离； 当p=2时 ...
分类：
编程语言 时间：
2019-08-25 00:35:40
阅读次数：
241
"题目传送门" 今天考试的t1 ~~某位菜鸡考的时候只做了20分~~ 题意：对于给定的01矩阵，求出矩阵上所有点到其最近的1的曼哈顿距离。 思路： 考试的时候看完题，嗯？广搜水题？然后几分钟就打完了那段20分的拙劣代码。最初始的想法：对于每个0点，跑一边bfs即可，时间复杂度O($n^2$)，打完觉 ...
参看文章： 《机器学习-周志华》 《机器学习实战-Peter Harrington》 《统计学习方法-李航》 算法介绍： k近邻学习是一种常用的监督学习方法，其工作机制如下，给定测试样本，基于某种距离度量（曼哈顿距离、欧氏距离、切比雪夫距离、Lp距离、Minkowski距离）找出训练集中与其最靠近的 ...
分类：
编程语言 时间：
2019-08-17 14:28:29
阅读次数：
119
Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 ...
分类：
其他好文 时间：
2019-08-03 21:58:50
阅读次数：
112
"题目" 题目大意 给你一个有$n$个点的平面。 选择三个点，求两两之间曼哈顿距离和的最大值和最小值。 思考历程&正解 比赛的时候没有想太多，但感觉似乎比较水…… 首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。 可以把它看成矩形的周长，容易发现矩形至少一个顶点是三 ...
分类：
其他好文 时间：
2019-08-03 11:21:12
阅读次数：
98
