在CDMA系统中,两个站的码片序列分别为: a:(-1+1-1+1+1+1-1-1) b:(-1-1+1-1+1+1+1-1) 现在接收到码片序列为s:(-1+1-3+1-1-3+1+1)。 请判断:是哪个站发送的数据?发送的二进制数是0还是1?
A.a站发送了1,b站没有发送。
B.a站没有发送,b站发送了0。
C.a站发送了0,b站发送了1。
D.a站没有发送,b站发送了1。
A.a站发送了1,b站没有发送。
B.a站没有发送,b站发送了0。
C.a站发送了0,b站发送了1。
D.a站没有发送,b站发送了1。
站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chippingsequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1),若C从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则C收到A发送的数据是()
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.