問題描述
序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標(biāo)序列為<2,3,5,7>。
一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。
給定2個序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。
你的任務(wù)是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
標(biāo)簽:
lt
序列
上傳時間:
2014-01-25
上傳用戶:netwolf
程序說明:浮點數(shù)變?yōu)閴嚎sBCD碼,保存在以數(shù)組中
第1字節(jié)的位7:0正,1負(fù).位6:0(位5--0代表小數(shù)點前的位數(shù)),1(位5--0代表小數(shù)
點后0的位數(shù))
2--4字節(jié)為壓縮BCD碼,有效位為7位,3個半字節(jié),最后半個字節(jié)請使用者自行放
棄
程序占用資源PSW,A,B,DPTR,R0--R7,SP深度6,RAM 5個放數(shù)據(jù)
keil 兼容,調(diào)用KEIL 的FPMUL子程序。
程序作者:*************陳遠(yuǎn)征**************
目 的:追求更快的執(zhí)行速度,與最小的程序代碼
發(fā)布時間:2003--05--08
編寫背景:精通匯編,研究C51半個月。身感C51方便中的不便
研究了幾種匯編及KEIL的浮點算法,特做此程序.
聲 明:轉(zhuǎn)載時請保留以上的信息
標(biāo)簽:
BCD
字節(jié)
程序
浮點數(shù)
上傳時間:
2016-07-20
上傳用戶:磊子226