【文件属性】:
文件名称:Matrix-Chain-Multiplication
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-20 19:08:18
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)