题意：每个人到每个房子一一对应，费用为曼哈顿距离，求最小的费用 题解:单源点汇点最小费用最大流，每个人和房子对于建边 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector ...
分类：
其他好文 时间：
2017-11-08 00:55:13
阅读次数：
128
题目链接 小Ho有一张白纸，上面有NxN个格子。小Ho可以选择一个格子(X, Y)，在上面滴一滴墨水。如果这滴墨水的颜色深度是G，那么这个格子也会被染成深度为G的格子。同时周围的格子也会被这滴墨水浸染，不过颜色深度会略微降低。具体来说，如果一个格子距离(X, Y)的曼哈顿距离是D，那么它会被染成深度 ...
分类：
其他好文 时间：
2017-10-31 22:16:30
阅读次数：
143
1、最近邻分类器（NN） 假如现在用CIFAR-10数据集做训练集，判断一张未知的图片属于CIFAR-10中的哪一类，应该怎么做? 现在有每个像素点的值，那我们就根据输入图片的这些值，计算和训练集中的图片距离，找最近的图片的类别。 图像距离评定准则，其中最简单的是曼哈顿距离：计算所有像素点之间的差值 ...
分类：
其他好文 时间：
2017-10-28 18:59:11
阅读次数：
192
欧几里得距离-欧氏距离，也就是我们熟知的距离，可扩展至m维 2维：d=sqrt((x1-x2)2+(y1-y2)2) 3维：d=sqrt((x1-x2)2+(y1-y2)2+(z1-z2)2) m维：d=sqrt(∑(xi,1-xi,2)2) 曼哈顿距离-出租车距离，在一个横竖分布的网格上，两点之间 ...
分类：
其他好文 时间：
2017-10-25 21:39:20
阅读次数：
179
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i ...
分类：
其他好文 时间：
2017-10-16 23:31:41
阅读次数：
189
一、题目链接 http://codeforces.com/gym/101490 二、题面 三、题意 给你n个点，代表学生所在位置，n个点，代表老师所在位置。每个学生分配一个老师。让你找出一个最小的学生到他的老师的距离（曼哈顿距离），使得其他学生到其老师的距离不超过这个距离。 四、思路 一开始看到这个 ...
分类：
其他好文 时间：
2017-10-15 18:07:18
阅读次数：
180
题意：求切比雪夫距离 直接求不好求，可以转化成曼哈顿距离 切比雪夫： $$ d=max( | x_1-x_2 | +| y_1-y_2 | ) $$ 曼哈顿距离： $$ d=| x_1-x_2 | + | y_1-y_2 |$$ $$ d=max( x_1-x_2+y_1-y_2,x_1-x_2+y ...
分类：
其他好文 时间：
2017-10-15 11:26:41
阅读次数：
170
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
1108: [POI2007]天然气管道Gaz Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始 ...
分类：
其他好文 时间：
2017-09-10 15:02:21
阅读次数：
189
n<=10000个点(xi,yi)，找到一个不同于给出的所有点的点，使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛，奇数一个点偶数一片，然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点，那万一中位数那个点被占了，就找它四周四个点即可。 错误 ...
分类：
其他好文 时间：
2017-09-02 20:51:22
阅读次数：
243
