问题描述 给定n个矩阵A1
问题描述 给定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,计...
问题描述 给定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,计...
问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。...
用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。...
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠相加法。...
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠保留法。...