1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A 是一个p x q矩阵,B是一个q * r矩阵,则其乘积C=AB是一个p * r矩阵,需要pqr次数乘。
资源简介:1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A ...
上传时间: 2013-12-04
上传用户:wang5829
资源简介:《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,则可...
上传时间: 2016-06-18
上传用户:hjshhyy
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,...
上传时间: 2013-12-20
上传用户:banyou
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:设有n种不同面值a1, a2,…, An的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2014-12-04
上传用户:彭玖华
资源简介:设有n种不同面值a1, a2,…, An的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2016-07-16
上传用户:无聊来刷下
资源简介:由于矩阵连乘不同结合方式的运算工作量很不一样. 工作量相差也非常大;所以要寻找一种最佳的结合方式, 然后再执行矩阵乘法运算
上传时间: 2015-03-26
上传用户:离殇
资源简介:给定n 个整数a ,a , ,An 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2015-07-23
上传用户:zhangzhenyu
资源简介:给定n 个整数a ,a , ,An 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2013-12-21
上传用户:偷心的海盗
资源简介:这是算法程序中用求矩阵连乘问题的c++实现,利用了动态规划的算法
上传时间: 2015-08-13
上传用户:zaizaibang
资源简介:给定n个整数a , a , ,An 1 2  组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü ...
上传时间: 2015-10-28
上传用户:xaijhqx
资源简介:给出一个由非0整数组成的序列a1,a2,…,An, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:给定含有n 个元素的多重集合S = {a1, a2,., An } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-20
上传用户:chongcongying
资源简介:最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, An } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。...
上传时间: 2017-07-14
上传用户:s363994250
资源简介:用单片机的I/O口模拟I2C协议 I2C用IO模拟程序网上范例最多的就是51的程序了,这些范例的正确性无需怀疑.但是如果直接以它为蓝本将它"AVR化",一不留神,就会有点问题了. 这要从I2C的硬件规范和AVR及51单片机的IO口说起.I2C要求SCL,SDA二线都有 线与 功能,即I2...
上传时间: 2016-07-19
上传用户:gxrui1991
资源简介:对于求解多个矩阵连乘的最好的算法,能最优化的最短时间能求出值
上传时间: 2016-10-04
上传用户:梧桐
资源简介:数字图像增强是图像处理的一个重要分支它对图像整体或局部特征能有效地改善直方图是图像处理中最重要的基本概念之一它能有效地用于图像增强基于数字图像增强对图像处理的重要性本文主要 讨论了图像直方图 直方图均衡化 直方图规定化图像增强技术 并给出了相...
上传时间: 2014-01-09
上传用户:hzy5825468
资源简介:一个解决矩阵连乘的程序
上传时间: 2013-12-26
上传用户:qwe1234
资源简介:矩阵连乘问题 对多个矩阵连乘时 的消耗进行分析
上传时间: 2013-12-19
上传用户:www240697738
资源简介:矩阵连乘的应用,可以帮助开发者学习矩阵连乘的问题,为开发者提供参考
上传时间: 2013-12-21
上传用户:气温达上千万的
资源简介:树结构是数据结构中最重要的结构。利用树可以实现遍历等要求。该算法用于建立树,才能实现其他的操作
上传时间: 2014-01-13
上传用户:yy541071797
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:枕善居汉化的stockchart股软 描 述:实时股票图表曲线示例 Ver 1.0 网 站:http://www.mndsoft.com/ e-mail :mndsoft@163.com 最新的邮箱,如果您有新的好的代码别忘记给枕善居哦 OICQ :88382850
上传时间: 2015-06-20
上传用户:363186
资源简介:p2p 是现在java社区最火的一个话题, 看看jxta能给P2p带来什么吧
上传时间: 2015-08-24
上传用户:253189838
资源简介:1.掌握Java Applet程序结构和开发过程 2.了解Applet运行机制 3.学会编写Applet对应的HTML文件,掌握从HTML文件向Applet传递参数的方法。 4.了解Applet与浏览器的通信。 5.掌握在Applet图形界面设计
上传时间: 2014-12-04
上传用户:yd19890720
资源简介:MAME街机模拟器的实现源码.mame是模拟器历史上最优秀的多机种的街机模拟器之一,同时也是生命力最旺盛的街机模拟器。
上传时间: 2015-10-05
上传用户:515414293