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
上传用户：气温达上千万的
一个用汇编写的freescale S12系列单片机监视代码，可以实现flash烧录，断点设置，和简单调试。
上传时间： 2014-01-10
上传用户：koulian
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （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
上传用户：大三三
Nucleus PLUS是美国著名RTOS厂商ATI公司(Accelerated Tedmology lnc) 在嵌入式实 时多任务操作系统Nucleus基础上，为实时嵌入式应用而设计的一个抢先式多任务操作系统内核。其95％的代码是用ANSI C写成的，非常便于移植并支持大多数类型的处理器 Nucleus PLUS是一组c函数库，应用程序代码与核心函数连接在一起，生成一个目标代码，下载到目标板的RAM 中或直接烧录到目标板的ROM 中执行。在典型的目标环境中，Nucleus PLUS核心代码区一般不超过20K字节大小。
标签： Nucleus Accelerated Tedmology PLUS
上传时间： 2014-01-06
上传用户：6546544
这是一个DELPHI与单片机相结合的应用例子 这个程序的主要功能是通过串口与单片机通讯，读写EEPROM的资料。 上位机程序是用Delphi 6.0，下位机程序是CVAVR 1.24， 采用的主芯片是Atmel ATMega16， EEPROM芯片是Atmel AT24C04(或AT24C256) Application ...... 应用程序 for Delphi 6.0 (SP2) ..\EEPROM.dpr ...... DELPHI 项目包 ..\EEPROM.res ...... DELPHI 项目包资源 ..\EEPROM.cfg ..\EEPROM.dof ..\EEPROM.exe ... 编译生成的可执行文件 ..\EEPROM_form.pas ... 主界面程序文件 ..\EEPROM_form.dfm ... 主界面资源文件 ..\HexTable.cds ... 内存表 Fireware ...... 固件程序 for CVAVR 1.24 (+) ..\TestEEPROM.prj ...... 项目程序 ..\TestEEPROM.c ...... 程序文件 ..\TestEEPROM.asm ...... 生成的汇编文件 ..\TestEEPROM.hex ...... 可烧录至Atmel ATMega16的文件
上传时间： 2013-12-10
上传用户：invtnewer
利用Atmel ATMega8 的定时器功能和PWM功能，制作频率发生器。 有LCD显示，并可实时调节ATMega8的各个相关的寄存器内容。 支持红外遥控器输入。 ..\频率发生器.prj ......主芯片项目文件 ..\频率发生器.c ......主芯片主程序 ..\频率发生器.asm ......主芯片汇编文件(自动生成) ..\频率发生器.hex ......可供烧录的文件 ..\频率发生器_client.prj ......副芯片项目文件 ..\频率发生器_client.c ......副芯片主程序 ..\频率发生器_client.asm ......副芯片汇编文件 ..\频率发生器_client.hex ......可供烧录的文件 ..\Config.h ......硬件配置文件 ..\Input.c ......接受红外遥控器输入并在LCD中显示 ..\LCD_Interface.c ......LCD 1602 接口文件 ..\Menu.c ......在LCD中显示菜单和其它信息 ..\Menu.h ......菜单定义文件 ..\Readme.txt ......本说明文件
上传时间： 2013-12-12
上传用户：源弋弋
这是一个让单片机发出音乐的程序，包括几种简单的声响，警声，和几首音乐。 ..\TestSound.prj 项目文件 ..\TestSound.c 主程序文件 ..\Music.h 音乐驱动文件 ..\Music_data.h 几首音乐数据文件 ..\TestSound.hex 可供烧录的文件 ..\TestSound.asm 生成的汇编文件
上传时间： 2015-08-12
上传用户：ls530720646
/* * 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
我的毕业设计，ARM7的以太网应用，串口与以太网数据互发，使用的uclinux系统，支持多线程，所以在你编译uclinux的时候请选择uclibc库而不是uc-libc。文件中包含了源码和Makefile文件，image里是编译后生成的文件，可以直接烧录进板子，但是请注意板子的配置，我的是44B0的公板，不同的板子请在编译uclinux的时候重新配置好
标签： 毕业设计
上传时间： 2014-01-17
上传用户：杜莹12345
[输入] 图的顶点个数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
