問(wèn)題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。
一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。
給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。
你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長(zhǎng)公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
含原理圖+電路圖+程序的波形發(fā)生器:在工作中，我們常常會(huì)用到波形發(fā)生器，它是使用頻度很高的電子儀器。現(xiàn)在的波形發(fā)生器都采用單片機(jī)來(lái)構(gòu)成。單片機(jī)波形發(fā)生器是以單片機(jī)核心，配相應(yīng)的外圍電路和功能軟件，能實(shí)現(xiàn)各種波形發(fā)生的應(yīng)用系統(tǒng)，它由硬件部分和軟件部分組成，硬件是系統(tǒng)的基礎(chǔ)，軟件則是在硬件的基礎(chǔ)上，對(duì)其合理的調(diào)配和使用，從而完成波形發(fā)生的任務(wù)。
波形發(fā)生器的技術(shù)指標(biāo)：（1） 波形類型：方型、正弦波、三角波、鋸齒波；（2） 幅值電壓：1V、2V、3V、4V、5V；（3） 頻率值：10HZ、20HZ、50HZ、100HZ、200HZ、500HZ、1KHZ；（4） 輸出極性：雙極性操作設(shè)計(jì)1、 機(jī)器通電后，系統(tǒng)進(jìn)行初始化，LED在面板上顯示6個(gè)0，表示系統(tǒng)處于初始狀態(tài)，等待用戶輸入設(shè)置命令，此時(shí)，無(wú)任何波形信號(hào)輸出。2、 用戶按下“F”、“V”、“W”，可以分別進(jìn)入頻率，幅值波形設(shè)置，使系統(tǒng)進(jìn)入設(shè)置狀態(tài)，相應(yīng)的數(shù)碼管顯示“一”，此時(shí)，按其它鍵，無(wú)效；3、 在進(jìn)入某一設(shè)置狀態(tài)后，輸入0~9等數(shù)字鍵，（數(shù)字鍵僅在設(shè)置狀態(tài)時(shí)，有效）為欲輸出的波形設(shè)置相應(yīng)參數(shù)，LED將參數(shù)顯示在面板上；4、 如果在設(shè)置中，要改變已設(shè)定的參數(shù)，可按下“CL”鍵，清除所有已設(shè)定參數(shù)，系統(tǒng)恢復(fù)初始狀態(tài)，LED顯示6個(gè)0，等待重新輸入命令；5、 當(dāng)必要的參數(shù)設(shè)定完畢后，所有參數(shù)顯示于LED上，用戶按下“EN”鍵，系統(tǒng)會(huì)將各波形參數(shù)傳遞到波形產(chǎn)生模塊中，以便控制波形發(fā)生，實(shí)現(xiàn)不同頻率，不同電壓幅值，不同類型波形的輸出；6、 用戶按下“EN”鍵后，波形發(fā)生器開(kāi)始輸出滿足參數(shù)的波形信號(hào)，面板上相應(yīng)類型的運(yùn)行指示燈閃爍，表示波形正在輸出，LED顯示波形類型編號(hào)，頻率值、電壓幅值等波形參數(shù)；7、 波形發(fā)生器在輸出信號(hào)時(shí)，按下任意一個(gè)鍵，就停止波形信號(hào)輸出，等待重新設(shè)置參數(shù)，設(shè)置過(guò)程如上所述，如果不改變參數(shù)，可按下“EN”鍵，繼續(xù)輸出原波形信號(hào)；8、 要停止波形發(fā)生器的使用，可按下復(fù)位按鈕，將系統(tǒng)復(fù)位，然后關(guān)閉電源。硬件組成部分通過(guò)綜合比較，決定選用獲得廣泛應(yīng)用，性能價(jià)格高的常用芯片來(lái)構(gòu)成硬件電路。單片機(jī)采用MCS-51系列的89C51（一塊）,74LS244和74LS373（各一塊）,反相驅(qū)動(dòng)器 ULN2803A（一塊）,運(yùn)算放大器 LM324（一塊） 波形發(fā)生器的硬件電路由單片機(jī)、鍵盤顯示器接口電路、波形轉(zhuǎn)換（D/ A）電路和電源線路等四部分構(gòu)成。1.單片機(jī)電路功能：形成掃描碼，鍵值識(shí)別，鍵功能處理，完成參數(shù)設(shè)置；形成顯示段碼,向LED顯示接口電路輸出；產(chǎn)生定時(shí)中斷；形成波形的數(shù)字編碼,并輸出到D/A接口電路；如電路原理圖所示： 89C51的P0口和P2口作為擴(kuò)展I/O口，與8255、0832、74LS373相連接，可尋址片外的寄存器。單片機(jī)尋址外設(shè)，采用存儲(chǔ)器映像方式，外部接口芯片與內(nèi)部存儲(chǔ)器統(tǒng)一編址，89Ｃ51提供16根地址線P0（分時(shí)復(fù)用）和P2，P2口提供高8位地址線，P0口提供低8位地址線。P0口同時(shí)還要負(fù)責(zé)與8255，0832的數(shù)據(jù)傳遞。P2.7是8255的片選信號(hào)，P2.6是0832（1）的片選，P2.5是0832（2）的片選，低電平有效，P0.0、P0.1經(jīng)過(guò)74LS373鎖存后，送到8255的A1、A2作，片內(nèi)A口，B口，C口，控制口等寄存器的字選。89C51的P1口的低4位連接4只發(fā)光三極管，作為波形類型指示燈，表示正在輸出的波形是什么類型。單片機(jī)89C51內(nèi)部有兩個(gè)定時(shí)器/計(jì)數(shù)器，在波形發(fā)生器中使用T0作為中斷源。不同的頻率值對(duì)應(yīng)不同的定時(shí)初值，定時(shí)器的溢出信號(hào)作為中斷請(qǐng)求。控制定時(shí)器中斷的特殊功能寄存器設(shè)置如下：定時(shí)控制寄存器TCON＝（０００１００００）工作方式選擇寄存器（TMOD）＝（００００００００）中斷允許控制寄存器（IE）＝（１０００００１０）2、鍵盤顯示器接口電路功能：驅(qū)動(dòng)6位數(shù)碼管動(dòng)態(tài)顯示； 提供響應(yīng)界面； 掃面鍵盤； 提供輸入按鍵。由并口芯片8255，鎖存器74LS273，74LS244，反向驅(qū)動(dòng)器ULN2803A，6位共陰極數(shù)碼管（LED）和4×4行列式鍵盤組成。8255的C口作為鍵盤的I/O接口，C口的低4位輸出到掃描碼，高4位作為輸入行狀態(tài)，按鍵的分布如圖所示。8255的A口作為L(zhǎng)ED段碼輸出口，與74LS244相連接，B口作為L(zhǎng)ED的位選信號(hào)輸出口，與ULN2803A相連接。8255內(nèi)部的4個(gè)寄存器地址分配如下：控制口:7FFFH , A口:7FFFCH , B口:7FFDH , C口:7FFEH 3、D/A電路功能：將波形樣值的數(shù)字編碼轉(zhuǎn)換成模擬值；完成單極性向雙極性的波形輸出；構(gòu)成由兩片0832和一塊LM324運(yùn)放組成。0832（1）是參考電壓提供者，單片機(jī)向0832（1）內(nèi)的鎖存器送數(shù)字編碼，不同的編碼會(huì)產(chǎn)生不同的輸出值，在本發(fā)生器中，可輸出1V、2V、3V、4V、5V等五個(gè)模擬值，這些值作為0832（2）的參考電壓，使0832（2）輸出波形信號(hào)時(shí)，其幅度是可調(diào)的。0832（2）用于產(chǎn)生各種波形信號(hào)，單片機(jī)在波形產(chǎn)生程序的控制下，生成波形樣值編碼，并送到0832（2）中的鎖存器，經(jīng)過(guò)D/A轉(zhuǎn)換，得到波形的模擬樣值點(diǎn)，假如N個(gè)點(diǎn)就構(gòu)成波形的一個(gè)周期，那么0832（2）輸出N個(gè)樣值點(diǎn)后，樣值點(diǎn)形成運(yùn)動(dòng)軌跡，就是波形信號(hào)的一個(gè)周期。重復(fù)輸出N個(gè)點(diǎn)后，由此成第二個(gè)周期，第三個(gè)周期……。這樣0832（2）就能連續(xù)的輸出周期變化的波形信號(hào)。運(yùn)放A1是直流放大器，運(yùn)放A2是單極性電壓放大器，運(yùn)放A3是雙極性驅(qū)動(dòng)放大器，使波形信號(hào)能帶得起負(fù)載。地址分配：0832（1）：DFFFH ，0832（2）：BFFFH4、電源電路：功能：為波形發(fā)生器提供直流能量；構(gòu)成由變壓器、整流硅堆，穩(wěn)壓塊7805組成。220V的交流電，經(jīng)過(guò)開(kāi)關(guān)，保險(xiǎn)管（1.5A/250V），到變壓器降壓，由220V降為10V，通過(guò)硅堆將交流電變成直流電，對(duì)于諧波，用4700μF的電解電容給予濾除。為保證直流電壓穩(wěn)定，使用7805進(jìn)行穩(wěn)壓。最后，＋5V電源配送到各用電負(fù)載。
標(biāo)簽：
波形發(fā)生器
原理圖
電路圖
源程序
上傳時(shí)間：
2013-11-08
上傳用戶：685
