2020_2021学年新教材高中数学第六章平面向量及其应用6.2.3向量的数乘运算练习含解析新人教A版必修第二册202103221196
2021-08-08 12:03:19
281KB
Description
给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
Input
输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个矩阵连乘,接下来一行有n+1个数,表示是n个矩阵的行及第n个矩阵的列,它们之间用空格隔开.
Output
你的输出应该有C行，即每组测试数据的输出占一行，它是计算出的矩阵最少连乘积次数.
Sample Input
1
3
10 100 5 50
Sample Output
7500
2020-01-03 11:17:35
1KB
1