特牛网址导航

算法导论02--矩阵乘法_矩阵生成器_张嘉睿大聪明的博客-CSDN博客

网友收藏
文章浏览阅读424次。一、目的1.熟悉算法设计的基本思想2.掌握Strassen算法的基本思想,并且能够分析算法性能二、内容与设计思想设计一个随机数矩阵生成器,输入参数包括N, s, t;可随机生成一个大小为N*N、数值范围在[s, t]之间的矩阵。编程实现普通的矩阵乘法;编程实现Strassen’s algorithm;在不同数据规模情况下(数据规模N=2^4, 2^8, 2^9, 2^10, 2^11)下,两种算法的运行时间各是多少;思考题:修改Strassen’s algorithm,使之适应矩阵规模N不_矩阵生成器
标签:矩阵生成器