2021-05-09
实验报告
课程名称 《算法分析与设计》 实验日期 2021 年 4 月 25 日 至 2021 年 4 月 25日
学生姓名 石晨昊 所在班级 计算机194 学号 2019212212322
实验名称 投资问题
实验地点 同组人员
1.问题
矩阵链乘法
2.解析
只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r×n的矩阵B,会得到一个m×n的矩阵C。在计算机中,一个矩阵说穿了就是一个二维数组。一个m行r列的矩阵可以乘以一个r行n列的矩阵,得到的结果是一个m行n列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的r个数与后一个矩阵第j列上的r个数对应相乘后所有r个乘积的和。
3.设计
void matrixChainOrder(int p[],int length,int m[][N],int s[][N])
{int i,l,j,k;int q;for(i=0;i<length;++i)m[i][i]=0;//记录矩阵所需标量乘法的最小值for(l=2;l<length;++l)//l为矩阵链的长度{for(i=1;i<length-l+1;++i){j=i+l-1;m[i][j]=100000;for(k=i;k<=j-1;++k){q=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];if(q<m[i][j]){m[i][j]=q;s[i][j]=k;//s[][]记录构造最优解所需信息}}}}
}void printOptimalParents(int s[][N],int i,int j)//输出最优解函数
{if(i==j)cout<<"A"<<i;else{cout<<"(";printOptimalParents(s,i,s[i][j]);printOptimalParents(s,s[i][j]+1,j);cout<<")";}
}
4.分析
用动态规划算法解矩阵链乘法问题需要时间为O(n3),空间为O(n2),
5.源码
https://github.com/695950719/Algorithm-design/blob/main/%E7%9F%A9%E9%98%B5%E9%93%BE%E4%B9%98%E6%B3%95.cpp
2021-05-09相关推荐
- 2022考研资料每日更新(2021.05.09)
2022考研全程班-同步更新 弓zong耗[考场青年]全年更新 橙啦集训营基础写作第4讲 文都专项真题刷题带练长难句第1讲+课件 老蒋英语二基础班第1讲 武忠祥有道考点精讲高等数学第8讲杨超线代基础1 ...
- 关于ssm框架的全部整合(一) 2021.05.09
······今天整合了关于ssm框架的mybatis还有spring还有springmvc,关于spring因为开了弹幕,一直满屏用注解用注解自己分心了,所以第一遍的理解不太透侧,但是还好啃透了. · ...
- 2021.05.27 发表自己第一篇技术文章
从昨晚开始做家庭财经系统.不要以为有系统两个字就怎么复杂,都是大家都会的.建库.建表. 第一个使用软件是mysql 2021.05.26 数据库 lianxi 已建好. 表 members_basic ...
- 市面上主流编辑器介绍(2021/05/20)
市面上主流编辑器介绍(2021/05/20) 背景 Markdown是一种有用的轻量级标记语言,后续Markdown简写为md. 富文本编辑器(Rich Text Editor,RTE)是一种可内嵌于 ...
- 【Google Play】APK 扩展包 ( 2021年09月 最新处理方案 | 文件准备 | 拷贝文件至内置存储 | 解压及使用扩展文件 )
文章目录 前言 一.文件准备 二.拷贝文件至内置存储 三.解压及使用扩展文件 四.博客资源 前言 在上一篇博客 [Google Play]APK 扩展包 ( 2021年09月02日最新处理方案 | 内 ...
- DS SIMULIA CST STUDIO SUITE 2021.05 SP5
CST Studio Suite 2021.05 - 发行说明 此补丁是推荐更新,其中包括以下更正和改进. 许可 CST Studio Suite Frontend 包括 CST Studio Sui ...
- 2021.05.05青蛙过河
2021.05.05青蛙过河 (题目来源:https://leetcode-cn.com/problems/frog-jump/) 题目描述 一只青蛙想要过河. 假定河流被等分为若干个单元格,并且在每 ...
- 2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结 写在前面: T1 :[普及模拟]生产武器 题目大意: 正解: T2 :[普及模拟]城市连接 题目大意: 正解: T3 :[普及模拟]抢救文件 ...
- 2021.05.20最少数量的箭引爆气球
2021.05.20最少数量的箭引爆气球 题目描述 在二维空间中有许多球形的气球.对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标.由于它是水平的,所以纵坐标并不重要,因此只要知道开始和 ...
- 【离散数学】 SEU - 24 - 2021/05/28 - Algebraic System
Discrete Mathematical Structures (6th Edition) 2021/05/28 - Algebraic System Algebraic System Binary ...
最新文章
- 20130710--代码技巧
- shell unset之后数组元素个数为_PHP删除数组中指定值的元素的方法
- java int integer内存_java中一个integer对象的内存占用是多少?可以通过java方法输出吗?...
- 奇异值分解(SVD)原理与在降维中的应用
- 一招让你拿下seata分布式事务框架,看这篇文章准没错!
- TPLinker 联合抽取 实体链接方式+源码分析
- 为什么手机升级系统反应慢了_手机卡顿反应慢怎么解决?久用不卡顿的手机盘点...
- 在windows下调试ruby192
- Symbian 5800 重力开发的一些数据
- 关于Android Studio Arctic Fox版本找不到Database Inspection这件事
- 编译android源码四(常见错误)
- Linux 编译安装 openssl库
- linux--Repo的介绍与安装
- 微众银行再次入驻微信小程序,人人可申请,66万人提额100亿,发福利啦!!!...
- 教你怎样用Python进行语音识别!非常精准!
- 大数据学习笔记:聚类分析
- 用户IP访问次数统计
- 华邦存储芯片 W25Q 系列命名规则
- 攻防实战:如何检测或优化内存中的.NET Tradecraft
- NCH PhotoPad Pro for Mac(轻量级照片编辑软件)