减治算法实验总结

《减治算法实验总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划减治算法实验总结　　院系：计算机科学学院　　专业：　　年级：08级　　课程名称：算法设计与分析基础　　班号：5　　组号：6　　指导教师：　　XX年12月日　　算法设计与分析实验报告　　教师：　　学号：　　姓名：　　实验一：串匹配问题　　实验目的：(1)深刻理解并掌握蛮力法的设计思想;　　(2)提高应用蛮力法设计算法的技能;　　(3)理解这样一个观点:用蛮力法设计的算法,一般来说,经过适度

2、的努力后,都可以对算法的第一个版本进行一定程度的改良,改进其时间性能。　　三、实验要求：(1)实现BF算法;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　(2)实现BF算法的改进算法:KMP算法和BM算法;(3)对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。　　#include""　　#i

3、nclude""　　#include　　//BF算法　　intBF(chars[],chart[])　　{inti;inta;intb;intm,n;m=strlen(s);//主串长度　　n=strlen(t);//子串长度　　printf("*****BF*****算法");　　for(i=0;i减治算法实验总结)=n-1-i;　　returnn;}//BM算法　　结果分析与体会：glibc里的strstr函数用的是brute-force(naive)算法，它与其它算法的区别是strs

4、tr不对pattern(needle)进行预处理，所以用起来很方便。理论复杂度O　　(mn),实际上，平均复杂度为O(n),大部分情况下高度优化的算法性能要优于基于自动机的匹配算法，BF有一个重要性质是事先不用知道串的长度，而基于跳跃的算法是需要用字符串长度来判断结束位置的。　　实验报告　　专业：软件工程一方向：软件开发与测试一目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目

5、的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　课程名称：算法设计与分析　　班级：13140A05　　学号：一　　姓名：王艺瑄一　　辅导教师：刘爽英一　　XX年3月制　　成绩：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。