E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
strassen
矩阵乘法的
Strassen
算法+动态规划算法(矩阵链相乘和硬币问题)
矩阵乘法的
Strassen
这个算法就是在矩阵乘法中采用分治法,能够有效的提高算法的效率。
Moonsmile
·
2016-12-29 22:44
矩阵乘法(
Strassen
算法/C++实现)
问题:请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。思路一:暴力解法直接根据数学中矩阵乘法的计算公式:计算目标矩阵中各个元素的值。//思路一:暴力解法//矩阵乘法,3个for循环搞定voidMul(int**matrixA,int**matrixB,int**matrixC){for(inti=0;i<2;++i){for(intj=0;j<2;++j){matrixC[i][j]=0;f
那年聪聪
·
2016-05-27 14:11
数据结构与算法
素性测试算法
随机算法:费尔马素性测试法(Fermatprimalitytest)Miller-Rabin素性测试法(Miller–Rabinprimalitytest)Solovay–
Strassen
素性测试法(Solovay–Strassenprimalitytest
tigerisland45
·
2016-05-19 22:00
java实现任意矩阵
Strassen
算法
计算任意尺寸矩阵相乘时,使用了
Strassen
算法。程序为自编,经过测试,请放心使用。基本算法是:1.对于方阵(正方形矩阵),找到最大的l,使得l=2^k,k为整数并且l
SamYjy
·
2016-02-10 21:02
第四章 分治策略 4.2 矩阵乘法的
Strassen
算法
package chap04_Divide_And_Conquer; import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; /** * 矩阵相乘的算法 * * @author xiaojintao * */ public class Mat
·
2015-11-12 14:57
算法
4-2.矩阵乘法的
Strassen
算法详解
题目描述 请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个元素其中 1 ≤ i ≤ m
·
2015-11-11 14:41
算法
2014 HDU多校弟五场J题 【矩阵乘积】
用
Strassen
算法 的话,当N的规模达到100左右就会StackOverFlow了 况且输入的数据范围可达到800,如果变量还不用全局变量的话连内存开辟都开不出来
·
2015-11-10 23:45
HDU
Strassen
算法笔记
1.算法推导矩阵通用的乘法如下面演示:即使对于方阵也是类似的计算过程:不过,好在有德国数学家VolkerStrassen的研究,提出了
Strassen
算法。
u010376788
·
2015-11-01 12:00
算法
Strassen
Java实现
Strassen
Strassen
算法也是一种基于分治思想的算法。首先我们用普通的分治方法来实现矩阵的乘法。这里我是用行下标和列下标来拆分矩阵的,并没有去复制矩阵中的元素,和算法导论中给出的思路是一样的。
xlinsist
·
2015-11-01 10:00
算法
分治法应用之一——
Strassen
矩阵乘法
Strassen
矩阵乘法 矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。
·
2015-10-30 10:54
分治法
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——
Strassen
矩阵乘法
对于这种特殊大小的方阵乘法,
Strassen
算法能够带来一定程度的加速,矩阵越大,加速效果越明显。 描述: 这个例子其实也是分治法的典型算法,通过矩阵分块进行乘法,然后合并结果。
·
2015-10-27 14:05
数据结构与算法
Strassen
矩阵算法分析及其C++实现 递归分治法
Strassen
矩阵乘法就是采用了一个简
·
2015-10-21 11:34
C++
strassen
矩阵乘法算法
Strassen
矩阵乘法是通过递归实现的,它将一般情况下二阶矩阵乘法(可扩展到n阶,但
Strassen
矩阵乘法要求n是2的幂)所需的8次乘法降低为7次,将计算时间从O(nE3)降低为O(nE2.81)。
gqkly
·
2015-10-05 14:00
算法
C语言
Strassen
矩阵乘法
转载自
Strassen
矩阵乘法======================================================================================
夏日向日葵
·
2015-09-05 22:06
Strassen矩阵乘法
专业
算法设计与分析:第三章 分治 3.5
Strassen
矩阵乘法
/*
Strassen
矩阵乘法: A和B的乘积矩阵C中的元素C[i,j]定义为:C[i][j]=k从1到n累加A[i][k]*B[k][j] 若依此定义来计算A和B的乘积矩阵C,则每计 算C的一个元素
qingyuanluofeng
·
2015-08-05 09:00
分治
算法设计与分析
数据结构算法代码
本文总结了关于BF算法、
strassen
矩阵乘法、TSP问题、大整数乘法、堆排序、多元最短路径、汉诺塔等常见的16种基本算法代码,编程语言采用C/C++实现,通过,经测试编译均能希望对初学算法的人能有所帮助
pangjiuzala
·
2015-07-22 13:00
算法
代码
C语言
strassen
算法
strassen
算法: 第一步:分解输入矩阵A、B和输出矩阵C为n/2xn/2的子矩阵。
corfox_liu
·
2015-05-13 23:00
算法导论
Strassen算法
分治策略(归并排序,二分查找,x的n次方,斐波那契(Fibonacci)数列,斯特拉森(
Strassen
)矩阵乘法)
权当笔记!(一)归并排序:#include #include #include typedeflonglongLL; usingnamespacestd; /*T(n)=2T(n/2)+⊙(n)=nlog(n)*/ voidMerge_sort(int*A,intx,inty,int*t)/*x表示左闭,y表示右开*/ { if(y-x>1){ intm=x+(y-x)/2; intp=x,
u013351484
·
2015-03-03 21:00
[算法系列之十五]
Strassen
矩阵相乘算法
引言
Strassen
矩阵乘法是一种典型的分治算法。目前为止,我们已经见过一些分治策略的算法了,例如归并排序和Karatsuba大数快速乘法。现在,让我们看看分治策略的背后原理是什么。
SunnyYoona
·
2015-02-06 19:00
经典算法
算法重拾之路——
strassen
矩阵乘法
************转载请注明出处:http://blog.csdn.net/lttree********************************************第一章:分治与递归
STRASSEN
lx417147512
·
2014-11-21 09:00
算法重拾之路
strassen矩阵乘法
分治法-最近距离问题Java实现
分治算法,有很多典型的问题,如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、
Strassen
矩阵乘法、汉诺塔等。
liyong199012
·
2014-08-12 20:00
程序员编程艺术第四十一章~四十二章:荷兰国旗、矩阵相乘
Strassen
算法
第四十一章~四十二章:荷兰国旗问题、矩阵相乘之
Strassen
算法前言 本文要讲的两个问题:荷兰国旗和矩阵相乘之
Strassen
算法都跟分治法相关,故把这两个问题放到了一起。
v_JULY_v
·
2014-01-27 23:00
斯特拉森算法
Strassen
演算法是個計算矩陣乘法的演算法。設A,B為域F上的方矩陣。求兩者的積C。(一般矩陣可以填0的方法計算令它成為矩陣。)
ToBeBest灬Engineer
·
2013-12-05 21:18
算法思想
算法打基础——分治法
这一讲的主要知识点有:1.分治法主要步骤(后面就全是分治法的应用了)2.二分搜索3.快速求幂4.快速求斐波那契数列 5.矩阵连乘(
Strassen
'salgorithm) 下面分别来介绍分治法的主要步骤
·
2013-10-18 22:00
分治法
分治算法的时间复杂度研究
[大整数乘法]分治算法的时间复杂度研究开篇 最近研究分治算法,对大整数算法(包括加减乘数)、
strassen
矩阵乘法、合并排序的优化、线性时间选择和最接近点对问题学习了一下。
·
2013-10-01 19:00
时间复杂度
[大整数乘法]分治算法的时间复杂度研究
开篇 最近研究分治算法,对大整数算法(包括加减乘数)、
strassen
矩阵乘法、合并排序的优化、线性时间选择和最接近点对问题学习了一下。这篇文章主要是关于大整数乘法算法复杂度的研究。
·
2013-10-01 14:00
时间复杂度
分治与递归分析
递归与分治分析适合用递归算法来解决的常见问题有:(1)二分搜索技术;(2)大整数乘法;(3)
Strassen
矩阵乘法;(4)棋盘覆盖;(5)合并排序和快速排序;(6)线性时间选择;(7)最接近点对问题;
huanfengyun
·
2013-10-01 12:00
算法
排序
递归
分治
划分
Strassen
's Subcubic Matrix Multiplication Algorithm
Considermultiplyingtwo2x2matrices,asfollows:AB*EF=AE+BGAF+BH CDGHCE+DGCF+DH Theobviouswaytocomputetherightsideisjusttodothe8multipliesand4additions.Butimaginemultipliesarealotmoreexpensivethanaddition
Qxietingwen
·
2013-09-24 09:00
分享矩阵乘法单线程与多线程的Java实现与效率对比,请教
Strassen
算法
分享矩阵乘法单线程与多线程的Java实现与效率对比,请教
Strassen
算法矩阵乘法的多线程实现:/** * @Title: MultiThreadMatrix.java * @Package matrix
ztq0701
·
2013-09-04 21:42
《算法导论》习题解答 Chapter 22.1-5(求平方图)
fori=1ton forj=1ton fork=1ton result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘,因此复杂度为O(V^3),当然可以通过
Strassen
hcbbt
·
2013-07-16 01:00
算法导论
strassen
矩阵乘法
Strassen
矩阵乘法简要解析
Strassen
矩阵乘法具体描述如下:两个n×n阶的矩阵A与B的乘积是另一个n×n阶矩阵C,C可表示为假如每一个C(i,j)都用此公式计算,则计算C所需要的操作次数为n3m
wzk6_3_8
·
2013-06-07 20:07
矩阵乘法
矩阵乘法-
Strassen
矩阵乘法
一个n-by-n矩阵是n行n列的数排列起来的方阵。矩阵A第i行第j列数记为aij。定义两个n阶矩阵的乘法C=A*B,其中cij=ai1b1j+ai2b2j+...+ainbnj基本的矩阵乘法是O(n3)的,程序如下:voidmatmult(matrixa,matrixb,matrix&c){c.m=a.m;c.n=b.nfor(inti=1;i<=a.m;i++)for(intj=1;j<=b.n
jiyanfeng1
·
2013-01-26 05:13
递归
分治法总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong在算法导论第三版中将算法导论第二版的“递归式”章节改为了“分治法”,而且加入了“MaximumSubarray”和“
strassen
xiazdong
·
2013-01-11 22:00
矩阵相乘的快速算法(施特拉森-
Strassen
算法)
原文作者:赵超龚敏敏原文地址:http://dev.gameres.com/Program/Visual/3D/Mxquick.htm算法介绍矩阵相乘在进行3D变换的时候是经常用到的。在应用中常用矩阵相乘的定义算法对其进行计算。这个算法用到了大量的循环和相乘运算,这使得算法效率不高。而矩阵相乘的计算效率很大程度上的影响了整个程序的运行速度,所以对矩阵相乘算法进行一些改进是必要的。这里要介绍的矩阵算
atupal
·
2012-09-15 21:24
ALG
矩阵相乘的快速算法(施特拉森-
Strassen
算法)
原文作者:赵超龚敏敏原文地址:http://dev.gameres.com/Program/Visual/3D/Mxquick.htm算法介绍矩阵相乘在进行3D变换的时候是经常用到的。在应用中常用矩阵相乘的定义算法对其进行计算。这个算法用到了大量的循环和相乘运算,这使得算法效率不高。而矩阵相乘的计算效率很大程度上的影响了整个程序的运行速度,所以对矩阵相乘算法进行一些改进是必要的。这里要介绍的矩阵算
atupal
·
2012-09-15 21:00
实验三:实现一个大素数生成算法
用代码实现Solovay-
Strassen
素性测试法或Miller-Rabin素性测试法。
梦朝思夕
·
2012-07-15 15:07
java
大素数
strassen
矩阵乘法
Strassen
矩阵乘法简要解析
Strassen
矩阵乘法具体描述如下:两个n×n阶的矩阵A与B的乘积是另一个n×n阶矩阵C,C可表示为假如每一个C(i,j)都用此公式计算,则计算C所需要的操作次数为n3m
chenglinhust
·
2012-07-02 17:00
c
算法
ini
float
Matrix
output
Strassen
Algorithm
此递归公式为T(n)=8T(n/2)+O(n^2) 时间复杂度为O(n^3)
Strassen
方法的递推公式为: T(n)=O(nlog7)=O(n2.81). 时间复杂度就马上降下来了。。
chenhq1991
·
2012-05-25 01:00
STRASSEN
算法(矩阵乘法)
算法分类:分治算法原理:时空复杂度:O(n的log7次方),少于传统算法的是空复杂度O(n立方)代码实现:
jokes000
·
2012-04-26 19:00
算法
Strassen
矩阵乘法
60年代末,
Strassen
采用了类似于在大整数乘法中用过的
jhnack
·
2011-11-30 09:16
matrix
算法
c
n2
merge
class
算法
矩阵分块相乘的
Strassen
算法
【摘自Intel软件网络博客:http://software.intel.com/zh-cn/blogs/2009/12/08/400002843/?cid=sw:prccsdn893】对于矩阵乘法C=A×B,通常的做法是将矩阵进行分块相乘,如下图所示:从上图可以看出这种分块相乘总共用了8次乘法,当然对于子矩阵相乘(如A0×B0),还可以继续递归使用分块相乘。对于中小矩阵来说,很适合使用这种分块乘
·
2011-05-22 03:00
算法
Strassen
矩阵乘法 + 快速计算乘方的算法 + 矩阵的次幂
1.
Strassen
矩阵乘法矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。
xiayang05
·
2011-04-18 11:00
c
算法
工作
n2
算法学习笔记(3)——分治法,Fibonacci数列,
Strassen
算法
作者:Rockics(http://blog.csdn.net/Rockics )转载请注明出处 本课的主讲是Erik,讲了算法设计中特别重要的思想之一:分治法。好好体会这一课的精华。由于本人英文水平太差,这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白?求什么?分治法将会用到很多的递归技术,分治法的分割基本步骤:1:分--减小问题规模2:治--处理问题3:合并--这一
Rockics
·
2011-04-02 17:00
c
算法
语言
算法学习笔记(3)——分治法,Fibonacci数列,
Strassen
算法
作者:Rockics(http://blog.csdn.net/Rockics) 转载请注明出处 本课的主讲是Erik,讲了算法设计中特别重要的思想之一:分治法。好好体会这一课的精华。由于本人英文水平太差,这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白?求什么? 分治法将会用到很多的递归技术,分治法的分割基本步骤: 1:分--减小问题规
soboer
·
2011-04-02 17:00
fibonacci
算法学习笔记(3)——分治法,Fibonacci数列,
Strassen
算法
作者:Rockics(http://blog.csdn.net/Rockics)转载请注明出处本课的主讲是Erik,讲了算法设计中特别重要的思想之一:分治法。好好体会这一课的精华。由于本人英文水平太差,这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白?求什么?分治法将会用到很多的递归技术,分治法的分割基本步骤:1:分--减小问题规模2:治--处理问题3:合并--这一步不是
rockics
·
2011-04-02 17:00
算法
数学之美
方阵乘法,矩阵乘法,
Strassen
算法——算法作业 2.3,EOJ 1050
方阵乘法,矩阵乘法,
Strassen
算法——算法作业2.3,EOJ1050方阵相乘TimeLimit:1000MSMemoryLimit:30000KBDescription实现两个n*n方阵相乘的
Strassen
coreBugZJ
·
2011-03-28 19:00
算法导论-3 divide-and-conquer-
strassen
-fibonacci-polynomial-multiplication
1、计算x(实数)的n(整数)次方,O(logn)codes:importjava.util.Scanner;publicclassPower{publicstaticdoublepower(doublex,intn){if(n==0)return1;if(n%2==0){//evendoubletemp=power(x,n/2);returntemp*temp;}else{//odddouble
Jason20075563
·
2010-12-29 12:00
Strassen
Algorithm
此递归公式为T(n)=8T(n/2)+O(n^2) 时间复杂度为O(n^3)
Strassen
方法的递推公式为: T(n)=O(nlog7)=O(n2.81). 时间复杂度就马上降下来了。。
O(1) 的小乐
·
2010-08-30 10:00
strassen
in c language.
#include#defineN8voidinput(intn,intp[N][N]){ inti,j; for(i=0;i
followingturing
·
2010-05-31 10:00
c
ini
input
Matrix
output
Strassen
矩形算法
矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个nn的矩阵,则它们的乘积C=AB同样是一个nn的矩阵。A和B的乘积矩阵C中的元素C[i,j]定义为: 若依此定义来计算A和B的乘积矩阵C,则每计算C的一个元素C[i,j],需要做n个乘法和n-1次加法。因此,求出矩阵C的n∧2个元素所需的计算时间为0(n∧3)。 20世纪6
fehly
·
2010-03-12 16:00
C++
c
算法
C#
J#
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他