问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。
标签: 矩阵
上传时间: 2013-12-20
上传用户:banyou
BP神经网络的C语言实现,具有2隐层,1输出1输入层。程序较严密,内详。
上传时间: 2016-01-25
上传用户:cainaifa
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程计算最少加油次数。 Input 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签: Limit Accepted Language Problem
上传时间: 2016-04-12
上传用户:youth25
而SDES是简单的des算法版本,具体算法根据《密码编码学与网络安全》里面的描述 程序里面的RSA设计有缺点: 由于密钥的生成是从小的开始循环来寻找,导致2个密钥1个大,1个小(通常为个位数)。由于时间比较紧迫,没来得及修正。
上传时间: 2016-04-19
上传用户:shanml
键盘扫描程序,线翻转扫描法。 使用mege32 键盘为3×4的行列键盘 /********************************************************* / 线翻转法键盘扫描程序,只检测和处理单键,多键按下返回12 / www.avrvi.com http://bbs.avrvi.com / /高三位列 p456,低四位行p0123 /键盘排列如下: 2 1 0 -------------- 3| 1 2 3 | 2| 4 5 6 | 1| 7 8 9 | 0| * 0 # | --------------
标签: 键盘扫描程序
上传时间: 2016-05-04
上传用户:515414293
基于LPC2148的U盘实现,实现U盘的基本功能,上传速度2.2Mb/S,下载1.2Mb/s
上传时间: 2016-05-07
上传用户:waitingfy
利用LAB6000通用微控制器实验系统,设计24小时制时钟程序中的时钟调整部分。程序完成以下功能: 1、在内部RAM30H单元以压缩BCD码存放24小时制“时”,31H单元以压缩BCD码存放“分”, 32H单元以压缩BCD码存放“秒”。 2、“秒”加1后,并使P1.0引脚的电平反转,外接的LED亮或熄灭。 3、如“秒”加到60后,清为0,使“分”加1,并使P1.1引脚的电平反转,外接的LED亮或熄灭。 4、如“分”加到60后,清为0,使“时”加1,并使P1.2引脚的电平反转,外接的LED亮或熄灭。 5、如“时”加到24后,清为0。 6、程序以“SJMP $”指令结束。
上传时间: 2014-01-01
上传用户:曹云鹏
这是一个网站的后台管理系统, 提供了可设置权限的帐号管理 和方便的后台管理页面菜单式设置, 可以方便地增加、修改后台管理的页面。 注: 使用环境: PHP5.2.0 + MySQL5.1.1 支持session (目前大部分php虚拟主机并没有5.0以上, MySQL也没有5.0以上 故旧版本不确保能正常使用) ----------------------------------------------------- 使用说明 1、解压后先配置Config/Config.inc文件中的MySQL 或者MSSQL登陆帐号和密码; 2、设置系统菜单级别: 只能设置为2或者3; 3、将所有文件上传至php服务器, 运行Install/install.php进行数据库安装; 4、超级管理员帐号:admin 密码:123456 登陆页面:login.php 5、通过设置帐号的权限 和后台菜单的访问权限, 可以配置某类帐号的使用权限;
上传时间: 2013-12-11
上传用户:zhangzhenyu
采用逆序法生成排列 从n个空位开始,从左到右吧这些位置标为1,2,……n。 1:由于在排列中要有 个整数在1的前面,因为必须把1放在位置号为 +1的位置上。 2:由于在排列中要有 个比2大的整数在2的前面,而且这些整数还没有被插进来,因此必须给这些数留出 个空位置,于是,把2放在第 +1的空位置上。 • • • K:(一般的一步)由于在排列中要有 个整数在k的前面,而且这些整数还没有被插进来,因此必须给这些数留出 个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左边数的第( +1)的空位置上。既然 ≤n-k,因此就有 +1≤n-k+1,从而这样一个空位置就被确定下来。 • • • N:把n放在剩下的一个空位置上
标签:
上传时间: 2013-12-15
上传用户:独孤求源