bzoj1604[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 题意： n只牛，牛结成群当且仅当两只牛曼哈顿距离≤c或存在第三头牛使两头牛与它的曼哈顿距离都≤c，求最大的群和群数。n≤100000 题解： 好神啊。先把曼哈顿距离转成切比雪夫距离，(x,y)转为(x+y ...
分类：
其他好文 时间：
2016-08-14 07:54:52
阅读次数：
178
将（x,y）转化成（x+y,x-y）可以将切比雪夫距离转化成曼哈顿距离(自己推一推) A、B的切比雪夫距离就是A‘、B‘曼哈顿距离的一半。 那么可以将x、y分离处理，排序中位数即可。 注意如果最后选的最优的X、Y代回去不是整数，要在其上下左右中选个最优方案。 #include<algorithm> ...
分类：
其他好文 时间：
2016-08-11 22:37:31
阅读次数：
138
题目链接：传送门 题目大意：给你 n，m n:有几行图，m是一个人最多跳m个曼哈顿距离。 给你两张图，第一张图数字为0表示没有柱子，否则有柱子且只能跳出去 x 次（x为当前字符代表的数字） 第二张图 '.'表示没人，'L'表示当前位置有一个人，问通过柱子之间跳跃最后最少有多少人不能逃出去。 逃出去只 ...
保研的事还是要听天由命。日常拜锦鲤大王。 生产实习呢....估计也是要水过去。等尘埃落定后再补补这些项目吧。 字符串： 1.后缀数组专题（知乎专栏） 2.熟练AC自动机 dp： 3.状压dp轮廓线dp入门 4.数位dp 数学： 5.FFT容斥（叉姐讲义）、高斯消元 6.最小曼哈顿距离（参论文） 补多 ...
分类：
其他好文 时间：
2016-08-02 00:53:12
阅读次数：
167
Nightmare Ⅱ
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia...
分类：
Web程序 时间：
2016-08-01 15:55:57
阅读次数：
194
题目链接 正经解法： 给定n个点的坐标，找一个点，到其他点的曼哈顿距离之和最小。n可以是100000。大概要一个O（nlogn）的算法。算欧几里得距离可以把x和y分开计算排好序后计算前缀和就可以在O（1）时间内判断一个点到其他点的距离。 缩小范围法： 另外一种做法，当时我就是这么想的，但是后来没敢交 ...
分类：
其他好文 时间：
2016-07-23 00:50:02
阅读次数：
428
传送门
三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。
点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。
Input
第1行：点的数量N。(2 <= N <= 10000)
第2 - N + 1行：每行3个整数，中间用空格分隔，表示点的位置。（-10^9...
分类：
其他好文 时间：
2016-07-17 00:12:48
阅读次数：
135
在分类聚类算法中，时常需要计算两个变量（通常是向量的形式）的距离，即相似性度量。其中，距离度量的性质：非负性，自反性，对称性和三角不等式。
本文的目的就是对常用的相似性度量作一个总结。
本文目录：
1.欧氏距离
2.曼哈顿距离
3. 切比雪夫距离
4. 闵可夫斯基距离
5.标准化欧氏距离
6.马氏距离
7.余弦相似度
...
分类：
其他好文 时间：
2016-07-03 20:05:42
阅读次数：
785
这题挺神的...膜了半天claris的题解还有官方题解。。 一维随便搞， 二维的话就旋转坐标系，把原来的点(x,y)变成(x+y,x-y),把曼哈顿距离变成切比雪夫距离。然后排序后扫描线，树状数组维护。 三维的话.....官方题解是旋转坐标系后直接三维树状数组？（吓哭 Claris的题解说只要旋转后 ...
分类：
其他好文 时间：
2016-06-19 12:54:56
阅读次数：
201
推荐系统的分类
常见评测标准
http://blog.csdn.net/u011263983/article/details/51544495
相似度
1）同现相似度
2）欧氏距离相似度
3）余弦相似度
4）秩相关系数相似度
5）曼哈顿距离相似度
6）对数似然相似度
常见推荐系统算法
关联规则；
Apriori...
分类：
其他好文 时间：
2016-06-02 14:35:55
阅读次数：
2915
