-
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
-
VB
说明: 自动识别电脑有多少个串口,关自动加载!!!(Automatically identify the number of serial computer, turn off automatic loading
)
- 2012-01-04 09:37:44下载
- 积分:1
-
cPP
很好的c++编程指导教材,使你认识到自己的编程细节问题,成为真正的编程高手!(IT is a good book which will help you improve your ability!)
- 2011-09-26 22:43:53下载
- 积分:1
-
15-VISUAL-BASIC
lecciones de programación vb
- 2015-09-22 10:11:06下载
- 积分:1
-
mp3
The first task at hand is to set up the endpoints appropriately for this example. The following code switches the CPU clock speed
to 48 MHz (since at power-on default it is 12 MHz), and sets up EP2 as a Bulk OUT endpoint, 4x buffered of size 512, and EP6
as a Bulk IN endpoint, also 4x buffered of size 512. This set-up utilizes the maximum allotted 4-KB FIFO space. It also sets up
the FIFOs for manual mode, word-wide operation, and goes through a FIFO reset and arming sequence to ensure that they are
ready for data operations(The first task at hand is to set up the endpoints appropriately for this example. The following code switches the CPU clock speedto 48 MHz (since at power-on default it is 12 MHz), and sets up EP2 as a Bulk OUT endpoint, 4x buffered of size 512, and EP6as a Bulk IN endpoint, also 4x buffered of size 512. This set-up utilizes the maximum allotted 4-KB FIFO space. It also sets upthe FIFOs for manual mode, word-wide operation, and goes through a FIFO reset and arming sequence to ensure that they areready for data operations)
- 2007-12-26 19:22:07下载
- 积分:1
-
ADAM温度采集
利用ADM4017实现空调系统压力的采集(蒸发压力和冷凝压力) ,利用ADAM4018实现热电偶的温度采集。包含了曲线显示,数据存储功能,自定义温度标签功能。(this applicaion is used to get the temperature and pressure of the HVAC system by ADAM4017 and ADAM4018. include the cure print, the data storage and user defined label for 8 channels temperature.)
- 2018-04-28 10:28:06下载
- 积分:1
-
IC_Pro
此为电表售电管理系统,采用MFC制作,里面有详细的使用VC做数据库的及时间控制的经典源码(IC_MFC)
- 2010-05-07 23:44:39下载
- 积分:1
-
8767547657
VB网页源代码查看器并分析出URL链接,有需要的就下载吧。(VB page source code viewer and analyze the URL link, there is a need to download it.)
- 2013-08-22 19:31:29下载
- 积分:1
-
yyy
用API函数实现基本的画图功能,直线,三角形等(API function with the basic drawing functions, such as a straight line)
- 2009-06-03 22:05:54下载
- 积分:1
-
Progress-Test_20150624
进度条控件显示的测试小程序,供Windows桌面程序开发者借鉴(install progress view)
- 2017-05-25 17:38:15下载
- 积分:1