下列哪一个允许模式重复m~n次()。
A.(pattern)*
B.(pattern)+
C.(pattern){m,n}
D.(pattern).
A.(pattern)*
B.(pattern)+
C.(pattern){m,n}
D.(pattern).
第2题
在模式枚举(pattern enumeration)类应用中,需要从主串T中找出所有的模式串P(T|=n,|P|=m),而且有时允许模式串的两次出现位置之间相距不足m个字符。
类似于教材310页图11.3中的实例,比如在“000000”中查找“000”。若限制多次出现的模式串之间至少相距|P|=3个字符,则应找到2处匹配;反之,若不作限制,则将找到4处匹配。
a)试举例说明,若采用后一约定,则教材11.4.3节BM算法的好后缀策略,可能需要Ω(nm)时间;
b)试针对这一缺陷改进好后缀策略,使之即便在采用后一约定时,最坏情况下也只需线性时间。
第3题
已知下列非齐次线性方程组(I),(II)
(1)求方程组(Ⅰ)的通解:
(2)方程组(Ⅱ)的参数m,n,t为何值时,方程组(Ⅰ)和(Ⅱ)解
第6题
已知下列非齐次线性方程组(I),(II):
(1)求方程组(I)的通解;
(2)当方程组(II)的参效m,n,t为何值时,方程组(I)和(II)同解。