特征向量 机器学习方法 距离度量 2.曼哈顿距离：在曼哈顿街区要从一个十字路口开车到另一个十字路口，驾驶距离显然不是两点间的直线距离。这个实际驾驶距离就是“曼哈顿距离”，也称为“城市街区距离”。 3.切比雪夫距离：国际象棋中，国王可以直行、横行、斜行，所以国王走一步可以移动到相邻8个方格中的任意一个 ...
分类：
其他好文 时间：
2018-09-12 11:10:05
阅读次数：
418
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using ...
分类：
其他好文 时间：
2018-08-12 21:41:32
阅读次数：
198
实在没忍住就去 打比赛 了~~然后一耗就是一天~~ 最后Rank19还是挺好的（要不是乐多赛不然炸飞），这是唯一一套在Luogu上 号称水题大赛的而实际上真的是水题大赛 的比赛 好了我们开始看题 T1 八百标兵奔北坡 首先看到这道题你要先仔细想一想 切比雪夫距离 是什么 我们更加形象地理解一下就会知 ...
分类：
其他好文 时间：
2018-07-23 20:48:08
阅读次数：
158
BZOJ_3210_花神的浇花集会_切比雪夫距离 Description 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的 ...
分类：
其他好文 时间：
2018-05-06 14:48:32
阅读次数：
122
1. 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法，我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离: 三维空间点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离: ...
分类：
其他好文 时间：
2018-04-24 17:35:43
阅读次数：
528
洛谷P2906 [USACO08OPEN]牛的街区Cow Neighborhoods 曼哈顿距离转切比雪夫距离 ...
分类：
其他好文 时间：
2018-02-24 13:20:19
阅读次数：
158
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离+前缀和 题意：有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 分析： 这啥奇怪的距离表示啊。推了一下 ...
分类：
其他好文 时间：
2018-02-21 23:04:21
阅读次数：
193
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 ...
分类：
其他好文 时间：
2018-02-21 11:39:55
阅读次数：
174
我们在用二维树状数组的时候，可以得到一个边与坐标轴平行的矩形内点集的信息。 如果我们需要得到得到到一个点的距离小于等于K的点的信息呢。这些点构成的不在是边也坐标轴平行的矩形，而是一个对角线与坐标轴平行的菱形。 可以通过转化，使得整个坐标轴旋转45°，然后我们菱形变成了方方正正的矩形，又可以用而二维树 ...
分类：
其他好文 时间：
2018-01-13 12:52:36
阅读次数：
1176
