JuZhenLianCheng
所属分类:数值算法/人工智能
开发工具:Visual C++
文件大小:6KB
下载次数:15
上传日期:2007-10-19 22:35:23
上 传 者:
hokshelato
说明: 问题描述
给定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次。
(Description of the problem given n matrices A1, A2, ..., An, which, Ai and Aj+ 1 is the multiplicative, i = 1,2, ..., n-1. Your mission is to identify the matrix even by computing the order, so that calculation of this n-matrix product A1A2 ... An even when the total number of elements to achieve a minimum of multiplication. For example: three matrices A1, A2, A3, bands were 10 × 100,100 × 5,5 × 50, the calculation even when the product A1A2A3 by (A1A2) A3 multiply the number of elements required to achieve at least for the 7500 meeting.)
文件列表:
Ex_1\ex_1.cpp (1424, 2007-10-06)
Ex_1\Ex_1.dsp (4260, 2007-09-22)
Ex_1\Ex_1.dsw (516, 2007-09-22)
Ex_1\Ex_1.ncb (41984, 2007-10-06)
Ex_1\Ex_1.opt (53760, 2007-10-06)
Ex_1\Ex_1.plg (1267, 2007-10-06)
Ex_1 (0, 2007-10-06)
近期下载者:
相关文件:
收藏者: