问题描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相应的递增下标序列为<2,3,5,7>。 一般地,给定一个序列X=<x1,x2,…,xm>,则另一个序列Z=<z1,z2,…,zk>是X的子序列,是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。 你的任务是:给定2个序列X、Y,求X和Y的最长公共子序列Z。
上传时间: 2014-01-25
上传用户:netwolf
设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列
标签: 算法
上传时间: 2014-08-17
上传用户:VRMMO
TMS320F2812DSP与DAC7731的接口程序,DA的输出电压从-10V依次递增到8.75V
上传时间: 2016-02-20
上传用户:cjl42111
实验十一 数/模转换器 一、实验目的 了解数/模转换器的基本原理,掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图11-1,DAC0832采用单缓冲方式,具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据 给DAC0832,用万用表测量单极性输出端Ua及双极性输出端Ub的电压,验证数字与电压之间的线性关系。 2、编程产生以下波形(从Ub输出,用示波器观察) (1)正弦波 三、编程提示 1、8位D/A转换器DAC0832的口地址为290H,输入数据与输出电压的关系参考实验指导原理图: 2、产生锯齿波只须将输出到DAC0832的数据由0循环递增。产生正弦波可根据正弦函数建一个下弦数字量表,取值范围为一个周期,表中数 据个数在16个以上。
上传时间: 2013-12-16
上传用户:colinal
一、实验目的 了解数/模转换器的基本原理,掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图36,DAC0832采用单缓冲方式,具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据给DAC0832,用万用表测量单极性输出端Ua及双极性输出端Ub的电压,验证数字与电压之间的线性关系。 2、编程产生以下波形(从Ub输出,用示波器观察) (1)锯齿波 三、编程提示 1、8位D/A转换器DAC0832的口地址为290H,输入数据与输出电压的关系为: (UREF表示参考电压,N表示数数据),这里的参考电压为PC机的+5V电源。 2、产生锯齿波只须将输出到DAC0832的数据由0循环递增。
上传时间: 2016-03-12
上传用户:ywqaxiwang
试验要求: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用顺序存储结构; (2) 题中任一线性表中的元素值可以相同。 2.线性表中的元素为实数,线性表的长度元素由用户输入. 3.试验执行的命令包括:构造线性表LA,LB,LC.在LA中查找并删除既在B表中出现又在C表中出现的元素.输出删除后LA的结果.
标签:
上传时间: 2016-03-24
上传用户:xieguodong1234
可实现倒计时功能,通过键盘进行预置数进行倒计时。可以实现递减递增的计数,可以进行串行通讯传输。应用单片机课程设计
标签: 计时
上传时间: 2014-01-06
上传用户:ddddddos
单链表的操作 初始条件: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用单链表作为存储结构; (2) 题中任一线性表中的元素值可以相同。 (3) 测试用例自己设计。
上传时间: 2014-01-06
上传用户:13188549192
整数划分问题: 对于正整数n,输出其和等于n且满足以下限制条件的所有正整数的形式,既组成和式的数字子左到右构成一个非递增的序列。例n=4,程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间: 2016-08-10
上传用户:koulian
开发一个基于中断机制的字符设备驱动程序,为RealARM上的四个按键设置计数值,利用按键产生中断,累加计数值(代表采集的信号数目),在测试程序中读取计数值,达到检测信号数目的目的。 编写驱动程序,为外部中断的四个按键设置计数值,当按键按 下时产生中断,与之对应的计数值递增;
上传时间: 2016-08-22
上传用户:lunshaomo