题目的距离为max(|x1-x2|, |y1-y2|) (切比雪夫距离). 切比雪夫距离(x, y)->曼哈顿距离((x+y)/2, (x-y)/2) (曼哈顿(x, y)->切比雪夫(x+y, x-y)). 转成Manhattan distance后排序前缀和维护即可.--------------...
分类：
其他好文 时间：
2016-01-07 20:10:25
阅读次数：
151
题目链接给一个n*m的图， 里面每一个点代表一个石柱， 石柱有一个高度。 初始时有些石柱上面有蜥蜴， 蜥蜴可以跳到距离他曼哈顿距离小于等于d的任意一个石柱上，跳完后， 他原来所在的石柱高度会减一， 如果高度变为0， 那么石柱消失， 无法在跳到这个位置上， 跳到的那个石柱高度不会发生改变， 同一时刻一...
分类：
其他好文 时间：
2015-12-21 20:13:04
阅读次数：
215
题目描述一张n*m的地图，每个格子里面有一定数量的神奇宝贝，求一个最优位置，使得所有神奇宝贝到该位置的曼哈顿距离最小。一共有T组数据，每组数据包含两行，第一行是n和m(1 2 #include 3 #include 4 5 using namespace std; 6 #define...
分类：
其他好文 时间：
2015-12-15 22:53:34
阅读次数：
276
题意：一个长宽是100000单位的球场上有很多暴动的观众，每个观众都有一个速度v，在一秒内，观众会等概率地移动到与原位置的曼哈顿距离#include #include #include #define sqr(x) ((x)*(x))#define dist(a,b) (sqrt(sqr(a.x-b...
分类：
其他好文 时间：
2015-12-03 21:04:55
阅读次数：
199
题意：网格图，老鼠吃奶酪，吃完奶酪体力值会增加，只能吃硬度不大于体力值的，问最小步数。思路：按硬度从小到大的吃起，依次求最短路。我用曼哈顿距离估价的A*，和普通bfs的time没区别啊，还把优先级那里写错了。。。#includeusing namespace std;#define PS push#...
分类：
其他好文 时间：
2015-10-18 16:41:17
阅读次数：
182
藏妹子之处（excel）试题描述今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格子...
分类：
其他好文 时间：
2015-10-17 22:06:37
阅读次数：
516
题意：给一个n*m的矩阵，其中由k个人和k个房子，给每个人匹配一个不同的房子，要求所有人走过的曼哈顿距离之和最短。输入：多组输入数据。每组输入数据第一行是两个整型n,m，表示矩阵的长和宽。接下来输入矩阵。输出：输出最短距离。题解：标准的最小费用最大流算法，或者用KM算法。由于这里是要学习费用流，所以...
分类：
其他好文 时间：
2015-10-13 22:24:59
阅读次数：
281
BZOJ 1516 [POI2006]Mag-Warehouse 切比雪夫距离转曼哈顿距离...
分类：
其他好文 时间：
2015-10-11 11:37:47
阅读次数：
155
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：大概就是给你个下凸包的左侧，然后让你用平行于坐标轴的线段构造一棵树，并且这棵树的总曼哈顿距离最短题解：很容易得到转移方程：$$dp[i][j]=min \{ dp[i][k-1]+dp[k][...
分类：
其他好文 时间：
2015-10-08 13:02:43
阅读次数：
217
主要内容：1、距离度量2、皮尔逊关系系数3、cosine相似度4、方法的选择1、距离度量距离度量是最简单的衡量相似度的方法，公式如下：当r=1时，为曼哈顿距离（manhattan distance）；当r=2时，为欧几里得距离（Euclidean distance）；优点：简单缺点：当数据某些属性或...
分类：
其他好文 时间：
2015-10-02 11:20:22
阅读次数：
220
