-
regress-294
typeof evaluates unary expressions.
- 2014-02-10 14:18:15下载
- 积分:1
-
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
-
Sustain
Sustainable Design Stages Block diagram for any product or machine.
- 2014-03-03 20:56:36下载
- 积分:1
-
WINDOWS MFC学生信息管理系统
这是一个基于Windows mfc编程的学生信息管理系统,对学生信息的txt文档录入并且进行增删改查等操作(A MANAGEMENT SYSTEM FOR STUDENT INFORMATION USING WINDOWS MFC)
- 2019-02-13 20:20:06下载
- 积分:1
-
353096
2D非连续性力学分析,巴黎六大硕士课题,可以下载 不错的(2 d non continuity mechanics analysis, six master s project in Paris, you can download the good)
- 2017-05-16 01:06:42下载
- 积分:1
-
聊天程序的源码,对学习socket编程很有帮助。
聊天程序的源码,对学习socket编程很有帮助。-Chat program source code, useful for learning socket programming.
- 2022-03-24 18:32:15下载
- 积分:1
-
FileTransmit
说明: 支持多线程断点续传的文件传输(FTP)程序,含服务端和客户端、支持蓝牙(Bluetooth)传输(File transfer (FTP) program that supports multi-thread breakpoint resume (including server and client, supports Bluetooth (Bluetooth) transmission))
- 2020-04-06 22:32:37下载
- 积分:1
-
calculateExpress
简单的表达式计算源码
简单的表达式计算源码(calculate Express
calculate Express)
- 2009-06-24 11:01:05下载
- 积分:1
-
WinFormExportExcel
说明: 在VS平台下,用C#语言,用WPF创建一个三维里的正方体(On VS platform, create a cube in three dimensions with WPF in C # language)
- 2020-06-25 12:20:02下载
- 积分:1
-
TMS-Aurelius-FMX-2.2-Full-Source
TMS Aurelius FMX 2.2 Full Source D2010, DXE-DXE5
- 2013-12-26 00:21:39下载
- 积分:1