ADSF

所属分类:数据结构
开发工具:Visual C++
文件大小:5KB
下载次数:2
上传日期:2011-10-11 22:55:14
上 传 者christy119
说明:  给定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次。
(Given n matrices A1, A2, ..., An, which, Ai and Aj+1 is a mere of, i = 1,2, ..., n-1. Your task is to determine the matrix multiplication operation with the order, the computation of the n matrix product A1A2 ... An even when the multiplication of the total number of elements to a minimum. For example: three matrices A1, A2, A3, bands were 10 × 100,100 × 5,5 × 50, the product A1A2A3 even when calculated according to (A1A2) A3 multiplication of the number of elements required to achieve at least for 7500.)

文件列表:
ADSF\ADSF.dsp (3892, 2011-10-11)
ADSF\ADSF.dsw (531, 2011-10-11)
ADSF\ADSF.ncb (33792, 2011-10-11)
ADSF\ADSF.opt (48640, 2011-10-11)
ADSF\DF.CPP (3903, 2011-10-11)
ADSF\Debug (0, 2011-10-11)
ADSF (0, 2011-10-11)

近期下载者

相关文件


收藏者