常用模板 - 随笔分类 - acrush_fighter

分治法实现两个方阵相乘

摘要：A、B是两个n*n的矩阵，计算C=A*B。传统算法：按照下面公式计算，需要n3次乘法和n3-n2次加法，时间复杂度为Θ(n3)。递归算法：假定n为2的幂，将A、B、C分成4个大小为(n/2)*(n/2)的子矩阵。用分治法来计算C。需要8次(n/2)*(n/2)矩阵的乘法和4次(n/2)*( 阅读全文

posted @ 2016-10-22 15:55 acrush_fighter 阅读(705) 评论(0) 推荐(0)

斐波那契大数模板

摘要：上面第一项为1，第二项为2，第三项为3，如果把i改为i=3开始，则第一项为1，第二项为1，第三项为2 阅读全文

posted @ 2016-05-14 17:11 acrush_fighter 阅读(641) 评论(0) 推荐(0)

随笔分类 - 常用模板