問題描述
序列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。
標簽:
lt
序列
上傳時間:
2014-01-25
上傳用戶:netwolf
VIP專區-嵌入式/單片機編程源碼精選合集系列(88)資源包含以下內容:1. 計算機并口轉3路串行DA的DLL源碼及電路,芯片MAX541/MAX5541,可以免費申請,8路I/O輸出,5路輸入,并口的簡單極限應用.經使用各項性能不錯,就是DA抗干擾較差,沒有較大的電磁干擾運行.2. arm9上測試串口代碼.3. I2C controller verilog code for altera fpga platform..4. sigma-delta ADC轉換之matlab模型.5. NiosII的Flash編程指南(www.sopc.net.cn).6. 樓宇門禁對講機主機原理圖.7. 開發環境.8. 開發環境WAVE6000.9. vb環境下用動態規劃方法編的0/1背包問題.10. 該實驗設計模60計數器.11. 嵌入式課程設計 頁面置換算法模擬 列出缺頁缺頁次數和缺頁率.12. DSP系列中的TMS320F2812 ADC范例程序.13. TMS320F2812 GPIO_input范例程序.14. TMS320F2812 SPI_FFDLB范例程序.15. 指令集模擬器.16. s3c44b0x的一些相關芯片資料,是官方的pdf格式,很有用.17. 大屏320240的C語言測試程序,已驗證通過,請放心使用.18. 最新火熱的CX32 源代碼.19. 關于臺灣新茂SM5964 I2C的程序.20. gps開發專用的源代碼.21. Moore型狀態機設計,基于VHDL.能夠根據微處理器的讀寫周期,分別對應存儲器輸出寫使能WE和讀使能OE信號..22. 文介紹一款用AT89C51和串行ROM 制作的電子密碼鎖.23. 總線控制器 altera提供的FPGA源代碼.24. bios嵌入DOS操作系統,可以先編譯romos.asm制作成BIN文件,加載至BIOS的ISA模塊.另外還有制作工具.25. wt89c51 watch dog proce.26. 瑞薩H8系列芯片內置rom讀寫測試.27. Opencore提供的I2C代碼.28. 譯碼器的邏輯功能是將已賦予特定含義的一組二進制輸入代碼的原意"翻譯"出來,變成對應的輸出高低電平信號.該程序為3-8譯碼器.基于VHDL,其開發環境是MAXPLUS2..29. 驅動SOLOMON的SSD182.30. 驅動三星的KS0107/KS0108.31. 驅動ULTRCHIP的UC1682.32. 是一個帶PROTEUS仿真的8路數字電壓表.33. SSD3的練習6的答案.快期末考試了.34. S3C2410A 的存儲器控制器提供訪問外部存儲器所需要的存儲器控制信號。
S3C2410A 的存儲器控制器有以下的特性:.35. 這是一個三星44b0的中文文檔.36. 這個arm7嵌入式蕊版的起動代碼.37. 這個代碼是用ADS1.2平臺開發的一個mp3播放器。.38. 該程序能夠對信號進行OFDM處理.39. 在網上看見很多人用DM413.40. 介紹了CPCI總線及快速、低功耗模數轉換器件AD976的主要特點.
標簽:
ADAMS
View
MSC
彈簧
上傳時間:
2013-06-18
上傳用戶:eeworm