-
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
-
XZSH
我是新手，上传一个简单的程序和大家交流，希望能有机会下载大家的程序(I am a novice, upload a simple program and to share, and hope to have the opportunity to download the program.)
- 2013-05-20 16:16:41下载
- 积分：1
-
vbprint
一種VB不規則打印技術的探討，可以在VB編程中使用，試試其中的函數。(A kind of irregular printing of VB, VB programmers can use, try one of the function.)
- 2010-05-24 14:32:41下载
- 积分：1
-
rainflow
雨流计数法编程处理，数据压缩，matlab绘图,excelshuju chuli (rainflow rainflow rainflow rainflow )
- 2016-05-12 16:23:28下载
- 积分：1
-
VB-PowerWrap
vb精华窗体篇，对于初学者很有帮助。学习中。(vb form the essence of articles, very helpful for beginners. Learning.)
- 2007-08-04 18:15:37下载
- 积分：1
-
faxkt-machine
是一个股票系统,和大家一起分享．下载就可以用．()
- 2018-05-09 07:54:39下载
- 积分：1
-
免注册调用DLL(纯API)
说明： 很久之前收录的，并非原创。歪果仁写的免注册调用DLL的VB源码例子。(What was included a long time ago was not original. An example of VB source code for non-registered DLL calls written by crooked kernels)
- 2021-03-11 16:09:25下载
- 积分：1
-
trb
透明窗体的简单例子，动态的文字直接显示在桌面上(Transparent form of a simple example, dynamic text displayed directly on your desktop)
- 2014-01-08 11:37:04下载
- 积分：1
-
Predictive_Model_Analysis
以由科学数据构成的大型二维数据表为对象，运用预测模型分析方法，实现语义压缩。
用MFC框架建立了一个基于上述方法的压缩解压工具应用程序。(Posed by the scientific data of large-scale two-dimensional data table for the object, the use of prediction model analysis, the realization of semantic compression. MFC framework with the establishment of a method based on the above-mentioned compression decompression tool applications.)
- 2007-09-09 12:52:34下载
- 积分：1
-
WOWhades
魔兽好用源代码3(主界面程序)，魔兽世界2.4.1.8125热销外挂源代码。()
- 2008-05-16 22:58:18下载
- 积分：1
