分水岭是区域分割三个方法的最后一个，对于前景背景的分割有不错的效果。
分水岭分割方法，是一种基于拓扑理论的数学形态学的分割方法，其基本思想是把图像看作是测地学上的拓扑地貌，图像中每一点像素的灰度值表示该点的海拔高度，每一个局部极小值及其影响区域称为集水盆，而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面，刺穿一个小孔，然后把整个模型慢慢...
分类：
其他好文 时间：
2016-08-14 02:05:54
阅读次数：
518
【题目描述】 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi?Hj|。 旅行过程中，小A ...
分类：
其他好文 时间：
2016-08-13 15:44:27
阅读次数：
171
每一个CLLocation对象都有一个叫verticalAccuracy的属性来判断精确度。海拔数值可能会有verticalAccuracy大小的误差，当verticalAccuracy为负值时，那是Core Location在通知你不能获取海拔高度。 1.Getting theUser’s Cur ...
分类：
其他好文 时间：
2016-08-09 13:33:19
阅读次数：
145
【题目大意】 城市被东西向和南北向的主干道划分为n×n个区域，包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路。现得到了每天每条道路两个方向的人流量。每一个交叉路口都有海拔，每向上爬h的高度，就需要消耗h的体力。如果是下坡的话，则不需要耗费体力。城市西北角的交叉路口海拔为0，东南角的 ...
分类：
其他好文 时间：
2016-07-30 00:19:48
阅读次数：
228
题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 ...
分类：
其他好文 时间：
2016-07-03 17:12:14
阅读次数：
212
【题目描述】 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输 ...
分类：
其他好文 时间：
2016-06-26 18:18:25
阅读次数：
177
建立平面图的对偶图，把最小割转化成最短路问题 Dijkstra算法堆优化 （被输入顺序搞WA了好几次T_T） ...
分类：
其他好文 时间：
2016-06-22 20:15:48
阅读次数：
239
多元函数引入 首先，什么是多元函数呢？ 我们从两个例子引入 登山者攀爬在陡峭的山峰上，海拔的高度随着登山者的位置的改变而改变 同一地点，温度、气压等物理量会随着时间的变化而变化 火箭飞行时，与发动机启动时间，关闭时间等多种因素有关 1.点集的基本知识 领域的概念 点集指的是平面或者是空间上点的集合。 ...
分类：
其他好文 时间：
2016-06-14 23:40:48
阅读次数：
242
http://www.lydsy.com/JudgeOnline/problem.php?id=2007 思路: 显然海拔是一片0，另一片1，答案就是01的分界线的流量。 本题中的图是平面图，所以求最小割的时候，可以转换成对偶图最短路，据Gword说:有向边就统一让它顺时针旋转90°，还有，要先将S ...
分类：
其他好文 时间：
2016-06-13 17:07:39
阅读次数：
253
先后去过两次汶川，一次是2014年12月份参加汶川30公里越野赛，8小时完赛时间，在最后10分钟完成。这是我参加的第一次越野赛。第二次是2015年3月份的爱江山汶川60公里越野，在55公里处因晚到半小时被关门。两次都爬了汶川的龙山，并且爬到了龙山顶，海拔3800左右。 <!-- more --> 2 ...
分类：
其他好文 时间：
2016-05-27 14:27:37
阅读次数：
223
