一.为什么要去噪 图像去噪是数字图像处理中的重要环节和步骤。去噪效果的好坏直接影响到后续的图像处理工作如图像分割、边缘检测等。图像信号在产生、传输过程中都可能会受到噪声的污染，一般数字图像系统中的常见噪声主要有：高斯噪声（主要由阻性元器件内部产生）、椒盐噪声（主要是图像切割引起的黑图像上的白点噪声或 ...
分类：
编程语言 时间：
2016-06-15 14:14:37
阅读次数：
214
给一个无向图和s、t，每次删掉一条边，询问每次删除后s到t的最短路是否改变。询问互相独立。 从s、t分别跑最短路建出最短路网，然后在最短路网上找割边。 询问的边如果在最短路网上且是割边就改变了，否则不变。 #include #include #include #include #include us... ...
分类：
其他好文 时间：
2016-06-11 18:43:26
阅读次数：
488
输入 第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。 输出 第1行：若干整数，用空格隔开，表示满足要 ...
分类：
其他好文 时间：
2016-06-09 14:47:43
阅读次数：
185
Ikki's Story I - Road Reconstruction Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 7491 Accepted: 2172 Description Ikki is the king of a ...
分类：
其他好文 时间：
2016-06-03 22:56:18
阅读次数：
493
乍一看一个模板题，仔细一看还是模板题，但是三个坑。1，不是连通图，放0个。2 守卫为0，放1个。 3注意重边。 ...
分类：
其他好文 时间：
2016-06-02 23:44:05
阅读次数：
192
这个题目网上有很多答案，代码也很像，不排除我的。大家的思路应该都是taijan求出割边，然后找两个点的LCA（最近公共祖先），这两个点和LCA以及其他点构成了一个环，我们判断这个环上的割边有几条，我们的答案就少几个。 有人问，这个题重边怎么办呢，重边肯定不是桥啊。额……对于这个我只能说，这个题的原始 ...
分类：
编程语言 时间：
2016-05-31 22:10:09
阅读次数：
196
在找割边的时候，假如用点做线索，比如a到b有两条无向边。 现在是有重边的情况，假如现在从a点到b点，根据线索，我们认为a是b的父亲了，那我们从b点再回去的边就一定是走不了了。这样的情况下，假如low(b)> dfn(a)，那我们的算法会认为a和b之间存在一条割边。这显然是不正确的，我们应当有一个合理 ...
分类：
其他好文 时间：
2016-05-28 01:06:54
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 给一张无向图，每一条边都有权值。找一条割边，使得删掉这条边双连通分量数量增加，求权值最小那条。 注意有重边，ACEveryDay里群巨给的意见是tarjan的时候记录当前点是从哪条边来的。 注意假 ...
分类：
移动开发 时间：
2016-05-27 21:56:17
阅读次数：
259
题目链接：http://poj.org/problem?id=3177 和上一题一样，只是有重边。 如何解决重边的问题？ 1、 构造图G时把重边也考虑进来，然后在划分边双连通分量时先把桥删去，再划分，其中桥的一端的割点归入当前正在划分的边双连通分量。这个处理比较麻烦； 2、 在输入图G的边时，若出现 ...
分类：
其他好文 时间：
2016-05-23 16:50:53
阅读次数：
200
题目链接：http://poj.org/problem?id=3694 题意：给一张图，每次加一条边，问割边数量。 tarjan先找出所有割边，并且记录每个点的父亲和来自于哪一条边，然后询问的时候从两个点向上找lca，沿途更新割边数量和割边状态即可。 AC代码 第一次TLE了，因为窝把erase的复 ...
分类：
Web程序 时间：
2016-05-23 07:54:53
阅读次数：
332
