gui__li

摘要： 矩阵乘法：最初版。也是最简单明了的版本。 for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) a[i][j]+=a[i][k]*a[k][j]; 稍微的改进： 算法上可以用分治法来进行处理，假设n是2的倍数。将其分成4个小矩阵。这样可以减少乘法的次数，改用加法。算法效率基本稍微提高到。logn*（v的3次方） 还有一种改进是用先求的一些数字，用过这些数字组合来进行减少乘法加法的个数。进而达到减少算法时间的目的。 阅读全文