描述
在科學計算中經常要計算矩陣的乘積。矩陣a和b可乘的條件是矩陣a的列數等於矩陣b的行數。若a是乙個p×q的矩陣，b是乙個q×r的矩陣，則其乘積c=ab是乙個p×r的矩陣。計算c=ab總共需要p×q×r次乘法。
現在的問題是，給定n個矩陣。其中ai與ai+1是可乘的，i=1,2,…,n-1。
要求計算出這n個矩陣的連乘積a1a2…an最少需要多少次乘法。
輸入輸入資料的第一行是乙個整樹n（0 < n <= 10），表示矩陣的個數。
接下來的n行每行兩個整數p,q( 0 < p,q < 100)，分別表示乙個矩陣的行數和列數。
輸出輸出乙個整數：計算連乘積最少需要乘法的次數。
輸入樣例
10 1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
輸出樣例
#include
#include
#include
#define maxsize 1000
using
namespace
std;
int a[maxsize];
int mul[maxsize][maxsize];
int loc[maxsize][maxsize];
int main()
a[n] = t;
for(r= 1;rfor(i =1;i1][j]+a[i-1]*a[i]*a[j];
loc[i][j] = i;
for(k = i + 1; k < j; k++)}}
}printf("%d\n",mul[1][n]);
return
0;}
計算矩陣連乘積
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述在科學計算中經常要計算矩陣的乘積。矩陣a和b可乘的條件是矩陣a的列數等於矩陣b的行數。若a是乙個p q的矩陣，b是乙個q r的矩陣，則其乘積c ab是乙個p r的矩陣。計算c ab總共需要p q r次乘法。現在的問題是，給定n個...
計算矩陣連乘積
在科學計算中經常要計算矩陣的乘積。矩陣a和b可乘的條件是矩陣a的列數等於矩陣b的行數。若a是乙個p q的矩陣，b是乙個q r的矩陣，則其乘積c ab是乙個p r的矩陣。由該公式知計算c ab總共需要pqr次的數乘。其標準計算公式為 現在的問題是，給定n個矩陣。其中ai與ai 1是可乘的，i 1,2,...
矩陣連乘積
m times n矩陣a與n times p矩陣b相乘需消耗o mnp 的時間。我們把mnp作為兩個矩陣用來相乘所需時間的測量值。在多個矩陣連乘的情況下，不同矩陣之間的計算順序不同結果雖然相同，但總共所需要的乘法數量不同。例子 a 2561 43 bigl begin 2 5 6 1 4 3 end...