文件名称：矩阵连乘问题
文件大小：162KB
文件格式：ZIP
更新时间：2019-11-05 15:38:00
矩阵连乘问题 C++
给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。 输出样例 Case 1 7500 (A1A2)A3 Case 2 10500 A1(A2(A3A4))
【文件预览】：
矩阵连乘C++
----0.cpp(2KB)
----Debug()
--------0.o(125KB)
--------00.exe(535KB)
----00.msp(1KB)