問題描述
序列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ù),使它等于不同的兩組三個自然數(shù)的三次冪之和,即找最小的x,使得:x=a*a*a+b*b*b+c*c*c = d*d*d+e*e*e+f*f*f 其中,a,b,c,d,e,f都是自然數(shù),a<=b<=c, d<=e<=f [a,b,c]!=[d,e,f]
進(jìn)一步,是否還存在另外一個自然數(shù)滿足上述條件,可能的話請輸出其結(jié)果
標(biāo)簽:
上傳時間:
2017-05-16
上傳用戶:vodssv