问题描述 序列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
对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
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签: Subsequence sequence Problem Longest
上传时间: 2016-12-08
上传用户:busterman
verilog code 4-bit carry look-ahead adder output [3:0] s //summation output cout //carryout input [3:0] i1 //input1 input [3:0] i2 //input2 input c0 //前一級進位
标签: output look-ahead summation carryout
上传时间: 2017-01-07
上传用户:yyq123456789
设有由n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。如上例中3,18,23,24就是一个长度为4的不下降序列,同时也有3,7,10,12,16,24长度为6的不下降序列。程序要求,当原数列给出之后,求出最长的不下降序列。
上传时间: 2013-12-14
上传用户:tonyshao
直流电阻,电路分析实例,用户输入R1 R2 R3 R4 Is 求I1 i2
上传时间: 2016-12-14
上传用户:苗1992
简单的实现JPEG图像压缩编码方法一 clear all; RGB=imread('C:\Users\Administrator\Desktop\123.bmp');%读取内存中bmp格式的彩色图像 I=rgb2gray(RGB);%将彩色图像转换为灰度图像 I1=im2double(I);%将图像变换为双精度格式 T=dctmtx(8);%处理后返回一个8*8阶的DCT矩阵 B1=blkproc(I1,[8 8],'P1*x*P2',T,T');%对图像的每个8*8子块应用矩阵式‘P1*x*P2(像素块的处理函数,x是形式参数)进行处理,P1=T,P2=T’ mask=[1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ];%选取10个DCT系数重构图像(DCT具有能量集中的性质,数据集中在左上角,故进行图像压缩时离散余弦变换矩阵可以舍弃右下角的高频数据) B2=blkproc(B1,[8 8],'P1.*x',mask);%舍弃每个块中的高频系数,达到压缩的目的 i2=blkproc(B2,[8 8],'P1*x*P2',T',T);%余弦反变换,重构图像 subplot(2,2,1);imshow(RGB);%原彩色图像 subplot(2,2,2);imshow(I);%灰度图像 subplot(2,2,3);imshow(I1);%双精度灰度图像 subplot(2,2,4);imshow(i2);%重构图像
标签: matlab
上传时间: 2018-03-15
上传用户:wlmelody
一 產品描述 提供6個觸摸感應按鍵,一對一直接輸出,對於防水和抗干擾方面有很優異的表現! 二 產品特色 1 工作電壓範圍:3.1V – 5.5V 2 工作電流:3mA@5V 3 6個觸摸感應按鍵 4 提供一對一的直接輸出,未按鍵為高電平輸出,按鍵為低電平輸出 5 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7 內建 LDO 增加電源的抗干擾能力 三 產品應用 各種大小家電,娛樂產品 四 功能描述 1 VK3606DM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2 單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按 鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3 具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4 環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5 可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6 內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7 不使用的按鍵請接地,避免太過靈敏而產生誤動
标签: 3606 KEYS SOP VK 16 DM 抗干扰 防水
上传时间: 2019-08-08
上传用户:szqxw1688
一.產品描述 提供6個觸摸感應按鍵,一對一直接輸出,輸出為開漏(opendrain)型態,適合作AD鍵。對於防水和抗干擾方面有很優異的表現! 二。產品特色 1.工作電壓範圍:3.1V – 5.5V 2.工作電流: 3mA@5V 3.6 個觸摸感應按鍵 4.提供一對一的直接輸出,未按鍵為開漏(open drain)型態輸出,按鍵時為低電平。 5.可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7.內建 LDO 增加電源的抗干擾能力 三。 產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3606OM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.K0~K5 中不使用的按鍵請接地,避免太過靈敏而產生誤動。 8.D0~D5 中不使用的輸出請接地,避免浮接會有漏電流的情 況。
标签: KEYS 3606 SOP 16 VK OM 抗干扰 防水
上传时间: 2019-08-08
上传用户:szqxw1688
一.產品描述 提供10個觸摸感應按鍵及兩線式串列界面,並有中斷輸出INT腳與MCU聯繫。特性上對於防水和抗干擾方面有很優異的表現! 二。產品特色 1. 工作電壓範圍:3.1V – 5.5V 2. 工作電流:3mA@5V 3. 10 個觸摸感應按鍵 4. 提供串列界面 SCK、SDA、INT 作為與 MCU 溝通方式。 5. 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7. 內建 LDO 增加電源的抗干擾能力 三。產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3610IM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地,避免太過靈敏而產生誤動。
标签: KEYS VK3610 SOP 10 16 IM VK 抗干扰
上传时间: 2019-08-08
上传用户:szqxw1688