算法设计与分析
文章平均质量分 85
漫天星的老巢
这个作者很懒,什么都没留下…
展开
-
算法report2 Strassen 算法
一、要求(一)内容与设计思想 1. 编程实现普通的矩阵乘法; 2. 编程实现 Strassen’s algorithm; 3. 在不同数据规模情况下(数据规模N=2^3,2^5,2^7,2^9 )下,比较两种算法的运行时间各是多少; 4. 修改 Strassen’s algorithm,使之适应矩阵规模 N 不是 2 的幂的情况; 5. 改进后的算法与 2 中的算法在相同数据规模下进行比较。 为便于同学操作,原创 2021-10-05 09:13:02 · 869 阅读 · 0 评论 -
算法report1时间测试(C++)
目录一、要求(一)目的(二)内容与设计思想(三)实验过程二、代码(一)数据生成器(二)算法(以T1为例)(三)时间测试三、折线图(一)顺序递增(二)顺序递减(三)随机取值一、要求(一)目的1.熟悉算法设计的基本思想2.掌握排序算法的基本思想,并且能够分析算法性能(二)内容与设计思想设计一个数据生成器,输入参数包括N, s, t, T;可随机生成一个大小为N、数值范围在[s, t]之间、类型为T的数据集合;T包括三种类型(顺序递增、顺序递原创 2021-09-18 15:27:54 · 327 阅读 · 0 评论