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
上传用户：气温达上千万的
在信息信号处理过程中，如对信号的过滤、检测、预测等，都要使用滤波器，数字滤波器是数字信号处理（DSP，DigitalSignalProcessing）中使用最广泛的一种器件。常用的滤波器有无限长单位脉冲响应（ⅡR）滤波器和有限长单位脉冲响应（FIR）滤波器两种[1]，其中，FIR滤波器能提供理想的线性相位响应，在整个频带上获得常数群时延从而得到零失真输出信号，同时它可以采用十分简单的算法实现，这两个优点使FIR滤波器成为明智的设计工程师的首选，在采用VHDL或VerilogHDL等硬件描述语言设计数字滤波器时，由于程序的编写往往不能达到良好优化而使滤波器性能表现一般。而采用调试好的IPCore需要向Altera公司购买。笔者采用了一种基于DSPBuilder的FPGA设计方法，使FIR滤波器设计较为简单易行，并能满足设计要求。
上传时间： 2014-01-21
上传用户：ruan2570406
实现了弧长参数化曲线，可获得匀速，匀加速，匀减速运动时，曲线上点的坐标，并显示，使用opengl显示
标签： 参数
上传时间： 2014-08-29
上传用户：c12228
双字节数据查表程序 输入数据(0-255)存放在21h中,同时21h为奇偶判断存储器 偶数查第一个表 奇数查第二个表 查表结果,高字节在r6,低字节在r7 注意：程序执行到表格时，一定要用跳转指令跳过表格，否则会把表格当作程序执行，出错 最长的定时时间为10mS@16MHz晶振 ；白菜奉献
上传时间： 2014-01-19
上传用户：二驱蚊器
这本书由王长清教授编写，主要讲述了电磁场中利用时域有限差分对其场量进行求解
标签： 编写
上传时间： 2014-01-21
上传用户：yepeng139
程序能用于24小时计时,能作为秒表使用,能定时闹铃1分钟(也可关). 使用方法:开机后在00:00:00起开始计时,(1)长按P1.0进入调分状态:分单元闪烁 按P1.0加1,按P1.1减1.再长按P1.0进入时调整状态,时单元闪烁,加减调整同调分.
上传时间： 2015-12-18
上传用户：kbnswdifs
您的大名: Email必须和注册会员时的Email相同 您的EMail： 文件: 最大100M，不要分割文件，名字不能太长 请用英文名，尽量和原工程文件名相同 只支持.rar, .zip, .gz文件后缀名 源码类别
上传时间： 2015-12-29
上传用户：凤临西北
崔庆伟 [gary] 可以用指令控制选择信道，设置发射功率，发送数据包（长度可选），接收数据包（接收时延可设），CC2430复位,内部温度传感器读取，定时器时长控制。底层函数基本做好，如果要加入新功能，可自行更改。
上传时间： 2014-02-20
上传用户：yd19890720
（1）当乡村公路无车时，始终保持乡村公路红灯亮，主干道绿灯亮。 （2）当乡村公路有车时，而主干道通车时间已经超过它的最短通车时间时，禁止主干道通行，让乡村公路通行。主干道最短通车时间为25s 。 （3）当乡村公路和主干道都有车时，按主干道通车25s，乡村公路通车16s交替进行。（4）不论主干道情况如何，乡村公路通车最长时间为16s。 （5）在每次由绿灯亮变成红灯亮的转换过程中间，要亮5s时间的黄灯作为过渡。 （6）用开关代替传感器作为检测车辆是否到来的信号。用红、绿、黄三种颜色的发光二极管作交通灯。 显示时间，倒计时。
标签：
上传时间： 2013-11-27
上传用户：来茴
数字钟是一种用数字电路技术实现时、分、秒计时的装置，与机械式时钟相比具有更高的准确性和直观性，且无机械装置，具有更更长的使用寿命，因此得到了广泛的使用。 数字钟从原理上讲是一种典型的数字电路，其中包括了组合逻辑电路和时序电路。 因此，我们此次设计与制做数字钟就是为了了解数字钟的原理，从而学会制作数字钟.而且通过数字钟的制作进一步的了解各种在制作中用到的中小规模集成电路的作用及实用方法.且由于数字钟包括组合逻辑电路和时叙电路.通过它可以进一步学习与掌握各种组合逻辑电路与时序电路的原理与使用方法.
上传时间： 2016-02-25
上传用户：yuanyuan123
