-
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
-
Zlg_Modbus
MODBUS是工业领域通信协议的业界标准。这是周立功MODBUS的源码，适合应用和学习，需要的朋友可以看看。(MODBUS communication protocol is the industry standard in the industry. This is Zhou Ligong MODBUS source code, suitable for application and study, need friends can look at.)
- 2013-10-29 16:35:44下载
- 积分：1
-
VT_X64(VT 支持x64的源码)
说明： 开启VT保护模式，保护自己的进程不被其它进程访问(Turn on VT protection mode)
- 2019-02-13 22:12:58下载
- 积分：1
-
Usage-of-performance-counters-in-miniMIPS-for-Fun
The quality of functional testing of supercomputer
application often requires analyzing the interaction of the appli-
cation and the underlying architecture. In this report, we incorpo-
rate some performance counters in the minMIPS which monitor
a variety of processor events such as pipeline stalls,branch
predictions and memory access. We fi rst explain how proposed
method implemented.We then describe how the performance
counters can increase the test coverage for functional testing
of the microprocessor.And fi nally we reported the result of both
tests results with and with out performance counter.
- 2013-09-28 23:01:47下载
- 积分：1
-
ping 测试代码
ping 测试代码-ping test code
- 2022-07-21 06:33:54下载
- 积分：1
-
输入网络域名获取该网页上的所有信息并保存到文档中(已经编译通过)...
输入网络域名获取该网页上的所有信息并保存到文档中(已经编译通过)-Enter the network domain on the web site to obtain all the information and save the document (which was compiled through)
- 2023-05-06 10:25:03下载
- 积分：1
-
803953
后台截图源码,程序结合易语言应用接口支持库，调用API函数实现后台截图效果。(Backstage shots source, combined with easy language application program interface support library, call the API functions backstage shots effects.)
- 2014-10-08 16:26:55下载
- 积分：1
-
删除IE的历史记录
删除IE的历史记录- Deletes IE the historic record
- 2023-07-09 18:35:03下载
- 积分：1
-
Abstract
THIS IS IMP FILE......................................................................
- 2013-12-09 16:18:25下载
- 积分：1
-
多相滤波器的设计及仿真
软件雷达是现代雷达的重要发展方向。其中数字化中频接收系统是关键技术之一(Software radar is an important developing direction of modern radar.)
- 2017-08-30 14:54:42下载
- 积分：1
