Matrix-Chain-Multiplication

时间:2024-06-09 12:54:58
【文件属性】:

文件名称:Matrix-Chain-Multiplication

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-09 12:54:58

Java

矩阵链乘法 该程序找到了最有效的乘法矩阵的方法。 该程序实现的复杂度为O(n ^ 3),并用O(n)括住最终输出 输入规范:第一行包含n,下一行包含a0,...,an,以空格分隔。 假定所有数字都是正数且适合int且n最多为100。输出规格:输出包含一行,并以以下格式打印出最佳括号:((A1 x(A2 x A2))x( A3 x A4)) 该程序从std输入中获取输入。要运行此程序,请执行以下命令 javac MatrixChainParenthesize.java java MatrixChainParenthesize


【文件预览】:
Matrix-Chain-Multiplication-master
----.gitignore(574B)
----README.md(718B)
----MatrixChainParenthesize.java(2KB)
----.gitattributes(378B)

网友评论