教材全解_算法导论

题目	题型
试说明当模式P=0001，文本T= 00001000101000...	问答
假设在模式P中所有字符都不相同。试说明如何对一段n个字符的文本T加速过程N...	问答
假设模式P和文本T是长度分别为m和n的随机选取的字符串，其字符分别来自含有...	问答
假设允许模式P中包含一个间隔符◆，它可以和任意字符串匹配(甚至可以和长度为...	问答
如果模q=11,那么当Rabin-Karp匹配算法在文本T=3 ...	问答
如何扩展Rabin-Karp算法, 使其能解决如下问...	问答
试说明如何扩展Rabin-Karp算法用于处理以下问题: &nb...	问答
Alice有一份很长的n位文件复印件A=<a_n-1	问答
对模式P=aabab构造出相应的字符串匹配自动机，并说明它在文本字符串T=...	问答
对字母表={a，b},画出与模式ababbabbababbababbabb...	问答
如果由PkPq,导出k=0或k=q,则称模式P是不可重叠的。试描述与不可重...	问答
已知两个模式P和P'，试描述如何构造一个有限自动机，使之能确定其中任意一个...	问答
给定一个包括间隔字符的模式P,说明如何构造一个有限自动机，使其在O(n)的...	问答
计算对应于模式ababbabbabbababbabb的前缀函数π。	问答
给出关于q的函数π*[q]的规模的上界。举例说明所给出的上界是严格的。	问答
试说明如何通过检查字符串PT(由P和T连结形成的长度为m+n的字符串)的π...	问答
用聚合分析方法证明KMP-MATCHER的运行时间是(n)。	问答
用势函数证明KMP-MATCHER的运行时间是(n)。	问答
试说明如何通过以下方式对过程KMP-MATCHER进行改进:把第7行(不是...	问答
写出一个线性时间的算法，以确定文本T是否是另一个字符串T'的循环旋转。例如...	问答

题目

题型

试说明当模式P=0001，文本T= 00001000101000...

问答

假设在模式P中所有字符都不相同。试说明如何对一段n个字符的文本T加速过程N...

问答

假设模式P和文本T是长度分别为m和n的随机选取的字符串，其字符分别来自含有...

问答

假设允许模式P中包含一个间隔符◆，它可以和任意字符串匹配(甚至可以和长度为...

问答

如果模q=11,那么当Rabin-Karp匹配算法在文本T=3 ...

问答