题目描述:
矩阵乘法的运算量与矩阵乘法的顺序强相关。
例如:
A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵
计算A*B*C有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。
编写程序计算不同的计算顺序需要进行的乘法次数
Java实现:
import java.util.Scanner;
import java.util.Stack;
public class Main{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
String nStr=scanner.nextLine();
int n=Integer.parseInt(nStr);
int[][] matrix=new int[n][2];
for (int i = 0; i < n; i++) {
String str=scanner.nextLine();
String[] tmpArray=str.split(" ");
matrix[i][0]=Integer.parseInt(tmpArray[0]);
matrix[i][1