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
上传用户：气温达上千万的
图像识别技术目前在人们的生活中，应用越来越普遍，如我们较熟悉的数码相机、摄像头、具有摄像功能的手机、以及我们看见的一些智能玩具上都具有图像识别的功能。在此为大家介绍的此款图像识别模组主要是应用于交互式智能玩具、图像处理产品、教学中。此模组接口简单，应用方便，容易与MCU结合使用，若与凌阳公司的SPCE061A结合，使其声貌并具，更能体现产品的特效功能。 2 功能简介 该模组可以实现如下功能: 识别颜色、形状 识别位置 3 模组结构 光学镜头CMOS传感器SPCA561A图象处理芯片SPCA563A微控制器SPCE061AEagle模组 图3.1 图像识别模组结构框图 图像识别模组由光学镜头、CMOS传感器（SPCA561A）、图像处理芯片（SPCA563A）组成。 SPCA563A分析和处理SPCA561A传过来的图像信号，并得出相应的信息（颜色、形状等等）。此模组接口简单，应用方便，容易与MCU结合使用，我们下面将要介绍的Demo就是其与SPCE061A结合的例子。 图像识别模组和外界的接口共有6针，依次接在SPCA563A的：VCC、SCK、SD、RDY、图像识别3_RESET和GND。
标签： 图像识别
上传时间： 2013-12-13
上传用户：talenthn
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 （1）B 转换为 tAdA （2）A 转换为 sae [测试数据] B（exnxgz）B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。 t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨
上传时间： 2014-12-21
上传用户：大三三
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
标签： APPROXIMATE ALGORITHM THE SOLUTION
上传时间： 2015-08-20
上传用户：zhangliming420
用Sitronix公司的ST2204电路板为平台，处理芯片内核65C02。ST2204电路板使用集成8位处理器，寻址能力达到了44M字节
上传时间： 2015-08-28
上传用户：wangdean1101
[输入] 图的顶点个数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
三相步进电机的三相六拍工作方式，正转的绕组通电顺序：A、AB、B、BC、C、CA、A，反转的通电顺序：A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性，故步进电机的工作过程中不能及时的启动和停止，在启动时应慢慢的加速到预定速度，在停止前应逐渐减速到停止，否则，将产生失步现象。 步进电机的控制问题可总结为两点： 1、产生工作方式需要的时序脉冲； 2、控制步进电机的速度，使它始终遵循加速、匀速、减速的规律工作。
上传时间： 2015-12-01
上传用户：685
摄像头的工作原理大致为：景物通过镜头（LENS）生成的光学图像投射到图像传感器表面上，然后转为电信号，经过A/D（模数转换）转换后变为数字图像信号，再送到数字信号处理芯片（DSP）中加工处理，再通过USB接口传输到电脑中处理，通过显示器就可以看到图像了。
上传时间： 2016-02-11
上传用户：wys0120
近段时间闲来无事做了一款AV和HI-FI两用的前级，采用音量音调处理芯片PT2322完成音量音调的处理，支持六声道音量0~15分贝可调，高中低音支持-7db~+7db可调，总音量支持0~79分贝可调，步进为2分贝每次，并且具有静音、3D和直通功能，不论是在听音乐还是在看电影两不误；采用pt2323实现音源输入选择和2声道转换成6声道的功能，支持四组普通立体声输入和一组DVD六声道输入，并且能够将四组立体声其中的任何一组转换成六声道，即使是用VCD看普通碟片时也能欣赏到有如DVD一样的环绕音效。由于PT2323和PT2322支持I2C总线控制，利用89c51对其进行控制，PCB板连线方便，控制简单。本板除了以上功能外，还特留有一个输出口，用来控制后面所接的功率放大模块的电源的关断，以实现遥控开关机，静音时也将功率放大模块的电源模块关断，以实现节能的目的。本电路还有一个重要特点，整个电路采用单5V电源供电，接口简单，连线方便，便入摩机用。人对电路操作主要有两种方式，一是通过键盘来进行控制，二是通过配有的红处的遥控接收头来控制，遥控器可选市面上很容易买到的由TC9148型的遥控器即可。本人提供少量PCB板，供爱好音响和单片机的同行做实验， 如有需要也可提供全套散件或成品板。
上传时间： 2016-03-11
上传用户：luopoguixiong
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
