https://www.cnblogs.com/xzxl/p/7237246.html 讲的不错 ...
分类：
其他好文 时间：
2018-07-28 20:36:31
阅读次数：
160
题意： 在一个 n 维无限空间中，一开始原点处有一个细胞。细胞每秒都会增殖，每个原有细胞都会消亡，在与它曼哈顿距离恰为 1的所有位置都会新增一个细胞。求 T 秒后，原点处会有多少细胞，答案 mod1000000007。 共有Q组询问，每组询问给你n和T。Q ≤ 20000，n ≤ 100，T ≤ 2 ...
分类：
其他好文 时间：
2018-07-26 21:06:02
阅读次数：
99
题意略。 思路： 双向bfs。 如图，对于曼哈顿距离为5的地方来说，除去两端的位置，其他位置的状态不会超过曼哈顿距离为4的地方的状态的两倍。 所以，最大曼哈顿距离为n + m。最多的状态不过2 ^ (n + m)。 这个复杂度我们不能接受，但是如果我们从两边向中间bfs的话， 每次bfs的复杂度为2 ...
分类：
其他好文 时间：
2018-07-21 22:42:45
阅读次数：
242
前言 13、14日的题被我吃掉了，有时间再吐出来。 题意 给出一个矩阵，上面有商业区和居民区，以每个点为中心，在它不超过r的~~直径~~下计算出这个矩形里每个居民区到离它最近商业区的曼哈顿距离的总和，最后输出一个矩形，上面代表每个点为矩形的答案。 思路 先用bfs求出每个居民区到最近的商业区的距离， ...
分类：
其他好文 时间：
2018-07-15 23:16:41
阅读次数：
211
http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 ...
分类：
其他好文 时间：
2018-07-15 13:04:49
阅读次数：
197
http://codeforces.com/contest/1004/problem/D 题意： 在n×m的方格中，选定一个点（x，y）作为中心点，该点的值为0，其余点的值为点到中心点的曼哈顿距离。 现在给出t个点的值，问是否可以确定一个由t个点组成的方格，方格中的值由这t个点组成，如果有，则任一输 ...
分类：
其他好文 时间：
2018-07-12 22:45:04
阅读次数：
240
链接：http://codeforces.com/contest/1004/problem/D 题意：给你t个数字（a1,a2......at），要你组成一个n x m的矩阵，这个矩阵满足这样的条件 ①矩阵里面的元素到“0”这个元素的曼哈顿距离为元素值大小。曼哈顿距离：两个点坐标差的绝对值之和。 现 ...
分类：
其他好文 时间：
2018-07-07 17:47:16
阅读次数：
301
KNN 算法介绍： 缺点： 对一个算法的掌握无非知其然，也知其所以然 使用scikit中的KNN： 自己实现KNN 分类器: 调用： 超参数和模型参数： 如何寻找好的超参数 明可夫斯基距离 当p的值为1时，则是曼哈顿距离，当p为2时则是欧拉距离 数据归一化： 测试数据归一化 使用StandardSc ...
分类：
其他好文 时间：
2018-07-06 01:32:46
阅读次数：
236
下面凌乱的小记一下无监督学习 无监督学习 聚类 降维 聚类：数据相似性 相似性的评估：两个数据样本间的距离 距离：欧氏距离 曼哈顿距离 马氏距离 夹角余弦 sklearn 聚类算法 sklearn.cluster，如k means 近邻传播 DBSCAN等 标准的数据输入格式：[样本个数，特征个数] ...
分类：
其他好文 时间：
2018-07-02 20:48:48
阅读次数：
195
思路：我刚开始是想旋转四次坐标，每次用bit计算每个点左上角的点到这个点的距离，TLE了。。。。 这种算曼哈顿距离的可以将x 轴和 y 轴独立开来，分别计算。 ...
分类：
其他好文 时间：
2018-06-23 15:32:41
阅读次数：
142
