问题描述 给定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
问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
标签:
上传时间: 2014-07-21
上传用户:小草123
用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。
标签: 0.0625 FFT 0.1 Xa
上传时间: 2013-12-09
上传用户:lizhizheng88
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠相加法。
标签: Xe 512 Xc 随机序列
上传时间: 2014-06-18
上传用户:hebmuljb
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠保留法。
上传时间: 2016-01-19
上传用户:牛津鞋
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
上传用户:youmo81
上传时间: 2013-12-18
上传用户:zwei41
上传用户:bjgaofei
上传时间: 2014-01-20
上传用户:曹云鹏
N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到3者退出圈子。
上传时间: 2013-12-02
上传用户:jyycc