纯粹阅读,请移步OpenCV使用Canny边缘检测器实现图像边缘检测效果图源码KqwOpenCVFeaturesDemoCanny边缘检测器是一种被广泛使用的算法,并被认为是边缘检测最优的算法,该方法使用了比高斯差分算法更复杂的技巧,如多向灰度梯度和滞后阈值化。Canny边缘检测器算法基本步骤
平滑图像:通过使用合适的模糊半径执行高斯模糊来减少图像内的噪声。
计算图像的梯度:这里计算图像的梯度,并将...
分类:
其他好文 时间:
2016-08-19 17:32:27
阅读次数:
164
题目地址 分析:如果用二分法,关键是score和aid分开排序,score排序是为了充分利用中位数的性质,这样就可以确定m左右必须各选N/2个,到这之后有人是用dp求最优解,可以再次按照aid排序一次,可以直接确定最优解(肯定是从最小的开始选择!): 1 #include <cstdio> 2 #i ...
分类:
其他好文 时间:
2016-08-19 13:02:28
阅读次数:
177
树形dp。 先dfs一次处理子树上的最优解,记录一下回到这个点和不回到这个点的最优解。 然后从上到下可以推出所有答案。细节较多,很容易写错。 ...
分类:
其他好文 时间:
2016-08-19 07:30:59
阅读次数:
155
最优对称路径
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一...
分类:
其他好文 时间:
2016-08-18 17:18:05
阅读次数:
195
1106: 最优对称路径 Description 给 一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走, 也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称 ...
分类:
其他好文 时间:
2016-08-18 12:54:33
阅读次数:
249
假设第一个人选的点为P,并且当作根,那么第二个人选的最优情况必然是根p连着的那些点中的一个。然后枚举一下P即可。 ...
分类:
其他好文 时间:
2016-08-17 22:41:18
阅读次数:
152
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 给你一个n*n的矩阵,问你最大的对称度是多少(左下右上为对称线) dp[i][j]表示i行j列元素的最大对称度 每到一个元素的时候,往上边和右边扩展看字符最优的对称长度 与dp[i - 1][j ...
分类:
其他好文 时间:
2016-08-17 22:37:39
阅读次数:
113
nlogn的做法就是记录了在这之前每个长度的序列的最后一项的位置,这个位置是该长度下最后一个数最小的位置。显然能够达到最优。 BZOJ 1046中里要按照字典序输出序列,按照坐标的字典序,那么我萌可以把序列先倒着做最长下降子序列,然后我萌就可以知道以a[i]为开头的最长的长度了。每次扫一遍记录答案即 ...
分类:
其他好文 时间:
2016-08-17 21:28:53
阅读次数:
199
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 ...
分类:
其他好文 时间:
2016-08-16 23:34:54
阅读次数:
230
bzoj3613[Heoi2014]南园满地堆轻絮 题意: 给一个序列,将其修改为不下降序列,要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解: 最优策略是将其全部修改为同个值,且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码: 20160812 ...
分类:
其他好文 时间:
2016-08-16 21:56:53
阅读次数:
166