码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 6439个结果
OpenCV使用Canny边缘检测器实现图像边缘检测
纯粹阅读,请移步OpenCV使用Canny边缘检测器实现图像边缘检测效果图源码KqwOpenCVFeaturesDemoCanny边缘检测器是一种被广泛使用的算法,并被认为是边缘检测最优的算法,该方法使用了比高斯差分算法更复杂的技巧,如多向灰度梯度和滞后阈值化。Canny边缘检测器算法基本步骤 平滑图像:通过使用合适的模糊半径执行高斯模糊来减少图像内的噪声。 计算图像的梯度:这里计算图像的梯度,并将...
分类:其他好文   时间:2016-08-19 17:32:27    阅读次数:164
POJ2010 Moo University - Financial Aid(二分法)
题目地址 分析:如果用二分法,关键是score和aid分开排序,score排序是为了充分利用中位数的性质,这样就可以确定m左右必须各选N/2个,到这之后有人是用dp求最优解,可以再次按照aid排序一次,可以直接确定最优解(肯定是从最小的开始选择!): 1 #include <cstdio> 2 #i ...
分类:其他好文   时间:2016-08-19 13:02:28    阅读次数:177
HDU 5834 Magic boy Bi Luo with his excited tree
树形dp。 先dfs一次处理子树上的最优解,记录一下回到这个点和不回到这个点的最优解。 然后从上到下可以推出所有答案。细节较多,很容易写错。 ...
分类:其他好文   时间:2016-08-19 07:30:59    阅读次数:155
NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】
最优对称路径 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一...
分类:其他好文   时间:2016-08-18 17:18:05    阅读次数:195
csu 最优对称路径(bfs+记忆化搜索)
1106: 最优对称路径 Description 给 一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走, 也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称 ...
分类:其他好文   时间:2016-08-18 12:54:33    阅读次数:249
ACdream 1015 Double Kings
假设第一个人选的点为P,并且当作根,那么第二个人选的最优情况必然是根p连着的那些点中的一个。然后枚举一下P即可。 ...
分类:其他好文   时间:2016-08-17 22:41:18    阅读次数:152
HDU 2859 Phalanx (dp)
题目链接: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
BZOJ 1046 最长不降子序列(nlogn)
nlogn的做法就是记录了在这之前每个长度的序列的最后一项的位置,这个位置是该长度下最后一个数最小的位置。显然能够达到最优。 BZOJ 1046中里要按照字典序输出序列,按照坐标的字典序,那么我萌可以把序列先倒着做最长下降子序列,然后我萌就可以知道以a[i]为开头的最长的长度了。每次扫一遍记录答案即 ...
分类:其他好文   时间:2016-08-17 21:28:53    阅读次数:199
1002 数塔取数问题
基准时间限制: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]南园满地堆轻絮
bzoj3613[Heoi2014]南园满地堆轻絮 题意: 给一个序列,将其修改为不下降序列,要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解: 最优策略是将其全部修改为同个值,且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码: 20160812 ...
分类:其他好文   时间:2016-08-16 21:56:53    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!