norm代表的是距离，两个向量的距离；下图代表的就是p-norm，其实是对向量里面元素的一种运算； 最简单的距离计算（规范）是欧式距离（Euclidean distance），两点间距离是如下来算的，属于L2-norm： 另外一种就是出租车距离（也称之为曼哈顿距离）：这是一种1-norm： L1-n... ...
分类：
其他好文 时间：
2018-09-19 23:31:58
阅读次数：
215
题意：有n个点，找到一个顺序走遍这n个点，并且曼哈顿距离不超过25e8。 由于给的点坐标都在0-1e6之间。将x轴分成1000*1000，即1000长度为1块。将落在同一块的按y排序，编号为奇的块和偶的块一个升序，一个降序。有3个量值得关注。一是同一块中x的变化量，其实是不超过1000*n1,n1是 ...
分类：
其他好文 时间：
2018-09-18 22:57:27
阅读次数：
218
题目： 在地图上有n个堡垒，求相隔最近的两个堡垒的曼哈顿距离，为|x1-x2|+|y1-y2|。 分析：如果暴力搜索那么复杂度将会极差，所以出现了排序后向前后搜索50个的闹剧啊啊； 遇到类似题目实际上可以利用表达式的化简利用数据结构优化复杂度 向将y排序，对于当前结点只统计当y值大于此点时对于答案的 ...
分类：
其他好文 时间：
2018-09-17 12:30:38
阅读次数：
112
特征向量 机器学习方法 距离度量 2.曼哈顿距离：在曼哈顿街区要从一个十字路口开车到另一个十字路口，驾驶距离显然不是两点间的直线距离。这个实际驾驶距离就是“曼哈顿距离”，也称为“城市街区距离”。 3.切比雪夫距离：国际象棋中，国王可以直行、横行、斜行，所以国王走一步可以移动到相邻8个方格中的任意一个 ...
分类：
其他好文 时间：
2018-09-12 11:10:05
阅读次数：
418
题目描述 "p1454 圣诞夜的极光" 题意概括: 寻找联通块数量,这里的连通块定义与其他的不同. 这里定义为 曼哈顿距离不超过2的都属于一个联通块 . 什么?不知道曼哈顿距离是啥? 曼哈顿距离简易概括 |x1 x2|+|y1 y2|,两点之间横纵坐标的差的绝对值之和. 详细解释 "曼哈顿距离" 分 ...
分类：
其他好文 时间：
2018-09-09 19:50:00
阅读次数：
161
KNN（K Nearest Neighbor） 还是先记几个关键公式 距离：一般用Euclidean distance E(x,y)√∑(xi-yi)2 。名字这么高大上，就是初中学的两点间的距离嘛。 还有其他距离的衡量公式，余弦值（cos），相关度（correlation） 曼哈顿距离（manha ...
分类：
编程语言 时间：
2018-08-22 18:29:40
阅读次数：
207
Description 一个 $n\times m$ 的棋盘，每个格子里有一个 $0 9$ 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步，可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量，若每次跳的起点和终点的数字相同，可以获得该数字的能量。问 $k$ 次 ...
分类：
其他好文 时间：
2018-08-18 00:40:46
阅读次数：
114
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using ...
分类：
其他好文 时间：
2018-08-12 21:41:32
阅读次数：
198
1、poj 3241 Object Clustering 题意：平面上有n个点，点之间的距离采用曼哈顿距离衡量。求一个最小距离X，使得在把这些点分为k组后，每组中两两点之间的距离不超过X。 思路：首先我们这么想，如果所有点都在1个组中，即k=1时，那么所要求的X即为该n个点的曼哈顿最小生成树的最大边 ...
分类：
其他好文 时间：
2018-08-04 15:46:43
阅读次数：
150
题意 已知 N 座塔的坐标，N≤5000 把它们分成两组，使得同组内的两座塔的曼哈顿距离最大值最小 在此前提下求出有多少种分组方案 mod 109+7 题解 二分答案 mid 曼哈顿距离 >mid 的点连边 判定是否构成二分图 方案数为 2^最终的二分图连通块数目 1 #include<iostre ...
分类：
其他好文 时间：
2018-07-29 17:58:03
阅读次数：
194
