分类：Strassen

2020
09-25

C++ Strassen算法代码的实现

本文仅代码，无理论解释实话实说，我觉得这个算法在C系列的语言下，简直垃圾到爆炸……毕竟是一群完全不懂程序数学家对着纸弄出来的，看起来好像非常的有用，实际上耗时是非常爆炸的。但是《算法导论》里有啊……然后上课又要求手写一个于是我就手写了一个……我尽可能的减少使用的空间同时加快速度了，当n=512的时候，内存使用量峰值没有超过10mb，而且是通过递归实现Strassen算法其中，in.txt已经预先准备了3000000个... 继续阅读 >