- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 指纹图像的分割
指纹图像的分割是指纹图像背景与前景的分割。前景就是指纹对象本身,它包含隆起的指纹纹线部分,指纹图像是指除指纹对象本身以外的图像从指纹图像场的角度看,强度场和梯度场反映纹线隆起及变化。分析指纹对象思路如下:1.通过计算强度场或梯度场的值来确定指纹对象2.把指纹对象从背景分割出来分析指纹图像场,指纹对象与背景的区别主要表现为指纹对象的灰度和梯度与背景的不同。从图像场的角度看,指纹对
2013-07-12 14:42:03 5049
原创 有关平滑梯度场的一个算法
template void Image::ImageSmooth(T object, int l)//将图像平滑,取周围(2*l+1)边长正方形内的点的均值{ int cnt, sum, rowCnt; int colSum[MAX_IMAGE_X]; fr(j,imageX) colSum[j] = 0;// rowCnt = 0;//用于存储整形放的边长包含了多少个点 int
2013-07-12 11:20:40 640
原创 FVC-going: on-line evaluation of fingerprint recognition algorithms
FVC-going,就是一个在线的指纹认证算法的评估,也就是一个比赛啦。他是建立在网站基础上的自动的指纹认证算法的评估。案例是建立在一系列连续的资料组上执行的,而结果会通过知名的指导和测量方法来在线反馈。它的目标是为了追踪当前指纹认证技术的最前线,通过不断的独立测试以及性能的反馈来给定一个基准。算法的评估是通过强力的监测以接近最大的真实性。FVC-going是FVC的进化:国际指纹验证竞赛
2013-07-10 09:28:58 849
原创 uvaLive 5139 (world final 1990 - Washington) Rare Order
题意是给定一个字符串的排列规则,即这个排序是按照特定的字符排序排下来的,要求输出已经给出来的全部字符的排列顺序。这个题是用拓扑排序做的,首先将每两个字符串能得到的规则进行比较,然后得到一张有向图。然后寻找出度为0的,则为最小,然后删掉所有以此的出度。以此类推。这里因为只有字母,所以主要复杂度就在于全部字符的排列规则的判定。我用向量处理这里未知的字符串数量,用时惊人啊,不过还是1Y了。下面是代码。
2012-04-05 21:35:01 364
原创 两道字符串水题 记录一下 zjut 1605 和 zjut 1703
Regular BracketsZJUT1605 题意是给一系列括号,只有[]和()是匹配的,还有[R],(R),[]R,()R,R[],R()这几种是匹配的。问最长的匹配的字串是什么。原题的数据量只有100,实际可以提高到100000,因为是O(N)的算法。大概是用栈保存那些未被匹配的字符和其位置,然后从栈顶到尾找到那些每两个相邻栈元素之间的距离最长的即可。注意的是要把首尾考虑进去。#i
2012-03-30 20:29:41 349
原创 hdu 4171 Paper Route bfs
题目意思是给N个点,然后还有一个办公室。下面N+1行输入从办公室(即0号)开始每个到学校的距离,然后N行,正好是棵树,输入这棵树以及权值。要求遍历树上每一点然后到学校的最短的那个距离。算法是首先存下每个点到办公室的点,即把办公室的点看为根,然后通过bfs求得每个点到根的距离,然后把树的总距离求出,因为只要不是终点到根的路径,都是需要走两次的,所以取个min(total*2 - i->0 + i->
2012-03-29 23:15:02 636
原创 hdu 1003 最大子序列和 简单题
前面有提到过最大子序列和,这道题多了一个要指出最大子序列和的头尾,随便加了两个指针,WA了一次,因为没有考虑指针重合的特殊性,即最大子序列和其实就是一个数。改完就A了。作为前面最大子序列的范例吧。#include#include#include#includeusing namespace std;int main(){ int t,m=0; scanf("%d",&t); wh
2012-03-17 19:42:28 327
原创 初步线段树 hdu1166
#include#include#includeusing namespace std;#define MAX 50000struct node{ int l,r,num;};node maintree[4*MAX];void settree(int n,int l,int r){ maintree[n].l=l; maintree[n].r=r; maintre
2012-03-17 16:38:06 332
原创 关于LCS的构造
LCS问题一直都知道如何去求长度,但是还真是没真正研究过如何去构造。今天算法课老师一直在讲一些我们不可能现在去研究的东西,我就看了看。大致算法为这样:void LCSLength(int m,int n,char * x, char * y,int * * c,int * * b){ int i,j; for(i=1;i<=m;i++) c[i][0]=0; for(i=1;i<=n;
2012-02-28 23:30:55 604
原创 zjut 1740 Find x 从此题推广到求一个数的N次方的小数精度问题
这题题意就是给定一个1~21的整数,求出其开三次方的值,保留小数点100位。这题大概的做法就是先由普通开三次方确认一个头,然后通过大数乘逐位逼近结果,因为小数比较麻烦,所以只能每次逼近一位,在逼近的字符串s1上+‘0’,给定的整数+“000”即可。因为要四舍五入,先逼近到101位,然后对最后一位进行判断修改即可。但是我逼近的方法是暴力顺序法,每个数字的复杂度大约是100位×10个数字×大数乘中10
2012-02-28 23:09:29 1176
原创 终于要忙完了
开学这几周为了寒调和运河杯烦都烦死了,过了这次真希望就此结束了,别TM再来烦我了。妈的6级也没过,虽然是意料之中的,操。好好搞ACM了,然后准备英语。
2012-02-21 12:36:17 314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人