题目链接： https://codeforces.com/contest/1093/problem/G 题目： 题意： 在k维空间中有n个点，每次给你两种操作，一种是将某一个点的坐标改为另一个坐标，一种操作是查询[l,r]中曼哈顿距离最大的两个点的最大曼哈顿距离。 思路： 对于曼哈顿距离，我们将其绝 ...
分类：
其他好文 时间：
2018-12-16 11:03:22
阅读次数：
125
CH2501 矩阵距离 描述 给定一个N行M列的01矩阵 A，$A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为： $dist(A[i][j],A[k][l])=|i k|+|j l|$ 输出一个N行M列的整数矩阵B，其中： $B[i][j]=min(1 \le x \le N,1 ...
分类：
其他好文 时间：
2018-12-11 11:29:11
阅读次数：
228
"传送门" 题目大意就是先给定n个点，然后m个操作，每次添加一个点或者查询离一个点最近的一个点是哪个点。 因为要求的是曼哈顿距离，所以我们先把式子转化一下，就是$(x_i + y_i) (x_j + y_j)$，也就是对于查询的点，求出时间早于它，且$x,y$都小于它的点中$x_i+y_i$最大的一 ...
分类：
其他好文 时间：
2018-12-09 12:11:49
阅读次数：
246
KNN：k近邻算法-在训练样本中找到与待测样本距离相近的N个样本，并用这N个样本中所属概率最大的类别作为待测样本的类别。 算法步骤： 1、对训练中的样本数据的不同属性进行归一化处理。 2、计算待测样本到训练样本集中的距离。（欧拉距离或曼哈顿距离）； 3、找到N个距离最小的样本属于不同类别的概率。 4 ...
分类：
其他好文 时间：
2018-11-12 15:50:43
阅读次数：
112
python里面是numpy.linalg.norm(X, ord=...., axis=...) norm的涵义是距离；具体的数学含义就是把元素进行某种运算的结果； 距离有几种计算方式： L1：数学含义就是x的绝对值之和，很多时候用于降维； 又称之为曼哈顿距离；如果X是一维数组，求得值是数组中数据... ...
分类：
其他好文 时间：
2018-11-03 21:56:58
阅读次数：
191
如果你仔细看就会发现有一个数据很重要那就是点的范围，那么这样一来最多只有2 * maxn的不同曼哈顿距离了，这样一看只要暴力一下就可以过了。 ...
分类：
其他好文 时间：
2018-10-21 10:17:59
阅读次数：
135
测评传送门 输入 8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0 输出 67 做法： 和传纸条很像，但有一点小区别 最基本的做法，开四维暴力DP，能更新则更新 我们也可以通过更新每一层的状态，用曼哈顿距离，就可以通过一维表示出 ...
分类：
其他好文 时间：
2018-10-16 21:57:35
阅读次数：
194
http://codeforces.com/contest/1047/problem/D 问题 有一个 $N \times M$ 的棋盘，每次可以选择两个曼哈顿距离为 $3$ 的未被占领的点，并在这两个点上放置棋子。问最多能放多少个旗子。 题解 建图跑了一下最大流会发现基本都可以跑满，只有部分小数据 ...
分类：
其他好文 时间：
2018-10-12 23:56:27
阅读次数：
236
题目传送门 前置知识：切比雪夫距离和曼哈顿距离的相互转化--自为风月马前卒 有了这个知识，我们便可以在读入松鼠的家的坐标时，先把他转化一下，然后把最后的总式化简，我们会得到一个充满后缀和以及前缀和的式子，这里有十分详细的展开式。于是我们把$x$,$y$坐标分别排序并求出他们的前缀和即可。 之后我们枚 ...
分类：
其他好文 时间：
2018-10-11 10:25:57
阅读次数：
238
题意:有N栋楼,每栋楼有$val_i$个人要避难,现在有M个避难所,每个避难所的容量为$cap_i$,每个人从楼i到避难所j的话费是两者的曼哈顿距离.现在给出解决方案,问这个解决方案是否是花费最小的,若不是,则给出比这个更优的解. 分析:若只是要我们求一个最优解的话就用费用流做.现在要求判断是否最优 ...
分类：
其他好文 时间：
2018-09-22 00:47:58
阅读次数：
379
