精选优质文档-倾情为你奉上华中科技大学 算法分析与设计实验报告学生姓名:庞 亮 系别:软件学院 专业与班号:软件工程0805学号:U实验时间:第 二 周,星期三 ,晚上 实验房间号:软件学院五楼机房实验名称Strassens 矩阵乘法和最近点对算法实验目的1、理解“分治法”算法设计思想及其实现步骤2、掌握分治算法效率递归分析方法3、掌握主方式求解递归式方法实验条件硬件:计算机软件:计算机程序语言开发平台,如C、C+、Java、Matlab。学生:至少掌握一门计算机程序设计语言,如C、C+、Java、Matlab。实验内容及要求1、利用计算机程序设计语言,实现教材第28.2 章介绍的“Strassens 矩阵乘法算法”,自主生成两个88 的矩阵,检验算法的正确性并输出算法结果。2、比较 Strassens 矩阵乘法算法和数学定义的矩阵乘法算法效率之间的区别,并用直观的表达方式把两种不同矩阵乘法的效率随矩阵维数的变化趋势。3、利用计算机程序设计语言,实现教材第33.4