【矩阵连乘求乘法次数问题】 题目:输入n个矩阵(矩阵名称为大写英文字母表示)的维度和一些矩阵链乘表达式,输出乘法的次数,也就是计算量。如果乘法无法进行,输出error。假定A是m n矩阵,B是n p矩阵,那么A乘B是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行分别为n个矩阵的名称、行数和列数。 需要计算的矩阵连乘的表达式。 【输出形式】 给出表达式的计算量(为n-1次乘法的计算量之和) 【样例输入】 3
A 10 5 B 5 6 C 6 7 (A(BC)) 【样例输出】 560
解题思路: 本题需要根据矩阵的表达式来规定计算的顺序,需要通过栈的数据结构来解决计算的先后问题,可以从表达式的左括号和右括号寻找突破点,例如读到一个左括号就向栈里放入一个矩阵,读到一个右括号就计算一个矩阵得出新的矩阵并记录乘法次数,重复上述步骤,直到栈空为止,得出最终的结果。 【详细分析】: 首先需声明变量以及定义栈。 int Matrix_length = in.nextInt(); //矩阵个数 int[] Matrix = new int[Matrix_length*2]; Matrix_length为矩阵的个数,数组Matrix用于存放矩阵的行列值。 int[] stack1 = new int[s.length()]; //行值 int[] stack2 = new int[s.length()]; //列值 int top = 0; //栈指针 int j = 0; //用于遍历 Matrix int times = 0; 其中,stack1用于存放矩阵的行值,stack2用于存放矩阵的列值,两个栈共用一个栈指针top ,j 用于遍历数组Matrix.偶数(j * 2)位用于存储行值,奇数位(j * 2+1)用于存储列值。 本例中Matrix[ ] = {10,5,5,6,6,7} static final String S = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; 定义矩阵字母表 for(int i=0;i
12月23日!华为P50Pocket折叠屏手机发布时间确定手机中国新闻折叠屏手机此前属于比较小众的手机产品,今年以来,各大手机厂商纷纷进军折叠屏手机领域。而作为在折叠屏手机领域耕耘已久的华为手机来说,推出更优秀的新品才能更好地稳固自己的市恒大汽车新进展外观价格下线时间公布,许老板可以笑了?2021年12月简报最近这三年大伙对恒大汽车的关注度非常高,有嘲笑有质疑也有人表示期待。就在不久前,恒大汽车又传来一条新的消息,恒大新能源科技集团在江苏扬州电池工厂召开了一场战略合OPPO最注重性能的手机,外观轻薄时尚,送家长首选哈喽大家好,我是你们的老朋友小馨,每天都会给大家更新我的原创内容,今天推荐大家一款OPPO非常注重性能的一款手机手机,OPPOK9。送父母送长辈是一个非常不错的选择。OPPO的K系社保养老金怎么认证?你好认证方式很简单啊!网上和线下都可以!1。网上认证离退休人员从照相之月起,一年认证一次就行!打开所在省市的人力资源社会保障公共服务网,在在线经办点击养老金身份认证进入该省养老保险推特被马斯克收购,会不会在未来的某一天进入中国大陆?你把中国政府放哪了?中国政府允许吗?假设有一天中国允许了,也需要一个中国定制版除了太阳从西边出来,公鸡下蛋。这个没有什么不可能,但是有两点1。不是他想进就能进,中国不让那是一厢情愿消费电子赛道下的宝藏品类,2022年发展方向揭晓图片来源图虫创意根据Statista预测,2023年全球消费电子市场规模将达到1。11万亿美元。1消费电子作为跨境电商行业常青类目,一直保持着稳定向上的发展态势,尤其是在近年来移动你家有理光吗?这三款特殊型号单反相机,当年多少人高攀不起关于理光相机,很多人都知道理光KR5理光KR10理光KR7理光XR2000D理光30D,还有现在最有名的理光GR系列小数码相机。在上世纪八十年代初,理光是最早进入中国的日本相机品牌国内免费云服务,有?没有?答案是有随着时代进步与发展,现在市面上出现有很多云服务器,不乏阿里云腾讯云亚马逊等等,能做到永久性免费的在我所找到就那么几个。三丰云服务器就是其中的佼佼者。理论是永久的,但是可能服务器的质中国人民解放军总医院发表的高分论文被质疑数据造假,期刊已撤稿本文来源撤稿快讯官微如需了解更多精彩内容请联系2019年6月,中国人民解放军总医院内蒙古民族大学附属医院在MolecularTherapyNucleicAcids(IF8。886Q坐拥世界第一打造大国工程!近日,东南大学携手华为,又有大动作!近日,东南大学与华为技术有限公司智慧公路军团举行战略合作伙伴协议签约仪式。双方将充分发挥各自在人才技术学科产业等方面的优势,共同推进在交通运输工程领域建设华为东南大学联合创新实验室ABB机器人常用指令1机器人运动控制MoveJ(关节运动指令)MoveL(TCP直线运动指令)MoveC(TCP圆弧运动指令)MoveAbsJ(轴绝对角度位置运动指令)2例行程序内的逻辑控制Compa