QAQ 终于回到衡中了，昨天做了一个晚上的火车，所以没来的及补题解 Em 儿童节快乐，撒花~~ 第一题 NOIP难度？提到国王游戏都提醒你怎么做了 直接裸上排序不等式化简一下就可以了 具体化简过程就不再赘述了 第二题 貌似是在湖南雅礼培训的时候考过的原题？ 现在看看是二维曼哈顿距离最小生成树的裸题 ...
分类：
其他好文 时间：
2016-06-02 11:33:23
阅读次数：
223
Description 小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮塔，每个炮塔由攻击系统和防御系统组成。第i个炮塔可以攻击到离它欧几里德距离小于等于ri 或者曼哈顿距离小于等于ai的炮塔，被攻击到的炮塔防御系统就会崩溃，同一联盟的炮塔不会被攻击到。每次会随机选择一个炮塔攻击它 ...
分类：
其他好文 时间：
2016-05-24 21:03:59
阅读次数：
174
2648: SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出 ...
分类：
其他好文 时间：
2016-05-23 07:53:03
阅读次数：
216
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。 ...
分类：
其他好文 时间：
2016-05-20 13:25:17
阅读次数：
259
闵氏距离(Minkowski Distance) 当r=1时，曼哈顿距离(Manhatten) 当r=2时，欧氏距离(Euclidean) r=无穷大，上确界距离(Supermum Distance) 皮尔逊相关系数(Pearson CORRELATION Coeffcient)，取值[-1,1]， ...
分类：
其他好文 时间：
2016-05-18 21:42:54
阅读次数：
155
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3726
算法见：http://fanhq666.blog.163.com/blog/static/8194342620120304463580/
题意：棋盘上有n个点，现在两个人轮流在移除一个子，每次移除的子距离上次移除的子之间的曼哈顿距离小于L。最后不能移除的人输。...
分类：
其他好文 时间：
2016-05-13 02:17:29
阅读次数：
392
# 第二章：推荐系统入门原文：http://guidetodatamining.com/chapter-2/内容：* 推荐系统工作原理* 社会化协同过滤工作原理* 如何找到相似物品* 曼哈顿距离* 欧几里得距离* 闵可夫斯基距离* 皮尔逊相关系数* 余弦相似度* 使用Python实现K最邻近算法* ...
分类：
其他好文 时间：
2016-04-16 00:47:07
阅读次数：
321
Description 为了写论文，Alex经常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。 现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点集里添加一个点； 2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值； 3. ...
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4312 Meeting point-2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2016-04-05 19:46:40
阅读次数：
319
