问题描述 序列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-tree 在内存中的实现，包括插入、删除、查找。
上传时间： 2013-12-09
上传用户：asasasas
本书提供用J B u i l d e r开发数据库应用程序、创建分布式应用程序以及编写J a v a B e a n 组件的高级资料。它包括下列几个部分： • 第一部分是“开发数据库应用程序”，它提供关于使用J b u i l d e r的D a t a E x p r e s s数据 库体系结构的信息，并解释原始数据组件和类之间的相互关系，以及怎样使用它 们来创建你的数据库应用程序。它还解释怎样使用Data Modeler(数据模型器)和 Application Generator（应用程序生成器）创建数据驱动的客户机/服务器应用程 序。 • 第二部分是“开发分布式应用程序”，它提供关于使用ORB Explorer、用J B u i l d e r 创建多级的分布应用程序、调试分布式应用程序、用J a v a定义C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“创建J a v a B e a n”，它解释怎样开发新的J a v a B e a n组件，描述在组件 开发中涉及的任务, 怎样使用B e a n s E x p r e s s创建新的J a v a B e a n，以及关于属性、 事件、B e a nIn f o类和其他方面的详细情况。
上传时间： 2014-01-03
上传用户：wpt
本书以奥地利贝加莱公司的B&R 2000系列可编程计算机控制器（PCC）为背景，系统地介绍了最新的可编程控制器的工作原理、指令系统、编程方法、网络通讯等，力求将这一领域的最新技术成果介绍给读者。
上传时间： 2016-01-25
上传用户：sevenbestfei
附件程序是一个B样条程序的图形文件，读者可以直接下载到硬盘上，编译运行。
上传时间： 2016-01-26
上传用户：bjgaofei
样条类的C++,该类包括三次样条的插值,拟合和B样条的插值,拟和等功能 。自己编写的简单适用的函数，粘上即可用。
上传时间： 2014-08-12
上传用户：王楚楚
二分法求一个未知数方程的根f(x)=0,x属于[a,b],除了显示每次计算的小区间外，还根据给定的精度计算了所需的次数k
上传时间： 2016-02-05
上传用户：fredguo
B树代码以及演示，主要是让大家理解B树是如何组成的，以及如何删除和查询
上传时间： 2013-12-15
上传用户：cmc_68289287
a) 参考《TMS320LF240x DSP结构、原理及应用》，弄清TMS320LF2407的定时器功能。 b) 测试定时器Timer1，周期中断0.1秒，并控制灯D2闪烁时间为Ts c) 单步运行程序，观察发光二极管D2的发光情况。 d) 程序装入片外，按“RUN”观察发光二极管D2的发光情况。
上传时间： 2014-12-06
上传用户：无聊来刷下
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
