Conquer and Divide经典例子之Strassen算法解决大型矩阵的相乘
摘要:
在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide and conquer, 这篇日志通过解决矩阵的乘法,来了解另外一个基本divide and conque思想的strassen算 阅读全文
posted @ 2014-05-23 08:07 GUANGHUIZ 阅读(362) 评论(0) 推荐(0) 编辑