此题为判断题(对,错)。
给定两个长度分别为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中.
B、主动发展阶段
C、自主发展阶段
D、完善巩固阶段
E、意志动摇阶段
在这个阶段,行为发展带有明显的主动性,但这时对发展影响较大的因素主要有A、遗传
B、教育
C、环境
D、学习
E、社会
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
已知单位负反馈系统,原有的开环传递函数G0(s)和校正装置Gc(s)的对数幅频渐近曲线分别如图2-6-3中L1和L2所示。并设G0(s)与Gc(s)均没有右半平面的极点和零点。要求写出Gc(s)G0(s)的表达式并画出它所对应的对数幅频渐近曲线,分析Gc(s)对系统的校正作用。
一阶IIR系统的差分方程为y(n)=ay(n-1)+x(n),已知在无限精度情况下,这个系统是稳定的。当在有限精度情况下实现时,对相采的结果作截尾处理,因此实际的差分方程是
式中Q[]表示截尾量化后的结果。
(a)如果信号和乘法器系数都是原码表示的,试问当有限精度实现时,是否存在形式为的零输入极限环?请说明理由。
(b)上述结果对于补码截尾仍然成立吗?为什么?