算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
给定两个长度分别为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中.
已知系统结构图如图2-2-18所示。
①求传递函数C(s)/R(s) ,C(s)/N(s)。
②若要消除N(s)的影响,C4(s) =?
A.4800bit/s
B.2400bit/s
C.9600bit/s
D.14400bit/s 4800Log28=14400bit/s
已知单位负反馈系统的开环传递函数G(s)无右半平面的零点和极点,且G(S)的对数渐近幅频特性曲线如图所示。试写出G(s)的表达式,并近似作出相频特性曲线,用对数频率稳定判据判断闭环系统的稳定性。
在图P7.16所示电路中,已知uI1=4V,uI2=1V.回答下列问题:
(1)当开关s闭合时,分别求解A、B、C、D和uo的电位;
(2)设t=0时S打开,问经过多长时间uo=0?
在图2-12所示正弦机构中,已知曲柄AB的等角速度为1=20rad/s,lAB=100mm,1=45°,试用解析法求构件3的速度和加速度.