- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 zoj 3573 Under Attack
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4595大概题意:对区间进行一些小区间的增量操作,求最大值的最左端点和最右端点。 线段树的结构设计如下:struct node{ int l; //区间右端点 int r; //区间左
2012-03-27 17:17:42 938
原创 编辑距离(edit distance)
编辑距离:就是两个字符串之间,由一个转化为另一个所需的最少编辑操作次数。许可的编辑操作包括将(1)一个字符替换为另一个字符;(2)插入一个字符;(3)删除一个字符; 可以用动态规划解决这道题目:设原始串是S[1,....n] ,目标串是T[1,.....m];设d[i][j]表示子串S[1,...i] 转化为子串T[1,....j]的最短编辑距离。那么结果就是
2012-03-22 12:04:31 1374
原创 SRM 536 DIV 2
250pt. BinaryPolynomialDivTwo 纯英文阅读理解题,一坨英文,出题速度较慢。 500pt. RollingDiceDivTwo 先把每个字符串排好序,然后每列取最大的那个相加就行了。 例如; {"137", "364", "115", "724"} 对四个字符串排序(1) 1 3 7(2) 3 4 6(3)
2012-03-08 01:23:17 828
原创 poj 1948
Triangular Pastures 二维背包。dp[j][k]表示是否组成长度为j和k的两个长度。这里可以设j>k. dp[i][j][k]= (dp[i-1][j-a[i]][k] || dp[i-1][j][k-a[i]]) ; 我们可以省略掉一维,只要转移的时候,j和k的值从大到小枚举,就可避免改变原来的值.这里有个很诡异的地方,我对a[]数组进行从小到大排序之后,提交到
2012-03-06 22:13:18 1203
原创 三帧差法
这几天研究了下三帧差法做物体检测。 三帧差法的具体算法如下。 提取连续的三帧图像,I(k-1),I(k),I(k+1) 。(1) d(k,k-1) [x,y] = | I(k)[x,y] - I(k-1)[x,y] |; d(k,k+1)[x,y] = | I(k+1)[x,y] - I(k)[x,y] |; (2) b(k
2012-03-02 23:13:35 11497
原创 Codeforces Round #110 (Div. 2)
A.水题 B.水题 C.Message . 暴力扫描一遍就行了,具体见代码。 #include #include #include #include #include #include #include using namespace std;char a[2005];char b[2005];//aaaabcabc/
2012-03-02 22:47:59 1032
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人