- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 写给过去
爱由一个笑容开始，用一个吻来成长， 用一滴泪来结束 当你爱上一个人而不被对方所爱， 是一件很伤害的事。 但最痛苦的莫过你爱一个人而却没有勇气让他知道你的感受。 最好的朋友是那一种能够让你坐在秋千上， 不发一言， 然后静静地一起离开， 感觉就是从未有过最好的对话。 这是真实的 ~~ 你永不知道你得到了什么直至你失去了的时候； 而更加真实的是你永不会知道自己失去什么直他到达的时候
2013-07-29 20:51:14
410
矩阵连乘的C++代码
在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。
现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。
要求计算出这n个矩阵的连乘积A1A2…An最少需要多少次乘法。
输入
输入数据的第一行是一个整树n（0 < n ≤ 10），表示矩阵的个数。
接下来的n行每行两个整数p,q( 0 < p,q < 100)，分别表示一个矩阵的行数和列数。
输出
输出一个整数：计算连乘积最少需要乘法的次数。输出后需换行
2013-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人