分水岭算法实现分割
分水岭分割方法，是一种基于拓扑理论的数学形态学的分割方法，其基本思想是把图像看作是测地学上的拓扑地貌，图像中每一点像素的灰度值表示该点的海拔高度，每一个局部极小值及其影响区域称为集水盆，而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面，刺穿一个小孔，然后把整个模型慢慢浸入水中，随着浸入的加深，每一个局部极小值的影响域慢慢向外扩展...
分类：
其他好文 时间：
2016-04-13 13:21:08
阅读次数：
240
浮点型（也叫浮点数float，双精度数double或实数real）。<?php$a = 1.234; $b = 1.2e3; $c = 7E-10;?>要测试浮点数是否相等，要使用一个比该数大一丁点的最小误差值。该值也被称为机器极小值(epsilon)或最小单元取整数，是计算中所能接受的最小的差别值
分类：
其他好文 时间：
2016-02-18 13:23:22
阅读次数：
181
题目大意：给定一个n?mn*m的矩阵，标记出其中的局部极小值，要求填入1...n?m1...n*m，求方案数《多年的心头大恨终于切掉了系列》
考虑将数字从小到大一个一个填进去
由于局部极小值最多88个，我们可以状压DP
令fi,jf_{i,j}表示已经填完了前ii个数，局部极小值的填充状态为jj的方案数
预处理出cntjcnt_j表示填充状态为jj时共有多少位置是可以填充的(包括已填充的局部...
分类：
其他好文 时间：
2015-08-27 16:47:07
阅读次数：
188
/**
* 功能：在二维平面上，有一些点，请找出经过点数最多的那条线。/**
* 思路：在任意两点之间画一条无线长的直线，用散列表追踪那条直线出现的次数最多。时间复杂度O(N*N)
* 注意：
* 1）用斜率和y轴截距来确定是否是同一条直线。
* 2）浮点数不一定能用二进制数准确表示，因此检查两个浮点数的差值是否在某个极小值（epsilon）内。
* 3）对于散...
分类：
其他好文 时间：
2015-08-08 15:05:13
阅读次数：
218
在区间(0,100)。在恒大二阶导数0。f(x)有极小值。用的最低要求的一阶导数值点；#include#include#include#includeconst double eps=1e-6;double f(double x,double y){ return 6*pow(x,7)+8*p...
分类：
其他好文 时间：
2015-07-17 18:09:43
阅读次数：
193
介绍：
“流”的问题可能不仅仅是流量，还包括“费用”的因素。网络的每一条边（Vi，Vj）除给定了容量Cij外，还给了一个单位流量费用Bij>=0。问题的数学模型是求最大流F，使流的总输送费用B（F）=∑Bij Fij （I,j∈A）取极小值。这就是所谓的最小费用最大流问题。
下图所示是一个公路网，s是仓库所在地，t是物资终点。每一条边都有两个数字，第一个数字表示某段时间通过公路的物资的最多吨...
分类：
其他好文 时间：
2015-07-16 22:17:20
阅读次数：
155
int
极大值：0x7f
较大值：0x3f
较小值：0xc0
极小值：0x80
long long
极大值：0x7f
较大值：0x3f
较小值：0xc0
极小值：0x80
float
7f以上一直到be都是-0 (实际上是一个很小的>-1.0的负数)
极大值：0x7f
较大值：0x4f
较小值：0xce
极小值：0xfe
0xff是 -1.#QNAN0000...
分类：
其他好文 时间：
2015-06-17 21:36:39
阅读次数：
122
??
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。
在网格中建立基站的总代价是用户通讯代价的总...
分类：
其他好文 时间：
2015-04-20 15:03:49
阅读次数：
175
MATLAB中常见的定义：help在线帮助命令,如用helpplot调用命令函数plot的帮助说明；对于不懂的命令由此来查看文档who列出所有定义过的变量名称，关注变量ans最近的计算结果的变量名，从而直接来看上执行的结果epsMATLAB定义的正的极小值=2.2204e-16，来替代无穷大piπ值3.141592..
分类：
其他好文 时间：
2015-04-18 06:29:37
阅读次数：
191
给出的曲线要么是开口向上的抛物线要么是直线，但所定义的F(x)的图形一定是下凸的。注意一点就是求得是极小值，而不是横坐标，样例也很容易误导人。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 10000 + 1...
分类：
其他好文 时间：
2015-03-15 00:41:32
阅读次数：
115
