-
問題描述
序列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〉使得對于所有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的最長公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
-
對PL0原編譯器進(jìn)行了以下的擴(kuò)充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen)
2.增加了以下的運(yùn)算符：+=(eplus),-=(eminus),++(dplus),--(dminus)
取址運(yùn)算符&(radsym),指向運(yùn)算符@(padsym)
3.修改單詞：修改不等號#為<>
4.擴(kuò)充語句：(1)增加了else子句
(2)增加了for語句
5.增加運(yùn)算：(1).++運(yùn)算 (2).--運(yùn)算；(3).+=運(yùn)算 (4).-=運(yùn)算；(5).&取址運(yùn)算；
(6).@指向運(yùn)算；
6.增加類型：(1).增加多維數(shù)組a[i1][I2][i3]……[i(n-1)][i(n-2)][in] (2).增加指針類型(任何變量都能存放指針，但不支持指針的指針，如b:=@@a應(yīng)該改寫為c:=@a,b:=@c)
7.將過程procedure擴(kuò)展為函數(shù)：(1).允許定義過程時(shí)在其后加參數(shù)(var a, var b,……..,var n) (2)允許通過指針向函數(shù)形式參數(shù)傳地址；(3)允許返回值；可以用 a:=p(a,b,c….,n) 返回
標(biāo)簽：
downtosym
returnsym
elsesym
downto
上傳時(shí)間：
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).
標(biāo)簽：
Subsequence
sequence
Problem
Longest
上傳時(shí)間：
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 //前一級進(jìn)位
標(biāo)簽：
output
look-ahead
summation
carryout
上傳時(shí)間：
2017-01-07
上傳用戶：yyq123456789
-
設(shè)有由n個(gè)不相同的整數(shù)組成的數(shù)列，記為:
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就是一個(gè)長度為4的不下降序列，同時(shí)也有3，7，10，12，16，24長度為6的不下降序列。程序要求，當(dāng)原數(shù)列給出之后，求出最長的不下降序列。
標(biāo)簽：
整數(shù)
數(shù)列
上傳時(shí)間：
2013-12-14
上傳用戶：tonyshao
-
直流電阻,電路分析實(shí)例，用戶輸入R1 R2 R3 R4 Is 求I1 I2
標(biāo)簽：
直流電阻
電路分析
上傳時(shí)間：
2016-12-14
上傳用戶：苗1992
-
簡單的實(shí)現(xiàn)JPEG圖像壓縮編碼方法一
clear all;
RGB=imread('C:\Users\Administrator\Desktop\123.bmp');%讀取內(nèi)存中bmp格式的彩色圖像
I=rgb2gray(RGB);%將彩色圖像轉(zhuǎn)換為灰度圖像
I1=im2double(I);%將圖像變換為雙精度格式
T=dctmtx(8);%處理后返回一個(gè)8*8階的DCT矩陣
B1=blkproc(I1,[8
8],'P1*x*P2',T,T');%對圖像的每個(gè)8*8子塊應(yīng)用矩陣式‘P1*x*P2(像素塊的處理函數(shù)，x是形式參數(shù))進(jìn)行處理，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個(gè)DCT系數(shù)重構(gòu)圖像(DCT具有能量集中的性質(zhì)，數(shù)據(jù)集中在左上角，故進(jìn)行圖像壓縮時(shí)離散余弦變換矩陣可以舍棄右下角的高頻數(shù)據(jù))
B2=blkproc(B1,[8
8],'P1.*x',mask);%舍棄每個(gè)塊中的高頻系數(shù)，達(dá)到壓縮的目的
I2=blkproc(B2,[8
8],'P1*x*P2',T',T);%余弦反變換，重構(gòu)圖像
subplot(2,2,1);imshow(RGB);%原彩色圖像
subplot(2,2,2);imshow(I);%灰度圖像
subplot(2,2,3);imshow(I1);%雙精度灰度圖像
subplot(2,2,4);imshow(I2);%重構(gòu)圖像
標(biāo)簽：
matlab
上傳時(shí)間：
2018-03-15
上傳用戶：wlmelody
-
eeworm.com VIP專區(qū) 單片機(jī)源碼系列 67資源包含以下內(nèi)容：1. P89LPC912單片機(jī)數(shù)據(jù)手冊.pdf2. P89LPC932 Flash單片機(jī)使用指南.pdf3. PC MCU串行通信的應(yīng)用設(shè)計(jì)方法.pdf4. RSA加解密系統(tǒng)及其單芯片實(shí)現(xiàn).pdf5. PCF8563實(shí)時(shí)時(shí)鐘高精度調(diào)整方法.pdf6. PAM2862 1A LED Driver with Int.pdf7. AN070219 PCF8563中斷輸出功能.pdf8. SJA1000 Stand-alone CAN contro.pdf9. PCA82C250 PCA82C251 CAN Transc.pdf10. SJA1000獨(dú)立的CAN控制器應(yīng)用指南.pdf11. PCA82C250 CAN收發(fā)器應(yīng)用指南.pdf12. SCN2681 SCN68681和SCC2691數(shù)據(jù)通信.pdf13. Philips單片機(jī)P89V51RD2簡介.pdf14. 飛利浦SC16C器件和飛利浦低功耗SC16CxxxB器件之間.pdf15. P89V51RD2單片機(jī)看門狗的使用方法.pdf16. SC16C554 SC16C654 SC16C554B SC.pdf17. P89V51RD2的加密操作.pdf18. SC16C550應(yīng)用實(shí)例.pdf19. 如何在C語言中調(diào)用P89V51RD2的IAP功能.pdf20. P89LPC901實(shí)現(xiàn)ADC DAC及UART通信.pdf21. P89LPC900在高精度模數(shù)轉(zhuǎn)換場合的應(yīng)用.pdf22. P89C51Rx2xx硬件進(jìn)入ISP的方法.pdf23. Study-3 51單片機(jī)開發(fā)板原理圖.pdf24. 基于P87LPC760的DALI從機(jī).pdf25. PCA9515D PCA9515DP I2C中繼器.pdf26. PCA9534 8bit I2C bus and SMBus low power IO port with interru.pdf27. LPC900 Flash單片機(jī)鍵盤中斷.pdf28. PCA9516 5channel I2C hub.pdf29. PCA9535 PCA9535C 16bit I2C bus.pdf30. LPC700系列單片機(jī)看門狗復(fù)位應(yīng)注意的問題.pdf31. PCA9516 I2C中繼器.pdf32. PCA9536 4bit I2C bus and SMBus.pdf33. 內(nèi)置Reset WDT電路的串行E2PROM原理及應(yīng)用設(shè)計(jì).pdf34. PCA9517 Level translating I2C-.pdf35. PCA9537 4bit I2C bus and SMBus.pdf36. X-tal oscillators on 8-bit mic.pdf37. PCA9517低電壓I2C總線中繼器.pdf38. PCA9538 8bit I2C bus and SMBus.pdf39. 8051系列單片機(jī)應(yīng)用系統(tǒng)的PROTEUS仿真設(shè)計(jì).doc40. PCA9518 Expandable 5channel I2.pdf41. PCA9539 PCA9539R 16-bit I2C-bu.pdf42. 基于單總線技術(shù)蓄電池監(jiān)控系統(tǒng)設(shè)計(jì).pdf43. PCA9518A I2C 中繼器集線器與擴(kuò)展器.pdf44. PCA9540B 2channel I2C bus mult.pdf45. 基于AT89C51應(yīng)用系統(tǒng)的串行通信設(shè)計(jì).pdf46. PCA9519 4channel level transla.pdf47. PCA9541 2 to 1 I2C-bus master.pdf48. PCA9519 4通道I2C-bus SMBus 中繼器.pdf49. PCA9544A 4channel I2C multiple.pdf50. PCA9542A 2channel I2C bus mult.pdf51. PCA9544A I2C多路復(fù)用器.pdf52. PCA9544中文資料.pdf53. PCA9549 Octal bus switch with.pdf54. PCA9545A/PCA9545B/PCA9545C I2C.pdf55. PCA9549D/PCA9549PW/PCA9549B I2.pdf56. PCA9546A 4 channel I2C bus swi.pdf57. PCA9555 16bit I2C-bus and SMBu.pdf58. PCA9546A I2C多路復(fù)用器和開關(guān).pdf59. PCA9670 Remote 8-bit IO expand.pdf60. PCA9547 8 channel I2C bus mult.pdf61. PCA9671 Remote 16-bit IO expan.pdf62. PCA9547D/PW/BS I2C多路復(fù)用器和開關(guān).pdf63. PCA9672 Remote 8-bit IO expand.pdf64. PCA9548中文資料.pdf65. PCA9673 Remote 16-bit IO expan.pdf66. PCA9548A 8 channel I2C bus swi.pdf67. PCA9674 PCA9674A Remote 8-bit.pdf68. PCA9548AB I2C多路復(fù)用器和開關(guān).pdf69. 8-bit I2C-bus and SMBus IO port with reset.pdf70. PCA9698芯片的應(yīng)用.pdf71. PCA9698 I2C擴(kuò)展芯片.pdf72. PCF2123的中斷輸出功能.pdf73. TI新推29款Cortex-M3內(nèi)核Stelleris AR.pdf74. 端口RS-232工業(yè)PC104多串口卡.pdf75. TIPC1000帶視頻輸入接口的嵌入式觸摸平板電腦.pdf76. 串口調(diào)試助手用戶手冊.pdf77. PCM8416AS自動校準(zhǔn)功能智能型PC104高分辨率多功能.pdf78. TJA1042高速CAN 收發(fā)器.pdf79. COS-II調(diào)試插件.pdf80. PROFIBUS技術(shù)和應(yīng)用.pdf81. TJA1042 High-speed CAN transce.pdf82. TKStudio IDE集成開發(fā)環(huán)境升級記錄.pdf83. Replacement of NXP PCA9518 wit.pdf84. TJA1051高速CAN 收發(fā)器.pdf85. 1A SIMPLE STEP-DOWN SWITCHING.pdf86. RSM232隔離RS-232收發(fā)器.pdf87. TJA1051 High-speed CAN transce.pdf88. DUAL RS-232 DRIVER RECEIVER WI.pdf89. RSM-4055 8通道隔離數(shù)字量輸入輸出模塊.pdf90. 外部工具用戶手冊.pdf91. XGate COP10 CANopen 嵌入式通信模塊.pdf92. RSM-6505 5通道熱電偶測量模塊.pdf93. 十六進(jìn)制編輯器.pdf94. ZigBee模塊ZICM2410應(yīng)用開發(fā)指南.pdf95. RSM-65055通道熱電偶測溫模塊.pdf96. 圖片字模助手.pdf97. ZY00xxGD-10W交直流兩用全電壓輸入AC-DC電源模.pdf98. TKStudio下SDCC_8051用戶使用手冊.pdf99. 定壓輸出隔離穩(wěn)壓單輸出系列.pdf100. ZY00xxGD-15W交直流兩用全電壓輸入AC-DC電源模.pdf
標(biāo)簽：
電子技術(shù)基礎(chǔ)
模擬電子技術(shù)
電子教案
上傳時(shí)間：
2013-04-15
上傳用戶：eeworm
