下载 >  开发技术 >  其它 > strassen算法

strassen算法 评分:

源代码,strassen算法采用分治思想,用于实现n矩阵的相乘,减少传统矩阵相乘的时间复杂性。
2009-10-05 上传大小:9KB
分享
收藏 举报
【算法导论】矩阵乘法strassen算法
Java Stressen矩阵乘法
Strassen算法
矩阵乘法分治算法

矩阵乘法,用分治法和stressen方法实现,行效率比较,有图形界面,用log4j输出到文件中

立即下载
算法——分治算法原理

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。

立即下载
分治算法之矩阵运算
矩阵乘法的并行实现-summa算法

并行实现矩阵乘法,summa算法,并行更高效~并行实现矩阵乘法,summa算法,并行更高效~

立即下载
矩阵分块相乘的Strassen算法
矩阵乘法的Strassen算法

很简洁的代码,对于初学矩阵算法的人很有帮助

立即下载
Strassen 算法 C++ 实现 任意矩阵相乘

Strassen 算法 C++ 实现 任意矩阵相乘 用Command line 输入编制好的两个矩阵,输出相乘的结果矩阵。如果需要手动输入,删除程序里的相关语句,添加输入命令即可。

立即下载
strassen算法matlab

strassen算法实现矩阵相乘, 用matlab实现的,已经编译过 没问题

立即下载
strassen算法实现

strassen将其变成7次乘法,因为大家都知道乘法比加减法消耗更多,所有时间复杂更高! 可以看到上面只有7次乘法和多次加减法,最终达到降低复杂度为O( n^lg7 ) ~= O( n^2.81 );

立即下载
矩阵乘法的strassen算法(C++实现)

一般情况下矩阵乘法需要三个for循环,时间复杂度为O(n^3),现在我们将矩阵分块如图:( 来自MIT算法导论 ) 一般算法需要八次乘法 r = a * e + b * g ; s = a * f + b * h ; t = c * e + d * g; u = c * f + d * h; strassen将其变成7次乘法,因为大家都知道乘法比加减法消耗更多,所有时间复杂更高! strassen的处理是: 令: p1 = a * ( f - h ) p2 = ( a + b ) * h p3 = ( c +d ) * e p4 = d * ( g - e ) p5 = ( a

立即下载
java实现strassen算法 运用了分治法和strassen原理

java实现strassen算法 运用了分治法和strassen原理 课堂作业

立即下载
素性检测算法代码 掌握和理解Solovag-Strassen算法、Lehmann算法和Rabin-Miller素性检测算法的原理

密码学素性检测算法 1.公钥密码算法需要素数,任何合理规模的网络也需要许多这样的素数,了解如何对产生的随机数进行素性检测的方法。 2.掌握和理解Solovag-Strassen算法、Lehmann算法和Rabin-Miller素性检测算法的原理。

立即下载
几个结构矩阵乘积的Strassen算法

几个结构矩阵乘积的Strassen算法,矩阵乘法相关论文。

立即下载
矩阵相乘的strassen算法c语言实现

矩阵相乘,普通算法的时间界是10的3此方,而采用strassen算法可提高运算效率。

立即下载
用Java实现任意大小矩阵Strassen算法

详细情况见链接:http://www.oschina.net/code/snippet_2626980_53978

立即下载
strassen算法-现实,2次幂偶数奇数 C语言实验

strassen算法-现实2次幂,偶数奇数 C语言实验

立即下载
strassen矩阵算法

利用分治的思想,采用strassen算法实现矩阵乘法,减少乘法运算的次数

立即下载

热点文章

下载码下载
做任务获取下载码
取消 提交下载码
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

strassen算法

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: