Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年4月19日

摘要: 稀疏矩阵可能有很多0,根据这个特性我们可以优化矩阵乘法的时间效率.这是在做POJ_3735时学到的,思路很简单,但是我程序一直挂,后来发现有个很给力的优化.思路很简单,不解释.附代码:View Code void matrixMul(LL a[][110],LL b[][110],LL c[][110]){ clear(c); for(int i=0;i<=n;i++) { for(int j=0;j<=n;j++) { if(0==a[i][j])//这是优化的地方. continue; for(int k=0;k<=n;k++) c[i][k]+=a[i][j]*b[j] 阅读全文
posted @ 2011-04-19 21:54 Jackiesteed 阅读(4912) 评论(0) 推荐(0) 编辑