算法研究
关注
分享
扫一扫
lwbaptx
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Minimal Steiner Tree
Minimal Steiner Tree 生成树问题。定义：G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树。用动态规划解决。 推荐两道题：（1） poj 3123（2） Garden //Minimal Steiner Tree//G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树//时间复杂度 O(V^3+V*2^A*(2^A+原创 2012-02-27 13:11:23 · 3815 阅读 · 3 评论 -
编辑距离（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 · 1464 阅读 · 0 评论 -
构造可配置词法分析器
陈梓瀚华南理工大学计算机软件学院软件工程05级本科vczh@163.com2007-11-8 一、问题概述 随着计算机语言的结构越来越复杂，为了开发优秀的编译器，人们已经渐渐感到将词法分析独立出来做研究的重要性。不过词法分析器的作用却不限于此。回想一下我们的老师刚刚开始向我们讲述程序设计的时候，总是会出一道题目：给出一个填入了四则运算式子的字转载 2013-12-17 23:30:18 · 1242 阅读 · 0 评论