-
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
-
h264 视频压缩 实时传输
此项目是由Ubuntu系统，基于h264 视频压缩 以及rtsp的实时传输，实现客服端与服务器之间的视频通讯.。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。’
- 2022-01-21 23:36:00下载
- 积分：1
-
eluosifangkuai
VC俄罗斯方块源代码，很好玩的哦，这可是我辛苦找来的(Tetris VC source code, very good Oh, this is my hard to find)
- 2012-04-05 15:00:18下载
- 积分：1
-
SCM-off-cable-detection
单片机电缆通断检测系统，可以实现电缆短路和断路(SCM off cable detection system, the cable can short-circuit and open circuit)
- 2015-04-14 11:27:00下载
- 积分：1
-
vlfeat-0.9.13-bin.tar
VLFEAT,一个强大的SIFT库函数,适合MATLAB和VC应用(VLFEAT, a powerful SIFT library functions for MATLAB and VC application)
- 2011-09-02 13:16:26下载
- 积分：1
-
GPS-receiver-and-fft
GPS软件接收机以及fft程序实现 可以实现，包括基本文档(The software GPS receiver and FFT program)
- 2020-07-02 02:20:02下载
- 积分：1
-
FTP 文件同步工具 源码
FTP 文件同步工具 源码
- 2013-12-04下载
- 积分：1
-
学生信息管理系统
大一新生微案例，可管理100人的信息，可添加信息包括 Id 姓名 性别 年龄 c语言分数 数学分数 英语分数大一新生微案例，可管理100人的信息，可添加信息包括 Id 姓名 性别 年龄 c语言分数 数学分数 英语分数大一新生微案例，可管理100人的信息，可添加信息包括 Id 姓名 性别 年龄 c语言分数 数学分数 英语分数大一新生微案例，可管理100人的信息，可添加信息包括 Id 姓名 性别 年龄 c语言分数 数学分数 英语分数大一新生微案例，可管理100人的信息，可添加信息包括 Id 姓名 性别 年龄 c语言分数 数学分数 英语分数
结构体数组
- 2022-12-04 07:20:03下载
- 积分：1
-
基于lpc17xx 32位单片机的 UCOS_II 的程序，keil mdk开发环境的，程序结构清晰，适合初学者学习，方便移植
基于lpc17xx 32位单片机的 UCOS_II 嵌入式实时操作系统的程序，keil mdk开发环境的，程序结构清晰，适合初学者学习，方便移植
- 2023-01-22 23:05:04下载
- 积分：1
-
halcon_object_tracking-master
说明： vision 3d tracking learning example
- 2020-06-15 22:22:58下载
- 积分：1
