问题描述 序列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
给出从m个数中取n个数的所有组合,解决了组合数学中的一个难题,例如从6中取4个具体情况怎样,本程序给出(1,2,3,4)(1,2,3,5)....等等每一种取法.
上传时间： 2016-02-03
上传用户：sdq_123
图书馆管理系统-功能: 1.数据智能查询模块； 2.数据自由统计功能； 3.数据统计图； 4.借书限定功能； 5.借书超期自动提示功能； 6.直接SQL语句查询数据； 7.修改表功能； 8.动态用户授权管理。
上传时间： 2014-12-01
上传用户：一诺88
％ SSOR预处理的共轭梯度法求解方程Ax=b ％ 输入参数说明 ％ A 正定矩阵[n*n] ％ b 右边向量 ％ omega SSOR预处理参数(0--2) ％ Times 迭代次数 ％ errtol 给定误差终止条件 ％ ％输出参数 ％ NewX 方程Ax=b的x近似解 ％ avgerr 求解的当前平均绝对误差
上传时间： 2013-12-19
上传用户：一诺88
学生学籍管理系统(B/S)的设计与开发主要实现以下功能1.学生基本信息的管理； 2、学生增减； 3、课程管理：课程的增加、修改、删除、查询等； 4、基础数据管理.
上传时间： 2013-12-23
上传用户：二驱蚊器
c#网络应用高级编程－电子教案 第1章 进程、线程与网络协议 第2章 TCP应用编程 第3章 UDP应用编程 第4章 P2P应用编程 第5章 SMTP与POP3应用编程 第6章 网络数据加密与解密 第7章 三维设计与多媒体编程
上传时间： 2013-12-08
上传用户：牧羊人8920
小信号放大器的设计 1. 放大器是射频/微波系统的必不可少的部件。 2. 放大器有低噪声、小信号、高增益、中功率、大功率等。 3. 放大器按工作点分有A、AB、B、C、D…等类型。 4. 放大器指标有：频率范围、动态范围、增益、噪声系数、工作效率、1dB压缩点、三阶交调等。
上传时间： 2016-02-10
上传用户：ggwz258
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
第1章 概述.doc 第2章 物理层.doc 第3章 数据链路层.doc 第4章 信道共享技术.doc 第5章 局域网.doc 第6章 广域网.doc 第7章 网络互连.doc 第8章 运输层.doc
上传时间： 2014-01-26
上传用户：guanliya
1） A道和B道上均有车辆要求通过时，A、B道轮流放行。A道放行5分钟（调试时改为5秒钟），B道放行4分钟（调试时改为4秒钟）。 2） 一道有车而另一道无车（实验时用开关K0和K1控制），交通灯控制系统能立即让有车道放行。 3） 有紧急车辆要求通过时，系统要能禁止普通车辆通行，A、B道均为红灯，紧急车由K2开关模拟。 4） 绿灯转换为红灯时黄灯亮1秒钟。
标签：
上传时间： 2013-12-19
上传用户：daguda
