c语言矩阵作用,C语言矩阵连乘 (动态规划)详解
动态规划法
题目描述:给定n个矩阵{A1,A2....An},其中Ai与Ai+1是可以相乘的,判断这n个矩阵通过加括号的方式相乘,使得相乘的次数最少!
以矩阵链ABCD为例
按照矩阵链长度递增计算最优值
矩阵链长度为1时,分别计算出矩阵链A、B、C、D的最优值
矩阵链长度为2时,分别计算出矩阵链AB、BC、CD的最优值
矩阵链长度为3时,分别计算出矩阵链ABC、BCD的最优值
矩阵链长度为4时,计算出矩阵链ABCD的最优值
动归方程:
分析:
k为矩阵链断开的位置
d数组存放矩阵链计算的最优值,d[i][j]是以第i个矩阵为首,第j个矩阵为尾的矩阵链的最优值,i > 0
m数组内存放矩阵链的行列信息,m[i-1]和m[i]分别为第i个矩阵的行和列(i = 1、2、3...)
c语言实现代码:
#include
#define N 20
void MatrixChain(int p[N],int n,int m[N][N],int s[N][N]){
int i,j,t,k;
int r; //记录相乘的矩阵个数变量
for(i=1;i<=n;i++){
m[i][i]=0; //当一个矩阵相乘时,相乘次数为 0
}
//矩阵个数从两个开始一次递增
for(r=2;r<=n;r++){
//从某个矩阵开始
for(i=1;i<=n-r+1;i++){
//到某个矩阵的结束
j=i+r-1;
//拿到从 i 到 j 矩阵连乘的次数
m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
//拿到矩阵连乘断开的位置
s[i][j]=i;
//寻找加括号不同,矩阵连乘次数的最小值,修改 m 数组,和断开的位置 s 数组
for(k=i+1;k
t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if(t
m[i][j]=t;
s[i][j]=k;
}
}
}
}
}
int main(void){
int n,n1,m1,i,j=2;
int p[N]={0}; //存储矩阵的行和列数组
int m[N][N]={0}; //存储矩阵与矩阵相乘的最小次数
int s[N][N]={0}; //存储矩阵与矩阵相乘断开的位置
printf("请输入矩阵个数:\n");
scanf("%d",&n);
for(i=1;i<=n;i++){
printf("请输入第%d个矩阵的行和列(n1*m1 格式):",i);
scanf("%d*%d",&n1,&m1);
if(i==1){
p[0]=n1;
p[1]=m1;
}
else{
p[j++]=m1;
}
}
printf("\n记录矩阵行和列:\n");
for(i=0;i<=n;i++){
printf("%d ",p[i]);
}
printf("\n");
MatrixChain(p,n,m,s);
printf("\n矩阵相乘的最小次数矩阵为:\n");
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",m[i][j]);
}
printf("\n");
}
printf("\n矩阵相乘断开的位置矩阵为:\n");
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",s[i][j]);
}
printf("\n");
}
printf("矩阵最小相乘次数为:%d\n",m[1][n]);
return 0;
}
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
c语言矩阵作用,C语言矩阵连乘 (动态规划)详解相关推荐
- c语言getline作用,C++ cin.getline及getline()用法详解
下面先看下C++ cin.getline用法,具体内容如下所示: 使用 C++ 字符数组与使用 string 对象还有另一种不同的方式,就是在处理它们时必须使用不同的函数集.例如,要读取一行输入,必须 ...
- 电大计算机C语言1253,1253《C语言程序设计》电大期末精彩试题及其问题详解
1253<C语言程序设计>电大期末精彩试题及其问题详解 (34页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 实用文档&l ...
- c语言矩阵作用,C语言矩阵的运算
<C语言矩阵的运算>由会员分享,可在线阅读,更多相关<C语言矩阵的运算(12页珍藏版)>请在人人文库网上搜索. 1.C语言 课程设计题 目 矩阵的运算西 安 科 技 大 学二 ...
- C语言框架作用,c语言结构(c语言基本框架)
◆ 基本要求 1.熟悉 Visual C++ 6.0 集成开发环境. 2.掌握结构化程序设计的方法,具有良好的程序设计风格. 3.掌握程序设计中简单的数据结构和算法并能阅读简单的程. 省略了结构体名, ...
- sort在c语言中的作用,c语言中sort的用法详解.docx
c语言中sort的用法详解.docx C语言中SORT的用法详解C语言的学习很多是比较复杂的,那么C语言中SORT的用法的用法你知道吗下面学习啦小编就跟你们详细介绍下C语言中SORT的用法的用法,希望 ...
- c语言编译器作用,c语言的编译器是干什么用的
本人不才,仅就个人意见谈谈: 1.什么是编译器: 简单的说,编译器是一种将高级语言经过其解释,翻译成可以运行的二进制代码(有可能是汇编代码,但这种方式处理不一样,还有编译成其他形式的如JAVA是编译成 ...
- c语言long作用,c语言long类型是什么意思_后端开发
c语言num什么意思_后端开发 c语言num是number的缩写,一般用来作为变量,表示数目,既不是关键字也不是库函数的函数名,并没有特殊的含义:但是c语言num也可能是编程人员自定义的一个变量名或函 ...
- 索引超出矩阵维度_搜索引擎技术之倒排索引原理详解,及案例分析
1.倒排索引的思想 2."单词-文档矩阵" 3.倒排索引的基本框架 4.单词字典 5.倒排索引的实例 倒排索引是搜索引擎中最为核心的一项技术之一,可以说是搜索引擎的基石.可以说正是 ...
- C语言 程序的翻译 预处理 编译 汇编 链接 #define详解
1.程序的翻译环境和执行环境 执行环境:所在操作系统的平台 win10 win11 linux 翻译环境:MSVC gcc g++ 你的vs 2019 和2022 是集成开发环境把编辑器编译器全部给你 ...
最新文章
- 我被裁员了!让保安把身患绝症的我被强赶出公司,亲身经历的噩梦!
- 安装sqoop1.4.6-cdh5.5.2
- 修改initrd做miniLinux
- python怎么读文件里的指定几行-Python从文件中读取指定的行以及在文件指定位置写入...
- python如何绘制折线图-python如何画折线图
- r语言线性回归_(R语言)线性回归:机器学习基础技术
- ubuntu 安装 Sublime Text 2
- Dubbo 源码分析 - 服务引用
- iPhone中的heic格式怎么查看,heic文件怎么打开
- Winfrom中设置ZedGraph显示多个标题(一个标题换行显示)效果
- mysql check table_mysql check table
- python 可迭代对象_Python3学习笔记(十四):可迭代对象、迭代器和生成器
- 大学计算机基础课学几年,大学计算机基础类课程教学(2017年开始)-杭州师范大学计算机教育与.PDF...
- 局域网服务器传输大文件方案,局域网快速传输大文件【操作方案】
- 公需科目2020快速学习_2021公需科目学习快捷方法
- 【Java 8 新特性】Java CompletableFuture applyToEither()
- JPA/Hibernate 中@Formula的作用
- vue 过滤器 首字母大写
- 计算机网络——网络安全(湖科大 教书匠)
- chm打开秒退_CHM文件打开方式
热门文章
- python实现将ip段解析为单个ip
- at指令 meid_AT指令大全详解完整版
- cv2.rectangle()
- X86_64(优麒麟)系统下构建 i386 文件系统并编译Box86运行wine
- PHP 超简单的SESSION与COOKIE制作登录验证
- linux 在线下载 linuxx,XMind For Linux下载|XMind For Linux官方下载-太平洋下载中心
- 网站排名优化:搜索引擎收录入口及提交技巧
- java中m三个等号是什么意思_三个等号是什么意思
- m3u8, flv, mp4格式视频demo源码分享
- 利用Dockerfile编排pbspro集群