项湫

导航

2021年4月26日 #

矩阵链乘法

摘要: 1. 问题 所谓矩阵链乘法是指当一些矩阵相乘时,如何加括号来改变乘法顺序从而来降低乘法次数。例如有三个矩阵连乘:A1*A2*A3,其维数分别为:10*100,100*5,5*50.如果按照((A1*A2)*A3)来计算的话,求(A1*A2)要10*100*5=5000次乘法,再乘以A3需要10*5* 阅读全文

posted @ 2021-04-26 15:29 项湫 阅读(847) 评论(0) 推荐(0) 编辑

投资问题

摘要: 1. 问题 2. 解析 3. 设计 4. 分析 5. 源码 #include <iostream> using namespace std; #define MAX 201 void MaxProfit(int f[][MAX], int number, int money) { int F[MAX 阅读全文

posted @ 2021-04-26 15:23 项湫 阅读(37) 评论(0) 推荐(0) 编辑