-
zoj1094
zoj094
Matrix multiplication problem is a typical example of dynamical programming.
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed is arbitrary. However, the number of elementary multiplications needed strongly depends on the evaluation order you choose.
For example, let A be a 50*10 matrix, B a 10*20 matrix and C a 20*5 matrix.
There are two different strategies to compute A*B*C, namely (A*B)*C and A*(B*C).
The first one takes 15000 elementary multiplications, but the second one only 3500.
Your job is to write a program that determines the number of elementary multiplications needed for a given evaluation strategy.
(Matrix multiplication problem is a typical example of dynamical programming.
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed is arbitrary. However, the number of elementary multiplications needed strongly depends on the evaluation order you choose.
For example, let A be a 50*10 matrix, B a 10*20 matrix and C a 20*5 matrix.
There are two different strategies to compute A*B*C, namely (A*B)*C and A*(B*C).
The first one takes 15000 elementary multiplications, but the second one only 3500.
Your job is to write a program that determines the number of elementary multiplications needed for a given evaluation strategy.
)
- 2012-06-10 10:38:53下载
- 积分：1
-
zi-xing-che-Proteus
电动自行车仿真，可以控制速度，自行车的前进后退等功能，可以加速减速，利用proteus进行了仿真(Electric bicycle simulation, you can control the speed, bike forward and backward functions, you can speed reducer, use proteus simulation)
- 2013-05-31 09:05:32下载
- 积分：1
-
Star Rat Final 远程控制开源代码
Star Rat Final 远程控制源码，功能强大，界面美观，免费开源。(Star Rat Final remote control source code, powerful, beautiful interface, free open source.)
- 2020-06-16 00:00:07下载
- 积分：1
-
5555555
混沌直接扩频通信方法研究，混沌直接扩频通信方法研究(Direct spread spectrum communication method of chaos, chaotic spread spectrum communication method of direct)
- 2011-04-26 16:44:48下载
- 积分：1
-
exata5.X-SOURCE-DEBUG
描述了exata 5.4 源码的调试方法，以及如何导入studio(Describes the EXATA 5.4 source code debugging method)
- 2016-12-04 12:22:33下载
- 积分：1
-
200611031655324435
汉字识别系统源码
汉字识别系统。基于样本训练的汉字识别系统，何以识别汉字/字符数字等。很适合学习基本原理的研究者使用
(Chinese Character Recognition System Source Chinese Character Recognition System. Based on a sample of training Chinese character recognition system, why recognition of Chinese characters/character, such as figure. Very suitable for researchers studying the basic principles of the use of)
- 2009-03-25 15:33:03下载
- 积分：1
-
C# checklistBox实例方法一例
C# checklistBox实例方法一例
- 2015-01-08下载
- 积分：1
-
最小二乘法电力系统状态估计 estimation-WLS
最小二乘法电力系统状态估计，利用IEEE-14和IEEE-30节点系统检验，结果正确(WLS method of power system state estimation)
- 2020-06-27 04:00:01下载
- 积分：1
-
51单片机数码管显示0-9
说明： 使用 AT89C52 单片机开发，功能是1个数据管，显示0 至 9。(Developed with AT89C52 single chip computer, the function is a data tube, displaying 0 to 9.)
- 2019-01-27 10:02:57下载
- 积分：1
-
jishiben1
MFC下写的通讯录管理程序，包含常用功能(MFC write address book management procedures, including common functions)
- 2013-05-10 17:44:49下载
- 积分：1
