问题描述 给定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,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。
标签: 矩阵
上传时间: 2013-12-20
上传用户:banyou
讲解Css开发历程,附带源码,是个非常好的参考!
标签: Css
上传时间: 2016-01-22
上传用户:shus521
一、利用随机函数产生3000个随机整数,利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序,并统计每一种排序上机所花费的时间。 二、石子归并问题:在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子的方案,使用权得做N-1次合并,得分的总和最小; (2)选择一种合并石子的方案,使用权得做N-1次合并,得分的总和最大; 课程设计
标签: 3000 随机 函数 整数
上传用户:wanghui2438
问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列。
标签: r1 rn 元素
上传时间: 2013-12-23
上传用户:13188549192
C++编程100例,因文件太大,每十个放一起,大家可以选择自己需要的下。
标签: 100 编程
上传时间: 2014-01-17
上传用户:坏坏的华仔
C++编程100例,因文件太大,每十个放一起,大家可以选择自己需要的下
上传时间: 2016-02-29
上传用户:haohaoxuexi
上传时间: 2014-01-22
上传用户:杜莹12345
上传时间: 2013-12-17
上传用户:康郎
上传用户:gut1234567
上传时间: 2014-12-20
上传用户:小眼睛LSL