下载 >  开发技术 >  其它 > Strassen矩阵连乘问题,Java实现

Strassen矩阵连乘问题,Java实现 评分:

设计一个矩阵相乘的Strassen算法编程实现并做算法的时间复杂性分析。 其中:乘积矩阵C = A*B, A=(aij)n*n,B=(bij)n*n (1)考虑n为2的幂次方的情形,取n=8实现分治递归; (2)考虑n不是2的幂次方,n为偶数的情形,设计一个传统方法与的Strassen算法相结合的矩阵相乘算法,取n=12实现分治递归(可以有多种方案实现); 矩阵A,B元素自动生成,限定矩阵元素在0-10之间。
2010-01-23 上传大小:8KB
分享
收藏 (1) 举报
关于矩阵乘法的一个改进算法的时间复杂度

关于矩阵乘法的一个改进算法的时间复杂度 两个 n 阶非负整数方阵相乘 常规算法的时间复杂度为 On3

立即下载
矩阵连乘问题实现(最佳加括号方式-动态规划算法)

矩阵连乘问题分析和实现用于动态规划 最佳加括号方式-动态规划算法

立即下载
矩阵连乘问题java

用Java来解决算法 矩阵连乘问题。实例6个二维矩阵相乘,求找到最优计算次序。

立即下载
矩阵连乘的动态规划法和备忘录法的实现

这个是《算法设计与分析》王晓东版的上面的矩阵连乘的动态规划法和备忘录法的实现,是用C++编写的

立即下载
矩阵连乘积动态规划和备忘录方法Java实现

矩阵连乘积动态规划和备忘录方法Java实现,使用了两种算法实现,并且使用了改进了动态规划算法的备忘录方法以自顶向下的方法实现

立即下载
【动态规划】矩阵连乘问题 备忘录方法:自顶向下递归

参考王晓东《计算机算法设计与分析》(第3版)动态规划章节中的内容

立即下载
java算法分析与设计之矩阵连乘问题源代码

java算法分析与设计之矩阵连乘问题源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少的可怜,尤其是java代码简直如大海捞针。因此,做完这次课程设计,我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习,希望能真正帮到大家!

立即下载
Java实现矩阵连乘问题

用动态规划思想解决矩阵连乘的问题。………………………………

立即下载
c/c++矩阵连乘问题

c/c++语言解决矩阵连乘文题,几个矩阵相乘求最佳结合顺序

立即下载
矩阵连乘算法设计(C语言)

C语言版本的 运用分治算法的算法设计来解决 矩阵连乘问题

立即下载
矩阵连乘问题---算法分析之动态规划

动态规划方法解决矩阵连乘问题,即寻求多个矩阵连乘时的最好的加括号方式使得总的乘法两最小; 可以设定矩阵个数,手动输入矩阵的阶,显示动态规划算法的表格,即乘法量和括号信息; 多文档,C++6.0

立即下载
矩阵连乘动态规划C语言

矩阵连乘动态规划C语言实现。简单的操作,使得大家更容易理解动态规划的思想,测试可用。

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

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

立即下载
矩阵连乘问题的算法实现

矩阵连乘问题算法描述 矩阵连乘问题的算法实现 矩阵连乘问题的算法实现

立即下载
C语言strassen矩阵乘法代码

strassen矩阵乘法的C代码 【问题描述】 从文件arr.in中读入一个m行k列的整数矩阵a和一个k行n列的整数矩阵b(1 < m, k, n < 200),在标准输出上输出这两个矩阵的乘积。 【输入形式】 输入文件arr.in中有m+k行,前m行是矩阵a的元素aij,后k行是矩阵b的元素bij (-3000 < aij, bij < 3000)。 【输出形式】 输出结果为m行,每行n个元素,按整数左对齐方式输出,每个元素占相同的位数,且各个元素之间空格的最少数量应等于1。 【输入样例】 1 0 0 1 1 1 1 1

立即下载
矩阵连乘问题(算法 代码)

小算法一个,自己感觉当时学的时候挺不错的,就保留了,发布到网上,需要的顶一下,谢谢了

立即下载
strassen矩阵相乘算法(c++版)

strassen矩阵相乘算法c++代码,可以计算算法速度。

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

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

立即下载
动态规划矩阵连乘代码实现

动态规划算法中矩阵连乘的实现代码,主要是用C语言编写;

立即下载
矩阵连乘算法——java实现

这是一个java实现的矩阵连乘算法...欢迎大家来下载...

立即下载

热点文章

img

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

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

Strassen矩阵连乘问题,Java实现

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

积分不足!

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

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

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

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

兑换成功

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

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

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

举报

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