-
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
-
vcvideo
VC++仿电影字幕滚动文字特效，使用了VC++自绘技术，其两个核心文件CreditsCtrl.cpp和CreditsCtrl.h已打包。
(VC++ imitation Subtitles scrolling text effects, using a self-drawn VC++, packaged two the core file CreditsCtrl.cpp and CreditsCtrl.h.)
- 2012-10-01 01:26:05下载
- 积分：1
-
Visual C++ +SQL Server数据库应用实例完全解析
使用vc结合sqlserver开发业务系统的一些实例，对初学者有参考意义(The use of VC combined with some sqlserver examples of the development of the business system, and has a reference value for beginners)
- 2017-10-12 09:28:47下载
- 积分：1
-
julia_src
Fractal Julia
juliaDebugjulia.exe
..........julia.ilk
..........julia.pdb
.....juliaDebugBuildLog.htm
...............julia.exe.intermediate.manifest
...............julia.obj
...............mt.dep
...............vc90.idb
...............vc90.pdb
..........julia.bmp
..........julia.cpp
..........julia.vcproj
..........julia.vcproj.DUC.DUc.user
.....julia.ncb
.....julia.sln
.....julia.suo
..........Debug
.....Debug
- 2011-06-27 03:22:35下载
- 积分：1
-
FLAC3D-zidingyibengoumoxing
flac3d自定义本构模型实例演示，可以帮助数值模拟爱好者学习如何自定义本构模型。(flac3d custom constitutive model examples demonstrate, numerical simulation can help enthusiasts to learn how to customize the constitutive model.)
- 2021-01-28 11:08:35下载
- 积分：1
-
skin-interface-library
一个简单好用的皮肤界面库，可用于MFC对话框或MFC单文档程序的exe文件界面的美化上(A simple and easy on the skin interface library can be used for MFC dialog MFC single document or program exe file interface beautification)
- 2014-11-08 17:11:16下载
- 积分：1
-
UDiskStealer
说明： U盘大盗源码VC++实现
U盘大盗源码VC++实现(API windows program VC++
API windows program VC++)
- 2020-10-30 18:39:56下载
- 积分：1
-
NAT-P2P
vc写的穿透NAT例子。很不错 又说明文件(vc write NAT example of penetration. Also very good note)
- 2020-10-02 16:07:41下载
- 积分：1
-
danshuangshitu
窗口编程是图象处理的一部分.单视图和双视图的切换练习程序,用VC++6.0实现,(window programming is part of the image processing. Single View and View-switching practice procedures, VC 6.0.)
- 2007-05-09 21:53:09下载
- 积分：1
-
cpanel
cpanel database visual basic
- 2013-12-08 22:53:45下载
- 积分：1
