循环赛日程表的分治算法实现实验报告gxl.docVIP

PAGE PAGE 2 深 圳 大 学 实 验 报 告 课程名称： 算法设计与分析 实验项目名称： 分治算法 --矩阵相乘的Strassen算法及时间复杂性分析 或--循环赛日程表的分治算法实现 或--多项式乘积问题的分治算法及时间复杂性分析 学院： 专业、班级： 指导教师： 报告人： 学号： 实验时间： 实验报告提交时间： 教务处制 实验目的与实验内容 1．1实验目的 通过本设计性实验，理解递归算法以及分治算法的基本思想。理解Strassen矩阵乘法的理论分析或循环赛日程表的分治算法以及编程实现。掌握多项式乘积的分治方法。能对递归算法以及分治算法进行设计、分析。 本课程实验目的是验证、巩固和补充课堂讲授的理论知识。培养学生