问题描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相应的递增下标序列为<2,3,5,7>。 一般地,给定一个序列X=<x1,x2,…,xm>,则另一个序列Z=<z1,z2,…,zk>是X的子序列,是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。 你的任务是:给定2个序列X、Y,求X和Y的最长公共子序列Z。
上传时间: 2014-01-25
上传用户:netwolf
B树代码以及演示,主要是让大家理解B树是如何组成的,以及如何删除和查询
上传时间: 2013-12-15
上传用户:cmc_68289287
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj
电网月度(年度)检修计划图示化智能分析 技术报告。系统设计了通过B/S模型IE浏览器登陆系统网站上报检修计划,二级单位主任直接通过网页审批检修计划,实现了上报计划流程的网络化。
上传时间: 2014-10-31
上传用户:zaizaibang
b样条插值滤波,是个很好的代码程序,有需要的尽管下啊
上传时间: 2016-03-04
上传用户:yy541071797
1、本网吧多媒体系统采用B/S结构,使用安全方便,操作简单; 2、网站式浏览页面,清晰,人性化,观赏性强; 3、网页形式播放影片.让客户更有新鲜感; 4、提供强大的搜索系统,让客户更快更准确找到想要的影片; 5、采用 Access 数据库,提供智能化后台管理,双模式切换选择; 6、电影自动添加,减少网吧管理工作量; 7、本地内网架设WEB.高效,快速连接; 8、数据库自动备份功能,免去手动备份数据,更安全更省心; 9、增加上网者找查及求片功能,方便网管及时并准确发布新影片; 10、增加图片广告位及点播流媒体片头广告,增加网吧附带收入
标签: 多媒体系统
上传时间: 2014-01-16
上传用户:evil
采用MATLAB编写B样条绘制程序,可以选择四种节点矢量,采用Deboor算法,详细参看计算机辅助几何设计的书籍(CAGD)
上传时间: 2013-12-23
上传用户:yoleeson
实现B树,并在MFC中将其画出。 B树的表示及基本操作的实现。 1.掌握B树的存贮结构。 2.实现B树中关键字值的插入及删除操作。 3.屏幕图形化的显示。
标签: 树
上传时间: 2013-12-18
上传用户:xymbian
library系统主要实现以下几个功能: a.图书管理 b.读者管理 c.借阅管理 d.信息查询 e.作者信息 功能描述: 图书管理包括新书入库、旧书注销、信息修改。 读者管理包括增加读者、删除读者、信息修改。 借阅管理包括借书管理、还书管理。 信息查询包括图书信息查询、借还记录查询、未还图书查询。 关于作者中,可以看到作者的基本信息。 退出中,询问管理人员是否要退出系统。
上传时间: 2014-01-16
上传用户:zhangjinzj
假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
标签: 机器
上传时间: 2014-01-10
上传用户:gut1234567