题目：http://acm.hdu.edu.cn/showproblem.php?pid=4311 Meeting point-1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ...
分类：
其他好文 时间：
2016-04-05 19:31:16
阅读次数：
215
1. 欧氏距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法，源自欧氏空间中两点间的距离公式。 (1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离： (2)三维空间两点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离： 2. 曼哈顿距离(M ...
分类：
其他好文 时间：
2016-04-01 20:40:28
阅读次数：
193
题意：两点(x1,y1), (x2,y2)的曼哈顿距离=欧几里得距离 也就是：x1=x2或y1=y2，再删除重合点造成的重复计数即可。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algor ...
分类：
其他好文 时间：
2016-03-26 23:48:28
阅读次数：
354
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离 学完DLX感觉这题好水 ，就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类：
其他好文 时间：
2016-03-26 14:02:50
阅读次数：
179
切比雪夫距离是什么呢? 假设有两个点,a(x,y),b(m,n) 那么这两个点的切比雪夫距离就是max(|x-m|,|y-n|) 然而它有什么卵用吗?我也不知道 然而它可以转化为曼哈顿距离,这就非常6了.用了一个非常神奇的思想. 我们把坐标系顺时针旋转45°,这个点到原点的距离是固定的,然后我们用和
分类：
其他好文 时间：
2016-03-04 20:39:51
阅读次数：
160
题意： 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子。要么放上一个白色棋子，假设是白色棋子，他会找出距离这个白色棋子近期的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。如今给出N<=500000个初始棋子。和M<=50
分类：
其他好文 时间：
2016-02-20 14:42:22
阅读次数：
237
题意：有N个黑点和N个白点，每一个黑点仅仅能水平向右和竖直向下延伸，与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。思路：如果存在一组解，那么我们交换一对配对。若依然可以满足条件。画绘图就知道答案不变。因此对于随意可行配对答案均同样。于是我们统计出全部黑点的-x+y...
分类：
其他好文 时间：
2016-01-22 14:06:24
阅读次数：
181
标量的计算标量也就是无方向意义的数字，也叫标度变量。现在先考虑元素的所有特征属性都是标量的情况。1.欧几里得距离例如，计算X={2,1,102}和Y={1,3,2}2.曼哈顿距离3.闵可夫斯基距离欧氏距离和曼哈顿距离可以看做是闵可夫斯基距离在p=2和p=1下的特例。上面这样计算相异度的方式有一点问题...
分类：
其他好文 时间：
2016-01-20 13:21:49
阅读次数：
282
1.说几种距离测度Mahout：欧式距离测度；平方欧式距离测度；曼哈顿距离测度；余弦距离测度；加权距离测度2.K-means算法参数：3.TF-IDF加权公式：4.聚类是什么？聚类是一种无监督的机器学习任务，可以自动将数据划分成类cluster。并不需要提前告知所划分的组是什么样的，因为我们可能都不...
分类：
其他好文 时间：
2016-01-18 22:20:54
阅读次数：
339
题目大意：曼哈顿最小距离生成树算法讨论：同上。这回的模板真的准了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 100000 + 5...
分类：
其他好文 时间：
2016-01-12 19:25:31
阅读次数：
143
