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
上传用户：气温达上千万的
89S51 与数码管显示器以及键盘SW 对应引脚的联机为： P0.0-------------------------数码管显示器的a脚 P0.1-------------------------数码管显示器的b脚 P0.2-------------------------数码管显示器的c脚 P0.3-------------------------数码管显示器的d脚 P0.4-------------------------数码管显示器的e脚 P0.5-------------------------数码管显示器的f脚 P0.6-------------------------数码管显示器的g脚 P0.7-------------------------数码管显示器的dp脚 ； P2.2-------------------------数码管显示器1的驱动脚 P2.3-------------------------数码管显示器2的驱动脚 P2.4-------------------------数码管显示器3的驱动脚 P2.5-------------------------数码管显示器4的驱动脚 P2.6-------------------------数码管显示器5的驱动脚 P2.7-------------------------数码管显示器6的驱动脚 ； P2.2-------------------------键盘SW1 P2.3-------------------------键盘SW2 P2.4-------------------------键盘SW3 P2.5-------------------------键盘SW4 P2.6-------------------------键盘SW5 P2.7-------------------------键盘SW6
上传时间： 2013-12-29
上传用户：1583060504
单片机RS232/RS485串行发送实验（双机通讯）。 实验步骤： （1），准备两台598K实验机，确定1号机为发送，2号机为接收； （2），当作RS232接口实验时，1号机和2号机的P3.0和P3.1交叉相连，且两机共地； （3），当作RS485接口实验时，1号机和2号机的A、B作对应连接，同时1,2号机的R/TEN接P1.0, P3.0接R0, P3.1接DI。 （4），先运行2号机，键入[27]-->[EV]使2号机处于接收状态P。，后运行1号机[26]-->[EV]使1号机处于发送状态,P。会闪烁，在1号机键盘上按动数字键，在2号机的数码管上应显示对应的数字键值。
上传时间： 2015-11-27
上传用户：thinode
图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上传时间： 2015-11-30
上传用户：dreamboy36
图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）： 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签：
上传时间： 2016-04-04
上传用户：lht618
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2， 5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b 之间约数个数最多的数x。
上传时间： 2014-11-24
上传用户：gxmm
对PL0原编译器进行了以下的扩充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符：+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词：修改不等号#为<> 4.扩充语句：(1)增加了else子句 (2)增加了for语句 5.增加运算：(1).++运算 (2).--运算；(3).+=运算 (4).-=运算；(5).&取址运算； (6).@指向运算； 6.增加类型：(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针，但不支持指针的指针，如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数：(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址；(3)允许返回值；可以用 a:=p(a,b,c….,n) 返回
标签： downtosym returnsym elsesym downto
上传时间： 2016-07-02
上传用户：saharawalker
软件类别： .NET源码 / OA系统 教务管理系统内含有1.教师评价系统，2.学生成绩管理系统，3.班级课程表，4.系统信箱4大功能。 系统采用B/S模式实现，管理员，教师，学生均可以通过浏览器访问本系统。 来完成，学生成绩的输入，管理和查询，教师教学质量的评价和分数查询，课程的查询，课程表的打印，以及系统内部信息的发布。
上传时间： 2014-11-26
上传用户：水口鸿胜电器
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b之间约数个数最多的数x。 对于给定的2 个正整数a≤b，编程计算a 和b 之间约数个数最多的数。 数据输入 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。 结果输出 程序运行结束时，若找到的a 和b 之间约数个数最多的数是x，将div(x)输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt output.txt 1 36 9
上传时间： 2016-10-10
上传用户：dianxin61
51单片连tcs230的源程序，绝对原创，可以记忆颜色。 #define uchar unsigned char #include <reg52.h> #include<math.h> sbit S0=P1^7 sbit S1=P1^0 //端口定义 sbit S2=P1^1 sbit S3=P1^2 sbit OE=P1^3 sbit OUT=P3^4 //频率从TO口输入 sbit key0=P1^5 sbit LED=P1^6 sbit a=P3^0 sbit b=P3^1 uchar color //1:blue 2:green 3:red uchar T[4] //color timer uchar TH[4] uchar TL[4] uchar bizhi[4] void time1() interrupt 3 { TH[color]=TH0 TL[color]=TL0 T[color]=(TH[color]*0xff+TL[color]) TR0=0 //关定时器 TR1=0 TH1=0xB1 TL1=0xE0 //归0 TH0=0x00 TL0=0x00 //归0 }
上传时间： 2016-11-26
上传用户：秦莞尔w
