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
上传用户：气温达上千万的
汽车生产公司系统管理程序 是为解决一个汽车生产公司的电脑化管理问题的系统管理程序，以解决其产品的生产，存放，以及公司人员的记录，任命，公司的宣传推广等方面的电脑管理问题。
上传时间： 2013-12-24
上传用户：15736969615
空间后方交汇求解相机外方位元素，变量如下 ％ x，y 控制点像点坐标 ％ X，Y，Z 控制点空间坐标 ％f焦距 ％X0，Y0，Z0，a，b，c六个外方位元素 ％x0，y0，-f内方位元素：光心坐标 ％cha，chb，chc：外方位角元素改正数 ％count 记录迭代次数 ％R 旋转矩阵 ％A 线性化的偏导系数矩阵 ％L 常数项矩阵 ％M0 外方位元素矩阵 ％M1 外方位元素改正数矩阵
上传时间： 2014-01-10
上传用户：saharawalker
该报告及程序实现的功能: 初始条件： 一个公司希望为管理它的每批资产（如PC机、打印机、汽车、桌子、椅子等）建立一个数据库。资产被分为几类，如计算机和设备。一个资产被分配给一个员工。财务人员要检查每批资产的现有市场价值，并记录下日期和现有价值。公司也许会决定卖掉现有资产。同样，每批资产都要进行维护。 要求完成的主要任务： 1.根据上述的初始条件，进行调查分析并设计适当的属性。设计一个资产数据库，DBMS可选Ms SQL Server、Access、VFP等。 2.完成课程设计说明书，其格式遵守学校今年的新规定。主要内容包括：需求分析，概念设计，逻辑设计，物理实现等。
上传时间： 2014-06-19
上传用户：电子世界
网上购物系统是随着电子商务的发展而发展起来的，它简单、快捷、成本低，越来越受人们的欢迎。 网上购物系统主要有以下功能：商品的展示，搜索商品的功能，虚拟购物车，顾客个人信息记录，安全的网上支付。其中，商品的展示可以供顾客浏览和挑选。搜索功能允许你通过各种参数来搜索所售商品。顾客可以把购买的商品放到购物车保存直到他离开。信息记录把顾客的购买情况记录下来可以让顾客查看他们的购物记录。你可以选择不同支付方式付款。系统对顾客来说是非常方便的。 系统采用ASP技术，基于B/S结构，用SQL Server 2000作为数据库。
上传时间： 2014-01-08
上传用户：jcljkh
一、课程设计题目、内容、要求 题目：《学生成绩管理系统》(第二套 难度：2) 内容：按要求完成的基础上，增加了输入学号查询学生记录的功能，和错误输入报错功能 要求： 1）输入将本班学生的信息（每个学生至少包括学号、姓名、科目成绩（三门）、学分、平均分）。 A．要求编写函数sort对个学生按某个条件（比如某科成绩，学号，学分）升序或降序（可选择）排序，并将结果（包括名次、学号、姓名、成绩、学分、平均分）显示出来。 B．编写函数find，用折半法查找某科某个成绩，并将结果打印出来。 C．要求编写函数fun找出所有及格的同学，并将他们的信息存显示出来。
标签： 管理系统
上传时间： 2015-11-12
上传用户：徐孺
[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达B点的路径，一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点，然后将队头顶点从队列中删去。若队空，则说明到不存在通路。在访问顶点过程中，每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来，以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理。 如果输入是正确的话，就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较，一次存取便能得到所查记录
上传时间： 2014-01-08
上传用户：498732662
某个公司需要维持良好的客户关系，并记录和客户之间的所有往来记录，软件应该以B/S架构，界面简单易用。
标签：
上传时间： 2015-12-29
上传用户：zhangjinzj
用6个发光管模拟6个汽车尾灯（左右各3个），用4个开关作为汽车控制信号,分别为：左拐、右拐、故障和刹车。 车匀速行驶时，6个汽车尾灯全灭；右拐时，车右边3个尾灯从左至右顺序亮灭；左拐时，车左边3个尾灯从右至左顺序亮灭；故障时车6个尾灯一起明灭闪烁；刹车时，6个尾灯全亮
上传时间： 2016-01-19
上传用户：ghostparker
