您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 矩阵链乘 Matrix Chain Multiplication Uva442

  2. 题目描述: 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数。如果乘法无法进行,输出error。假定A是m*n矩阵,B是n*p矩阵,那么AB是m*p矩阵,乘法次数为m*n*p。如果A的列数和B的行数不同,则乘法无法进行。 例如,A是50*10,B是10*20的,C是20*5的,则(A(BC))的乘法次数是10*20*5(BC的乘法次数)+50*10*5(A(BC)的乘法次数)=3500 输入:首先输入矩阵数量n,接下来n行输入矩阵的字母及其第一二维的基数,接下来一行输入需要计算的表达式。
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:40kb
    • 提供者:weixin_38624556
  1. 矩阵链乘( Matrix Chain Multiplication, UVa 442)

  2. #includepch.h #include #include #include #include using namespace std; struct Matrix { int a, b; Matrix(int a = 0,int b=0):a(a),b(b){} }m[26]; stack s; int main() { int n; cin >> n; for (int i = 0; i > name; int k = name[0] - 'A'; c
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:17kb
    • 提供者:weixin_38685882