矩阵连乘ing
来源:互联网 发布:大数据 挽回流失客户 编辑:程序博客网 时间:2024/05/22 06:35
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define SIZE 100 #define INF 999999999 int m[SIZE]; //存放矩阵链的行列信息,m[i-1]和m[i]分别为第i个矩阵的行和列(i = 1、2、3...) int d[SIZE][SIZE]; //存放矩阵链计算的最优值,d[i][j]为第i个矩阵到第j个矩阵的矩阵链的最优值,i > 0 int Best_DP(int n) //n代表5个矩阵 { //把d[i][i]置为0,1 <= i < n //初始化 memset(d, 0, sizeof(d)); int len; //递归计算矩阵链的连乘最优值 //len = 1,代表矩阵链由两个矩阵构成 for (len = 1; len < n; len++) // { int i, j, k; for (i = 1, j = i+len; j < n; i++, j++) { int min = INF; //无穷大 for (k = i; k < j; k++) { int count = d[i][k] + d[k+1][j] + m[i-1] * m[k] * m[j]; printf("\n......%d %d....%d\n",i,j,count); if (count < min) { min = count; } } d[i][j] = min; printf("%d %d %d\n",i,j,d[i][j]); } } return d[1][n-1]; } int main(void) { int n; while (scanf("%d", &n) != EOF) { int i; for (i = 0; i < n; i++) { scanf("%d", &m[i]); } printf("%d\n", Best_DP(n)); } return 0; }
阅读全文
0 0
- 矩阵连乘ing
- 矩阵连乘
- Strassen矩阵连乘
- 矩阵连乘问题
- 矩阵连乘问题
- 矩阵连乘
- 矩阵连乘
- 矩阵连乘
- 矩阵连乘
- 矩阵连乘问题
- 矩阵连乘问题
- 矩阵连乘问题
- 矩阵连乘问题
- 矩阵连乘问题
- DP---矩阵连乘
- 矩阵连乘 模版
- 矩阵连乘问题
- 矩阵连乘问题
- Win7 U盘安装Ubuntu16.04 双系统详细教程
- 【八】机器学习之路——梯度下降法python实现
- 会员模块 phpcms
- Filter-Policy工具
- Win7+VS2013+OpenCV3.0.0详细配置
- 矩阵连乘ing
- 2018校招总结
- 静态引入
- 叠影器未启动
- C语言——八皇后问题
- 视频结构化大数据平台
- Java IO 目录
- TCP/IP、Http、Socket的区别
- 四种生成和解析XML文档的方法详解(介绍+优缺点比较+示例)