文件名称:矩阵最优连乘问题 计算方法习题 适合学生习题参考源程序、生成结果.exe
文件大小:6KB
文件格式:RAR
更新时间:2013-11-29 16:51:53
矩阵最优连乘问题
Description 已知一组连乘矩阵的各维长度,要求计算并输出计算量最小的计算顺序表达式。 Input 每行为一组连乘矩阵的各维长度,行中第一个数字是连乘矩阵的个数n,n≤100,后面是n+1个维长。 矩阵个数为0表示输入结束。 Output 对每行输入,计算最优计算顺序,并以括号形式将计算表达式输出,各矩阵用A0, A1, ..的形式表示。
【文件预览】:
Problem C 矩阵最优连乘问题.files
----c.exe(12KB)
----c.cpp(2KB)
----ContestStyle.css(6KB)