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
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p－1 次多项式进行拟合，p<= 10 x,y 的第0个域x[0],y[0],没有用，有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数，b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间： 2014-01-12
上传用户：变形金刚
一个模拟视频输入转VGA视频输出的Verilog程序，视频解码芯片采用ADV7181B，VGA DAC采用ADV7123，强力推荐
上传时间： 2014-06-01
上传用户：wanqunsheng
MISRA (The Motor Industry Software Reliability Association 汽车工业软件可靠性联会) 是位于英国的一个跨国汽车工业协会，其成员包括了大部分欧美汽车生产商。其核心使命是为汽车工业提供服务和协助，帮助厂方开发安全的、高可靠性的嵌入式软件。这个组织最出名的成果是所谓的MISRA C Coding Standard，这一标准中包括了127条C语言编码标准，通常认为，如果能够完全遵守这些标准，则你的C代码是易读、可靠、可移植和易于维护的。最近很多嵌入式开发者都以MISRA C来衡量自己的编码风格，比如著名的uC/OS-II就得意地宣称自己99％遵守MISRA标准。而《嵌入式开发杂志》也专门载文号召大家学习。编码规范通常是一个公司自定的“土政策”，居然有人去做标准，而且还得到广泛的认可，这不禁引起我强烈的兴趣。可惜这份标准的文本需要花钱去买，而且短短几十页，要价非常昂贵。MISRA在网上公布了一些文档，其中有关于MISRA C Coding Standard的Clarification报告，从中间你可以大致猜到MISRA标准本身是什么。
标签： Association Reliability Industry Software
上传时间： 2013-12-27
上传用户：wangzhen1990
HMM(Hidden Markov Model)，狀態數目N=3，觀察符號數目M=2，時間長度T=3。 (a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ，求觀察序列 出現的機率。 (b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求一個狀態序列 使得O出現的機率最大。 (c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求新的A、B、 ，使得O出現的機率最大。
上传时间： 2014-08-28
上传用户：heart520beat
需求描述： 南水北调工程东线江苏江阴至山东济宁之间，地势北高南低，沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库，再由高处泵站向更高的中转水库抽水。设有泵站A，B和中转水库C，泵站设有一定数量的抽水机，水库有一定容量，当水位高于允许最高水位，禁止低处泵站注水；当水位低于允许最低水位，禁止高处泵站抽水。 请用面向对象方法设计一个仿真程序，要求： 1， 两座泵站在随机时间，以随机时间长度，随机台抽水机抽水或注水 2， 水库根据自身容量允许或禁止泵站抽水，以保证自身处于安全水位。 3， 泵站即使在允许抽水/注水条件下，依然可以根据自身状态（如高/低处水库水位情况）选择抽水/注水，由于只考虑两个泵站一个水库，此功能可由随机数实现。 刚学java,写的比较业余,请高手指点!
上传时间： 2014-01-16
上传用户：541657925
picocom 是一款linux下的串口调试工具，很想minicom，比minicom精巧的多，编译好后， 我输入 picocom -b 115200 /dev/ttyS0 就可以调试我的arm板了
上传时间： 2014-07-27
上传用户：shizhanincc
1 前大灯可以随意打开和关闭； 2 当汽车左转弯的时候，前左转向灯闪烁，同时左后灯的3盏灯由右往左闪烁； 3 当汽车有转弯的时候，前右转向灯闪烁，同时右后灯的3盏灯有左往右闪烁； 4 当汽车减速或紧急刹车的时候，左后灯和右后等同时闪烁； 5 当汽车在左转弯的同时减速，则前左转向灯闪烁，左后灯的3盏灯由右往左闪烁，同时右后灯都点亮。 6 当汽车在左转弯的同时减速，则前右转向灯闪烁，右后灯的3盏灯有左往右闪烁，同时左后灯都点亮。
上传时间： 2014-01-09
上传用户：thesk123
1 概述 1.1 编写目的 本文档的编写目的是：详细定义×××××软件的总体功能；给出系统的结构设计，作为过程设计和程序编写的依据。 1.2 参考资料 包括： a. 项目来源； b. 本文档中引用到的规范和资料等； c. 列出这些规范和资料的作者、编号、标题、发表日期、出版单位或资料来源。 1.3 术语和缩写词* 列出本文档中用到的专门术语的定义和缩写词，缩写词要给出中文译名和英文全称，常用的不需要定义。 2 需求概述 2.1 目标与需求 概述系统的特性和需求，扩充软件需求说明中的信息，给出增加的细节，详尽地指出对软件需求说明中有关特性和需求做出的变更。 2.2 环境描述 描述运行软件系统所需的软、硬件环境；描述开发软件系统所需的软、硬件环境。 2.3 条件和限制 描述可能影响设计方案形成及实施的条件和限制。
上传时间： 2013-12-18
上传用户：stvnash
