-
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
-
03_abcd
Internet Explorer 4 style UI IE4.0风格的界面效果(29KB)(style UI Batteries style interface effects (Take))
- 2005-04-20 20:36:38下载
- 积分：1
-
jpeg25
vc++平台下的jpeg解码程序，简单易懂。(decode jpeg on vc++ platform，easy to understand)
- 2012-02-02 17:27:45下载
- 积分：1
-
jiaobingbu
集合的运算：交、并、补（难度系数：1.1）
全集：大写字母 ‘A’~’Z’
要求实现以下功能：
1、集合的输入：自动去掉重复和非法的字符
2、集合的显示：输出集合的全部元素
3、输出一个给定集合的补集
4、输出两个给定集合的交集和并集
(jiao bing bu)
- 2013-11-29 20:49:25下载
- 积分：1
-
676556
使用日期时间控件，VC++精选编程学习源码，很好的参考资料。(Use the date and time control, VC++ select learning programming source code, a good reference.)
- 2013-12-01 18:01:55下载
- 积分：1
-
remotecontrol
远程控制，分为客户端与服务器端两个对话框。(Remote control, is divided into client and server side both dialog boxes.)
- 2011-10-09 21:57:20下载
- 积分：1
-
SendFileClient
VC++实现类似于QQ文件传输功能的文件发送与接收程序示例，分为服务端和客户端，客户端首次接收数据，将判断文件包大小，数据包中一定包含完整的数据包结构信息，数据不一定完整；读取数据包的大小，包含数据包结构大小和数据大小，之前接收的数据与现在接收的数据能够构成至少一个完整的数据包，文件接收完毕则设置结束标记，若终止的连接，则弹出窗口告诉用户，对方终止了文件传送。
服务端程序是比较简单的，基本是复制文件数据、判断文件是否传递成功、等待对方收受发送任务或取消发送任务，分包继续发送文件等功能(VC++ implementation is similar to QQ file transfer capabilities to send and receive files program examples, divided into server and client, the client receives the first data packet to determine the file size, the packet must contain the complete information packet structure, the data is not must complete reading packet size, including the size and structure of the data packet size, and previously received data received data can now constitute at least one complete packet, the file has been received then set the mark, if the connection is terminated, the pop-up window telling the user, the other party to terminate the file transfer.
Server program is relatively simple, basically copying the file data, to determine whether the file transfer is successful, waiting for the other to accept or cancel the sending task sends tasks, subcontractors continue to send files and other functions
)
- 2014-06-03 13:50:03下载
- 积分：1
-
DatabaseTest
关于ADO数据库添加的一个简单例程，使用MFC的对话框为平台。(use visual C++ a sample about how to create ADO database . and the project is dialog on MFC)
- 2013-03-16 21:23:53下载
- 积分：1
-
dllinput
说明： 一个动态链接库的例子
一个动态链接库的例子
一个动态链接库的例子(a dynamic link library example of a dynamic link library examples of a dynamic link for example)
- 2006-04-29 09:16:23下载
- 积分：1
-
RealTime_Plot
实时曲线显示类，VC++语言开发，可同时显示4条曲线（用户可自行增加），提供标尺和信息显示栏，背景网格疏密程度可调，可直接产生DLL移植到其他工程中使用。(Real-time curve display category, VC++ Language development, can simultaneously display four curve (users can increase their own), to provide benchmark and information display boards, the extent of the background grid spacing adjustable, can be directly transplanted to generate DLL in other projects使用.)
- 2008-07-17 20:31:22下载
- 积分：1
