造出一个长度为16的布鲁英序列。

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为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中.

如果序列x（n)是一长度为64点的有限长序列（0≤n≤63)，序列h（n)是一长度为128点的有限长序列（0≤n≤1

27),记y(n)=h(n）x(n）（线性卷积)，则y(n)为（）点的序列，如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为（）点。

A.导演徐峥

B.制片方北京真乐道文化传播有限公司

C.主要演员徐峥和袁泉

D.编剧何可可、布鲁鲁夫、何一禾、徐峥

我国第一个采用施工招标投标制的水利水电工程是()。

A．葛洲坝水利枢纽工程

B．小浪底水库工程

C．鲁布革水电站工程

D．板桥水库复建工程

A．选择能进入细胞内的药物

B．以四环素族为主，联合其他药

C．联合用药

D．短疗程用药

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

A.4

B.8

C.12

D.16

建立一个Mealy型序列检测器的原始状态图，当输入1011序列时，输出为1。（1)序列不重叠（如Z1);（2)序列可以重叠（如Z2)。

已知一个序列的环比发展速度为80%、90%、ll0%，则该序列的定基发展速度为（）。

A.79.2%

B.89.3%

C.110.0%

D.93.3%