分治法
杨瘦锅
这个作者很懒,什么都没留下…
展开
-
分治法 Strassen算法计算方阵相乘
1 . divided: 假设 A ,B 是nxn的方阵,将其简单的划分成这种四个小矩阵的形式,A包含abcd四个小矩阵,B包含efgh四个矩阵。 2.令 p1 = a (f- h) , p2 = (a+b)h , p3 = (c+d)c,p4 = d(q-e) , p5 = (a+d)(e+h),p6 = (b-d)(g+h),p7 = (a-c)(e+f); 3. A*原创 2015-09-17 09:38:25 · 700 阅读 · 0 评论 -
斐波那契递归算法
递归--以空间换时间 首先斐波那契数列的一种定义为 利用这个定义,我们可以利用分治法递归解决它。 只要求矩阵 的n次方。 分治法思想就是 , 求矩阵a的n/2次方,然后再相乘,求得a(n为奇数时候需要特殊处理) 代码如下,很简洁的递归。 #include #include void fn(int a[][2] , int n){//计算方阵a的n次方原创 2016-05-19 17:03:21 · 1623 阅读 · 0 评论