没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
矩阵连乘问题实现(最佳加括号方式-动态规划算法)
矩阵连乘问题实现(最佳加括号方式-动态规划算法)
矩阵连乘问题实现
4星
· 超过85%的资源
需积分: 50
63 下载量
146 浏览量
2008-11-15
12:08:47
上传
评论
5
收藏
184KB
DOC
举报
温馨提示
立即下载
矩阵连乘问题分析和实现用于动态规划 最佳加括号方式-动态规划算法
资源推荐
资源评论
利用动态规划算法实现矩阵连乘
浏览:126
算法作业,利用动态规划算法实现矩阵连乘 实现乘法次数最少。输出加了括号后的矩阵
矩阵连乘的动态规划算法实现
浏览:145
用动态规划的算法思想来实现矩阵的连乘问题!
矩阵连乘的动态规划算法
浏览:44
算法中的动态规划解决矩阵连乘问题,是一段小代码,很实用的
动态规划矩阵连乘代码实现
浏览:139
动态规划算法中矩阵连乘的实现代码,主要是用C语言编写;
矩阵连乘问题
浏览:112
给定n个矩阵{A1, A2, …,An},其中,Ai与Ai+1是可乘的,计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序。
矩阵连乘问题(动态规划)报告.doc
浏览:41
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
Java矩阵连乘问题(动态规划)算法实例分析
浏览:116
主要介绍了Java矩阵连乘问题(动态规划)算法,结合实例形式分析了java实现矩阵连乘的算法原理与相关实现技巧,需要的朋友可以参考下
矩阵链乘,输出最优全部加括号(matrix-Chain)
浏览:177
矩阵链乘,输出最优全部加括号(matrix-Chain)
动态规划之矩阵连乘最优值
浏览:131
动态规划,矩阵连乘最优值,对于矩阵连乘中矩阵发排序,应用动态规划计算
用动态规划实现矩阵相乘最佳加括号法
浏览:33
4星 · 用户满意度95%
用动态规划实现矩阵相乘最佳加括号法,找出最佳的相乘顺序
矩阵连乘问题——动态规划法
浏览:92
5星 · 资源好评率100%
算法设计与分析,使用动态规划法解决矩阵连乘问题。内有MatrixChain、TraceBack、RecurMatrixChain-递归解决矩阵连乘问题等程序,非常超值啊!
矩阵连乘积的加括号方式数
浏览:134
给定n个矩阵{A1,…,An},其中Ai和Ai+1可乘,i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。 如四个矩阵连乘积A1A2A3A4,共有五种不同的加括弧方式: ( A1 ( A2 ( A3 A4 ) ) ) ( A1 ( ( A2 A3 ) A4 ) ) ( ( A1A2 ) ( A3 A4 ) ) ( A1 ( A2 A3 ) A4 ) ( ( ( A1 A2 ) A3 ) A4
矩阵连乘动态规划 算法分析
浏览:128
4星 · 用户满意度95%
对矩阵连乘问题的详细介绍并且附有源代码的实现
矩阵连乘问题---算法分析之动态规划
浏览:93
5星 · 资源好评率100%
动态规划方法解决矩阵连乘问题,即寻求多个矩阵连乘时的最好的加括号方式使得总的乘法两最小; 可以设定矩阵个数,手动输入矩阵的阶,显示动态规划算法的表格,即乘法量和括号信息; 多文档,C++6.0
矩阵连乘问题的算法实现
浏览:65
5星 · 资源好评率100%
矩阵连乘问题算法描述 矩阵连乘问题的算法实现 矩阵连乘问题的算法实现
算法导论15.2-1矩阵链最优括号化方案
浏览:153
5星 · 资源好评率100%
算法导论第三版练习题15.2-2的C++实现方案
动态规划求解矩阵连乘问题
浏览:179
给定n个矩阵(A1,A2....An),其中Ai与Ai+1是可乘的,i=1,2,...,n-1.考察这n个矩阵的连乘积A1A2,...,An。 该资料为使用动态规划法解矩阵连乘积的最有计算次序问题,使用C++语言实现
动态规划之矩阵连乘问题Python实现方法
浏览:119
主要介绍了动态规划之矩阵连乘问题Python实现方法,较为详细的分析了矩阵连乘问题的概念、原理并结合实例形式分析了Python相关实现技巧,需要的朋友可以参考下
python矩阵连乘(动态规划)
浏览:98
【问题描述】使用动态规划算法解矩阵连乘问题,具体来说就是,依据其递归式自底向上的方式进行计算,在计算过程中,保存已子问题答案,每个子问题只解决一次,在后面计算需要时只要简单查一下得到其结果,从而避免大量的重复计算,最终得到多项式时间的算法。 【输入形式】在屏幕上输入第1个矩阵的行数和第1个矩阵到第n个矩阵的列数,各数间都以一个空格分隔。 【输出形式】矩阵m,其中m(i,j)中存放的是:计算A[
矩阵连乘C语言实现的代码
浏览:110
4星 · 用户满意度95%
这是一个自己写的程序,希望能有用,我自己调试过,成功了,如果需要的话可以下载看看
最优加全部括号矩阵链乘的java源代码
浏览:61
最优加全部括号 矩阵链乘 java 算法导论 动态规划
矩阵连乘问题(数据结构和算法分析)
浏览:57
就是有N个矩阵相乘,程序挺简单的,对初学者来说,不是很难~~~~
矩阵连乘问题 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
浏览:28
5星 · 资源好评率100%
Description 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有2*C行数据,每组测试数据占2行,每组测试数据第一行是1个整数n,表示有n个矩阵连乘,接下来一行有n+1个
矩阵链乘的动态规划最少乘法次数
浏览:160
matlab编写的 矩阵链乘的动态规划算法求解最少乘法次数,并且给出上三角矩阵和加矩阵乘法的加括号方式。 例:M1*…*M5=(M1(M2(M3(M4M5))))
矩阵连乘
浏览:178
矩阵连乘
经典矩阵连乘算法
浏览:150
用C++写的完整的矩阵连乘算法的实现,完整的工程。最经典的动态规划问题的算法实现。
矩阵连乘(C语言编写)
浏览:160
矩阵连乘(C语言编写)
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wcq5211314
2011-12-01
资源有点问题,运行不出来,得改一下~
Oh_Never
2013-06-14
貌似是编码问题所以不能单纯复制粘贴到VS中运行,我是重新手打了一遍,个别地方改动了一下,很不错!
irisfly89
粉丝: 34
资源:
100
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
不需要会员的文档下载器
汇编语言实现冒泡排序算法(源码)
cumt 嵌入式系统课程设计(陈岱)第二次测验答案
多语言实现贪心算法详解:从钱币找零到哈夫曼编码的编程实践与应用场景分析
墨卡托投影(正轴等角圆柱投影)函数映射的python实现
ECR6600 SDIO驱动LINUX
ECR6600U 驱动开发手册
奕思维6600 U 驱动linux
ospf作业ospf作业
心脏病数据集(1190 个实例和 11 个特征)【500010103】
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功