![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 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 · 876 阅读 · 0 评论 -
算法report1时间测试(C++)
目录 一、要求 (一)目的 (二)内容与设计思想 (三)实验过程 二、代码 (一)数据生成器 (二)算法(以T1为例) (三)时间测试 三、折线图 (一)顺序递增 (二)顺序递减 (三)随机取值 一、要求 (一)目的 1.熟悉算法设计的基本思想 2.掌握排序算法的基本思想,并且能够分析算法性能 (二)内容与设计思想 设计一个数据生成器,输入参数包括N, s, t, T;可随机生成一个大小为N、数值范围在[s, t]之间、类型为T的数据集合;T包括三种类型(顺序递增、顺序递原创 2021-09-18 15:27:54 · 333 阅读 · 0 评论