一个简单的求公共子序列的源程序,自己编的,有点简单,提供给初学的学生参考.
上传时间: 2013-12-21
上传用户:gxmm
叮当购物系统(ACCESS版): 主要功能: 客户在线购物, 管理员可发送公共消息, QQ在线咨询功能, 精品推荐, 热销排行, 后台 可自由增加首页LOGO, 添加新商品 管理商品订单 查询投诉订单 管理网站用户 网站信息设置 网站广告设置 友情链接管理 自由增加新闻, 商品分类管理
上传时间: 2015-05-25
上传用户:AbuGe
求2个或多个文本间的公共子串,做了若干改进。目录下需要一个txt文件夹。
标签:
上传时间: 2013-12-17
上传用户:gengxiaochao
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
这个程序可以应付老师留的作业 分文件保存 演示了一个极简单的类体系 建筑物:办公建筑,住宅建筑
上传时间: 2015-06-15
上传用户:chenlong
继承、多继承、虚继承的使用! 如果要想使一个公共基类在派生类中只产生一个基类子对象,则必须将这个基类设定为虚基类。
上传时间: 2014-01-14
上传用户:xiaodu1124
建筑工程类的一些规范,欢迎下载,或许有用
标签: 建筑工程
上传时间: 2015-06-24
上传用户:wxhwjf
建筑工程类的一些规范,欢迎下载,或许有用
标签: 建筑工程
上传时间: 2015-06-24
上传用户:busterman
建筑工程类的一些规范,欢迎下载,或许有用
标签: 建筑工程
上传时间: 2015-06-24
上传用户:kytqcool
建筑工程类的一些规范,欢迎下载,或许有用
标签: 建筑工程
上传时间: 2015-06-24
上传用户:yimoney