算法设计与分析实验报告12页.doc

算法设计与分析 实验报告 教师： 学号： 姓名： 实验一：串匹配问题实验目的： (1) 深刻理解并掌握蛮力法的设计思想; (2) 提高应用蛮力法设计算法的技能; (3) 理解这样一个观点: 用蛮力法设计的算法, 一般来说, 经过适度的努力后, 都可以对算法的第一个版本进行一定程度的改良, 改进其时间性能。3、 实验要求： ( 1) 实现 BF 算法; (2 ) 实现 BF 算法的改进算法: KMP 算法和 BM 算法; (3 ) 对上述 3 个算法进行时间复杂性分析, 并设计实验程序验证分析结果。#include stdio.h #include conio.h #include