摘要: 前言: 很多朋友看到我写的《算法导论》系列,可能会觉得云里雾里,不知所云。这里我再次说明,本系列博文时配合《算法导论》一书,给出该书涉及的算法的c++实现。请结合《算法导论》一书阅读该系列博文。我这里有该书的电子版,有需要的朋友可以留言。正题: 今天讨论的算法是矩阵乘法的Strassen算法,该算法的精髓在于减少n/2矩阵*n/2矩阵的次数。首先,作一些写该算法的基础工作:/* * 矩阵的加法运算 */ void Add(int** matrixA, int** matrixB, int** matrixResult,int length) { for... 阅读全文
posted @ 2013-06-22 22:41 Scott Lewis 阅读(1818) 评论(0) 推荐(0) 编辑