简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri ...
分类：
编程语言 时间：
2018-03-05 20:50:09
阅读次数：
244
洛谷P2906 [USACO08OPEN]牛的街区Cow Neighborhoods 曼哈顿距离转切比雪夫距离 ...
分类：
其他好文 时间：
2018-02-24 13:20:19
阅读次数：
158
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 ...
分类：
其他好文 时间：
2018-02-21 11:39:55
阅读次数：
174
Python实现Knn算法 关键词：KNN、K-近邻(KNN)算法、欧氏距离、曼哈顿距离 KNN是通过测量不同特征值之间的距离进行分类。它的的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。K通常是不大于20的整数。KNN算法 ...
分类：
编程语言 时间：
2018-02-11 18:05:01
阅读次数：
192
CITY 4 风速阈值： 0.9降雨阈值： 0.9 【No way found!】风速阈值： 0.92降雨阈值： 0.92 【No way found!】风速阈值： 0.94降雨阈值： 0.94 起飞时间： 03:54理论曼哈顿距离： 181实际寻路长度为： 181 4,7,03:54,142,32 ...
分类：
其他好文 时间：
2018-02-07 00:41:52
阅读次数：
128
DAY 7 CITY 1 起飞时间： 07:48理论曼哈顿距离： 183实际寻路长度为： 183 CITY 2 起飞时间： 17:38理论曼哈顿距离： 100实际寻路长度为： 100 CITY 3 起飞时间： 04:48理论曼哈顿距离： 96实际寻路长度为： 180 CITY 4 风速阈值： 0.8 ...
分类：
其他好文 时间：
2018-02-06 18:21:55
阅读次数：
131
1.闵可夫斯基距离 闵可夫斯基距离可以概括曼哈顿距离与欧几里得距离。 其中r越大，单个维度差值大小会对整体产生更大的影响。这个很好理解，假设当r=2时一个正方形对角线长度，永远是r=3时正方体对角线的投影，因此r越大，单个维度差异会有更大影响。（所以这也可能是很多公司的推荐算法并不准确的原因之一） ...
分类：
编程语言 时间：
2018-02-04 16:38:19
阅读次数：
203
【传送门：BZOJ1066】 简要题意： 给出一个图，图上有些点上有石柱，点上的数字不为0时，表示有石柱，点上的数字表示能够经过这个石柱的次数 给出图中蜥蜴的位置，每只蜥蜴每次能够跳跃d距离（欧几里得距离，曼哈顿距离都可以），他们的目的是跳跃到图的边界外，请问最少有多少只蜥蜴不能逃到边界外 题解： ...
分类：
其他好文 时间：
2018-01-21 11:02:58
阅读次数：
108
我们在用二维树状数组的时候，可以得到一个边与坐标轴平行的矩形内点集的信息。 如果我们需要得到得到到一个点的距离小于等于K的点的信息呢。这些点构成的不在是边也坐标轴平行的矩形，而是一个对角线与坐标轴平行的菱形。 可以通过转化，使得整个坐标轴旋转45°，然后我们菱形变成了方方正正的矩形，又可以用而二维树 ...
分类：
其他好文 时间：
2018-01-13 12:52:36
阅读次数：
1176
